Fourier-Motzkin elimination extension to integer programming problems
- Williams, H.P
Publication date
July 1976
DOI Publisher
Published by Elsevier Inc. ISSN
0097-3165 Citation count (estimate)
63Abstract
AbstractThis paper describes how the Fourier-Motzkin Elimination Method, which can be used for solving Linear Programming Problems, can be extended to deal with Integer Programming Problems. The extension derives from a known decision procedure for the formal theory of a fragment of arithmetic which excludes multiplication
Add to ORKG