Mostrar el registro sencillo del ítem
In-Out Separation and Column Generation Stabilization by Dual Price Smoothing
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | PESSOA, Artur | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | SADYKOV, Ruslan | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | UCHOA, Eduardo | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | VANDERBECK, François | |
dc.contributor.editor | Vincenzo Bonifaci and Camil Demetrescu and Alberto Marchetti-Spaccamela | |
dc.date.accessioned | 2024-04-04T02:22:23Z | |
dc.date.available | 2024-04-04T02:22:23Z | |
dc.date.created | 2013-03-27 | |
dc.date.issued | 2013-06-05 | |
dc.date.conference | 2013-06-05 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189647 | |
dc.description.abstractEn | Stabilization 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.iso | en | |
dc.publisher | Sringer | |
dc.title.en | In-Out Separation and Column Generation Stabilization by Dual Price Smoothing | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1007/978-3-642-38527-8 | |
dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
dc.subject.hal | Mathématiques [math]/Combinatoire [math.CO] | |
bordeaux.page | 354-365 | |
bordeaux.volume | LNCS 7933 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | 12th International Symposium on Experimental Algorithms | |
bordeaux.country | IT | |
bordeaux.conference.city | Rome | |
bordeaux.peerReviewed | oui | |
bordeaux.type.report | rr | |
hal.identifier | hal-00750412 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2013-06-07 | |
hal.popular | non | |
hal.audience | Internationale | |
dc.subject.it | Column Generation | |
dc.subject.it | Stabilization | |
dc.subject.it | Cutting Plane Separation | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00750412v1 | |
bordeaux.COinS | ctx_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 |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |