Bertsimas, Dimitris; Perakis, Georgia; Tayur, Sridhar - In: Management Science 46 (2000) 7, pp. 999-1008
We propose a new algorithm for solving integer programming (IP) problems that is based on ideas from algebraic geometry. The method provides a natural generalization of the Farkas lemma for IP, leads to a way of performing sensitivity analysis, offers a systematic enumeration of all feasible...