A lexicographic pricer for the fractional bin packing problem
Coniglio, Stefano; D’Andreagiovanni, Fabio; Furini, Fabio (2019), A lexicographic pricer for the fractional bin packing problem, Operations Research Letters, 47, 6, p. 622-628. 10.1016/j.orl.2019.10.011
Type
Article accepté pour publication ou publiéDate
2019Nom de la revue
Operations Research LettersVolume
47Numéro
6Éditeur
Elsevier
Pages
622-628
Identifiant publication
Métadonnées
Afficher la notice complèteAuteur(s)
Coniglio, StefanoUniversity of Southampton - Mathematical Sciences
D’Andreagiovanni, Fabio

Heuristique et Diagnostic des Systèmes Complexes [Compiègne] [Heudiasyc]
Furini, Fabio
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Résumé (EN)
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.Mots-clés
Fractional bin packing problem; Column generation; Dynamic programming; Lexicographic optimizationPublications associées
Affichage des éléments liés par titre et auteur.
-
Dell’Amico, Mauro; Furini, Fabio; Iori, Manuel (2019) Article accepté pour publication ou publié
-
Furini, Fabio; Ljubić, Ivana; Sinnl, Markus (2017) Article accepté pour publication ou publié
-
San Segundo, Pablo; Coniglio, Stefano; Furini, Fabio; Ljubić, Ivana (2019) Article accepté pour publication ou publié
-
Schepler, Xavier; Dolgui, Alexandre; Gurevsky, Evgeny; Rossi, André (2020) Communication / Conférence
-
Schepler, Xavier; Rossi, André; Gurevsky, Evgeny; Dolgui, Alexandre (2020) Article accepté pour publication ou publié