Bin packing and cutting stock problems: Mathematical models and exact algorithms

Bin packing and cutting stock problems: Mathematical models and exact algorithms

•Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments. We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 2016-11, Vol.255 (1), p.1-20
Hauptverfasser: Delorme, Maxence, Iori, Manuel, Martello, Silvano
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Bin packing
Computational evaluation
Computer programs
Cutting
Cutting stock
Cutting tools
Exact algorithms
Exact solutions
Mathematical analysis
Mathematical models
Packing problem
Raw materials
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Bin packing and cutting stock problems.•State of the art of mathematical models and exact approaches.•Software and computational experiments. We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problems, and experimentally evaluate, on state-of-the art computers, the performance of the main available software tools.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2016.04.030