
The author proposes a heuristic algorithm for the set partitioning problem consisting of a combination of a primal cutting plane algorithm and an implicit enumeration algorithm applied to subproblems. The algorithm is a variation of one of Balas. Computational results are reported.
set partitioning, Numerical mathematical programming methods, primal cutting plane algorithm, implicit enumeration algorithm, heuristic algorithm, Boolean programming, Computational results
set partitioning, Numerical mathematical programming methods, primal cutting plane algorithm, implicit enumeration algorithm, heuristic algorithm, Boolean programming, Computational results
