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

1.1k questions

1.2k answers


538 users

0 votes
I understood how to do Fourier-Motzkin algorithm. But did not understand about the integer solution. Can we use the same method used for Simplex's integer solution, by enforcing the constrains to floor and ceil functions? Will that work or how can we approach that?
in # Study-Organisation (Master) by (2.7k points)

1 Answer

+1 vote
Best answer
It is one of the advantages of Fourier-Motzkin to find integer solutions much easier. Once, the variables are eliminated, we backtrack and can thereby choose a value for each variable of the determined interval for that variable. If there is an integer value possible, pick it, otherwise, there is no integer solution.
by (166k points)
selected by
Thanks for the clarification. I understood it.
One more doubt, If there is a question, then either if we use simplex or fourier will the rational solution be equal?
Usually not. It is not even the same for all ways you may use one of the two algorithms. Both algorithms have nondeterministic choices that may lead to different solutions.
Got it. Thanks for the clarification.

Related questions

0 votes
1 answer
asked Aug 28, 2023 in # Study-Organisation (Master) by yk (2.7k points)
0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
Imprint | Privacy Policy