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

Maxence Delorme, Manuel Iori, Silvano Martello*

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

107 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1-20
Number of pages20
JournalEuropean Journal of Operational Research
Volume255
Issue number1
DOIs
Publication statusPublished - 16 Nov 2016
Externally publishedYes

Keywords

  • Bin packing
  • Computational evaluation
  • Cutting stock
  • Exact algorithms

Fingerprint Dive into the research topics of 'Bin packing and cutting stock problems: Mathematical models and exact algorithms'. Together they form a unique fingerprint.

Cite this