Question

If the solution obtained by an approximation algorithm is 10 and the optimal solution is 5, what will be the value of the approximation ratio?

1) 1
2) 5
3) 2
4) 0.5

Answer 1

The value of the approximation ratio is 2.

Step-by-step explanation:

The value of the approximation ratio can be determined by dividing the solution obtained by the approximation algorithm by the optimal solution.

In this case, the approximation algorithm gives a solution of 10 and the optimal solution is 5. So, the approximation ratio would be 10/5, which simplifies to 2.

Therefore, the correct answer is option 3) 2.