Recent advances on two-dimensional bin packing problems

  • Authors:
  • Andrea Lodi;Silvano Martello;Daniele Vigo

  • Affiliations:
  • Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Viale Risorgimento 2, 40136 - Bologna, Italy;Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Viale Risorgimento 2, 40136 - Bologna, Italy;Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Viale Risorgimento 2, 40136 - Bologna, Italy

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.05

Visualization

Abstract

We survey recent advances obtained for the two-dimensional bin packing problem, with special emphasis on exact algorithms and effective heuristic and metaheuristic approaches.