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 ...

Operations Research, Vol. 33, No. 4 (Jul. - Aug., 1985), pp. 803-819 (17 pages) We present methods that are useful in solving some large scale hierarchical planning models involving 0-1 variables.

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 ...