𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Using Artificial Intelligence Techniques for Large Scale Set Partitioning Problems

✍ Scribed by Musa Peker; Baha Sen; Safak Bayir


Book ID
116847871
Publisher
Elsevier
Year
2012
Weight
369 KB
Volume
1
Category
Article
ISSN
2212-0173

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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