Show simple item record

A lexicographic pricer for the fractional bin packing problem

hal.structure.identifierUniversity of Southampton - Mathematical Sciences
dc.contributor.authorConiglio, Stefano
hal.structure.identifierHeuristique et Diagnostic des Systèmes Complexes [Compiègne] [Heudiasyc]
dc.contributor.authorD’Andreagiovanni, Fabio
HAL ID: 741497
ORCID: 0000-0003-0872-3636
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorFurini, Fabio
dc.date.accessioned2020-01-27T14:48:47Z
dc.date.available2020-01-27T14:48:47Z
dc.date.issued2019
dc.identifier.issn0167-6377
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20482
dc.language.isoenen
dc.subjectFractional bin packing problemen
dc.subjectColumn generationen
dc.subjectDynamic programmingen
dc.subjectLexicographic optimizationen
dc.subject.ddc005en
dc.titleA lexicographic pricer for the fractional bin packing problemen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe 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.en
dc.relation.isversionofjnlnameOperations Research Letters
dc.relation.isversionofjnlvol47en
dc.relation.isversionofjnlissue6en
dc.relation.isversionofjnldate2019-11
dc.relation.isversionofjnlpages622-628en
dc.relation.isversionofdoi10.1016/j.orl.2019.10.011en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2020-01-27T14:43:17Z
hal.faultCode{"duplicate-entry":{"hal-02446804":{"doi":"1.0"}}}
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record