𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Combining Linear Programming and Heuristics to Solve a Transportation Problem for a Canning Company in Spain

✍ Scribed by FaulIN, Javier


Book ID
126779977
Publisher
Taylor and Francis Group
Year
2003
Tongue
English
Weight
199 KB
Volume
6
Category
Article
ISSN
1367-5567

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