We propose an exact lexicographic dynamic programming pricing algorithm for solving the Fractional Bin Packing Problem with column generation. The new algorithm is designed for generating maximal columns of minimum reduced cost which maximize, lexicographically, one of the measures of maximality we investigate. Extensive computational experiments reveal that a column generation algorithm based on this pricing technique can achieve a substantial reduction in the number of columns and the computing time, also when combined with a classical smoothing technique from the literature.

(2019). A lexicographic pricer for the fractional bin packing problem [journal article - articolo]. In OPERATIONS RESEARCH LETTERS. Retrieved from http://hdl.handle.net/10446/229295

A lexicographic pricer for the fractional bin packing problem

Coniglio, Stefano;
2019

Abstract

We propose an exact lexicographic dynamic programming pricing algorithm for solving the Fractional Bin Packing Problem with column generation. The new algorithm is designed for generating maximal columns of minimum reduced cost which maximize, lexicographically, one of the measures of maximality we investigate. Extensive computational experiments reveal that a column generation algorithm based on this pricing technique can achieve a substantial reduction in the number of columns and the computing time, also when combined with a classical smoothing technique from the literature.
articolo
Coniglio, Stefano; D'Andreagiovanni, Fabio; Furini, Fabio
(2019). A lexicographic pricer for the fractional bin packing problem [journal article - articolo]. In OPERATIONS RESEARCH LETTERS. Retrieved from http://hdl.handle.net/10446/229295
File allegato/i alla scheda:
File Dimensione del file Formato  
2019-ORL.pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 375.55 kB
Formato Adobe PDF
375.55 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/229295
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact