Abstract
We show that using max-algebraic techniques it is possible to generate the set of all solutions to a system of inequalities x i − x j ≥ b i j , i , j = 1 , … , n using n generators. This efficient description enables us to develop a pseudopolynomial algorithm which either finds a bounded mixed-integer solution, or decides that no such solution exists.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have