Fourier-Motzkin elimination extension to integer programming problems |
| |
| Authors: | H.P Williams |
| |
| Affiliation: | Department of Operational Research, University of Sussex, Brighton, England |
| |
| Abstract: | This 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
