2
$\begingroup$

I have solved an integer programming problem using the price-and-branch (not branch-and-price) approach exactly as same as described in this question and obtained a feasible solution. As this approach is heuristic, I would like to evaluate the quality of my solution or examine how far it is from the global optimum solution. How can I do this?

$\endgroup$

1 Answer 1

3
$\begingroup$

Assuming your problem is minimization, the step of solving the master LP yields a global lower bound, from which you can compute an optimality gap for your integer feasible solution.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.