Ronald D. Armstrong, Prabhakant Sinha, Application of Quasi-Integer Programming to the Solution of Menu Planning Problems with Variable Portion Size, Management Science, Vol. 21, No. 4, Application ...

Following a line of approach recently applied to the 0-1 integer programming problem with some success by Egon Balas, the algorithm of this paper is based upon an underlying tree-search structure upon ...

Integer linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it.

The feasibility pump is a well-established primal heuristic for mixed integer programming (MIP) that alternates between solving a linear programming (LP) relaxation of the original problem and ...