A Heuristic for a Mixed Integer Program using the Characteristic Equation Approach
While most linear programming (LP) problems can be solved in polynomial time, pure and mixed integer problems are NP-hard and there are no known polynomial time algorithms to solve these problems. A characteristic equation (CE) was developed to solve a pure integer program (PIP). This paper presents...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
International Journal of Mathematical, Engineering and Management Sciences
2017-03-01
|
| Series: | International Journal of Mathematical, Engineering and Management Sciences |
| Subjects: | |
| Online Access: | https://www.ijmems.in/assets//1-ijmems-16-029-vol.-2%2c-no.-1%2c-1_16%2c-2017.pdf |