Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

556 users

0 votes
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?
in * TF "Vis. and Sci. Comp." by (870 points)

1 Answer

+1 vote
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.
by (170k points)
Ok. I understood now. Thank you so much.
Imprint | Privacy Policy
...