Afficher la notice abrégée

In-Out Separation and Column Generation Stabilization by Dual Price Smoothing

hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorPESSOA, Artur
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorSADYKOV, Ruslan
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorUCHOA, Eduardo
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorVANDERBECK, François
dc.contributor.editorVincenzo Bonifaci and Camil Demetrescu and Alberto Marchetti-Spaccamela
dc.date.accessioned2024-04-04T02:22:23Z
dc.date.available2024-04-04T02:22:23Z
dc.date.created2013-03-27
dc.date.issued2013-06-05
dc.date.conference2013-06-05
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189647
dc.description.abstractEnStabilization procedures for column generation can be viewed as cutting plane strategies in the dual. Exploiting the link between in-out separation strategies and dual price smoothing techniques for column generation, we derive a generic bound convergence property for algorithms using a smoothing feature. Such property adds to existing in-out asymptotic convergence results. Beyond theoretically convergence, we describe a proposal for effective finite convergence in practice and we develop a smoothing auto-regulating strategy that makes the need for parameter tuning obsolete. These contributions turn stabilization by smoothing into a general purpose practical scheme that can be used into a generic column generation procedure. We conclude the paper by showing that the approach can be combined with an ascent method, leading to improved performances. Such combination might inspire novel cut separation strategies.
dc.language.isoen
dc.publisherSringer
dc.title.enIn-Out Separation and Column Generation Stabilization by Dual Price Smoothing
dc.typeCommunication dans un congrès
dc.identifier.doi10.1007/978-3-642-38527-8
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
dc.subject.halMathématiques [math]/Optimisation et contrôle [math.OC]
dc.subject.halMathématiques [math]/Combinatoire [math.CO]
bordeaux.page354-365
bordeaux.volumeLNCS 7933
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.title12th International Symposium on Experimental Algorithms
bordeaux.countryIT
bordeaux.conference.cityRome
bordeaux.peerReviewedoui
bordeaux.type.reportrr
hal.identifierhal-00750412
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2013-06-07
hal.popularnon
hal.audienceInternationale
dc.subject.itColumn Generation
dc.subject.itStabilization
dc.subject.itCutting Plane Separation
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00750412v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013-06-05&rft.volume=LNCS%207933&rft.spage=354-365&rft.epage=354-365&rft.au=PESSOA,%20Artur&SADYKOV,%20Ruslan&UCHOA,%20Eduardo&VANDERBECK,%20Fran%C3%A7ois&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée