𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact solution of bin‐packing problems using column generation and branch‐and‐bound

✍ Scribed by J.M. Valério de Carvalho

Book ID
110380010
Publisher
Springer US
Year
1999
Tongue
English
Weight
375 KB
Volume
86
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact solution of cutting stock problems
Exact solution of cutting stock problems using column generation and branch-and-Bound
✍ J.M.Valério de Carvalho 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 247 KB

This paper describes an attempt to solve the one-dimensional cutting stock problem exactly, using column generation and branch-and-bound. A new formulation is introduced for the one-dimensional cutting stock problem that uses general integer variables, not restricted to be binary. It is an arc ¯ow f