Simplex Algorithm

Question

In simplex algorithm, if we don't get integer solution then we strengthen the bounds, so we do it for only defined variables or also for undefined variables?

Also do we do strengthening in top to bottom order of the variables or random order of strengthening is also fine?

Answer 1

Since all variables should become integer solutions, you need to sharpen all bounds to integers. Recall that the simplex algorithm walks around the borders to find a solution.

Comments

Ok. I understood now. Thank you so much.