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

915 questions

1k answers

1.4k comments

441 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 (142k points)
Ok. I understood now. Thank you so much.

Related questions

0 votes
1 answer
asked Aug 3, 2021 in * TF "Intelligent Systems" by RS (770 points)
0 votes
1 answer
asked Jul 31, 2020 in # Study-Organisation (Master) by RS (770 points)
Imprint | Privacy Policy
...