Le problème de bin packing ou empaquetage à deux dimensions a de nombreuses applications industrielles, en particulier dans la découpe et dans la logistique. Dan ce chapitre nous étudions les récentes avancées effectuées sur le problème, en mettand l'accent sur les algorithmes à garantie de performance, les algorithmes exacts et les métaheuristiques.

Récentes avancées sur le problème de bin packing à deux dimensions.

LODI, ANDREA;MARTELLO, SILVANO;VIGO, DANIELE
2007

Abstract

Le problème de bin packing ou empaquetage à deux dimensions a de nombreuses applications industrielles, en particulier dans la découpe et dans la logistique. Dan ce chapitre nous étudions les récentes avancées effectuées sur le problème, en mettand l'accent sur les algorithmes à garantie de performance, les algorithmes exacts et les métaheuristiques.
2007
Optimisation combinatoire 4: problèmes paradigmatiques
137
161
A. Lodi; S. Martello; D. Vigo
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/59003
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact