𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects

✍ Scribed by Afsharian, Mohsen; Niknejad, Ali; Wäscher, Gerhard

Book ID
125344605
Publisher
Springer
Year
2014
Tongue
German
Weight
440 KB
Volume
36
Category
Article
ISSN
0171-6468

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The cutting stock problem with mixed obj
The cutting stock problem with mixed objectives: Two heuristics based on dynamic programming
✍ Julien Antonio; Fabrice Chauvet; Chengbin Chu; Jean-Marie Proth 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 117 KB

The purpose of this paper is to provide ecient methods for solving a large spectrum of industrial cutting stock problems. We propose two methods. Both are based on dynamic programming. In both methods, we reduce the computation burden by keeping, at each stage of the dynamic programming process, onl