A combined Lagrangian, linear programmin
β
A. AtamtΓΌrk; G. L. Nemhauser; M. W. P. Savelsbergh
π
Article
π
1996
π
Springer US
π
English
β 685 KB
Given a finite ground set, a set of subsets, and costs on the subsets, the set partitioning problem is to find a minimum cost partition of the ground set. Many combinatorial optimization problems can be formulated as set partitioning problems. We present an approximation algorithm that produces high