Search Over the Integer Polyhedron for A Pure Integer Program
Journal: AIMS International Journal of Management (Vol.4, No. 2)Publication Date: 2010-07-15
Authors : Elias Munapo; Santosh Kumar; Lutfar Khan;
Page : 107-116
Keywords : Pure Integer Program; Integer Convex Polyhedron;
Abstract
This paper presents a search procedure similar to the simplex method of linear programming for a pure integer-programming model over the integer polyhedron formed by the linear constraints. Young [13, 14] developed, for the first time, a method that also searched for the optimal solution over the integer polyhedron but surprisingly this method has not received as much attention as other methods have. In this short note a new search procedure over the integer polyhedron has been described. This proposed method is different and developed independently. This method has been compared to the Young's approach. Unlike the Young's approach where partial history of computations is dropped from further considerations, the proposed approach retains all its history and therefore may prove useful for information recycling in IP. In the end illustrative examples are given.
Other Latest Articles
- Relationships among Quality Constructs for Total Quality Services Management in Hospitals in India
- BHARTIY PURATSHASTRACHE JANAK PURATTADNYA SIR JON MARSHAL
- THERE IS NO ONE WHO HAS MONOPOLY ON MERIT AND INTELLENGENCE
- MORAL/ ETHICAL DILEMMA AND CONSCIENCE IN ALEXANDER SOLZHENITSYN’S THE FIRST CIRCLE
- YOGA NIDRA FOR STRESS MANAGEMENT
Last modified: 2017-04-26 18:37:27