Stabilization techniques for Column Generation: towards automated schemes.
| 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 | |
| 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 | |
| dc.date.accessioned | 2024-04-04T02:21:47Z | |
| dc.date.available | 2024-04-04T02:21:47Z | |
| dc.date.issued | 2013-07-01 | |
| dc.date.conference | 2013-07-01 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189603 | |
| dc.description.abstractEn | Stabilization procedures are critical feature to accelerate the convergence of column generation algorithms. Standard techniques include penalty functions that drive the dual solution close to the incumbent, or smoothing techniques that can be viewed as interior point cutting plane strategies in the dual. Our paper is a critical review of such methods, developing further convergence proof and proposing extensions. The efficiency of stabilization heavily rely on proper parametrization. To address this key issue, we develop auto-regulating strategies that aim to replace parameter tuning. | |
| dc.language.iso | en | |
| dc.title.en | Stabilization techniques for Column Generation: towards automated schemes. | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| 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 | EURO INFORMS 26 | |
| bordeaux.country | IT | |
| bordeaux.conference.city | Rome | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00845858 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.end | 2013-07-04 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| dc.subject.it | Integer Programming | |
| dc.subject.it | Combinatorial Optimization | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00845858v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013-07-01&rft.au=VANDERBECK,%20Fran%C3%A7ois&PESSOA,%20Artur&SADYKOV,%20Ruslan&UCHOA,%20Eduardo&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||