The Multi-Point Separation Strategy as a Column GenerationStabilization Technique
| 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 Alves | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| 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-04T03:19:19Z | |
| dc.date.available | 2024-04-04T03:19:19Z | |
| dc.date.created | 2014-11-12 | |
| dc.date.conference | 2014-11-09 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194494 | |
| dc.description.abstractEn | Column generation suffers from slow convergence. Algorithmic strategies have been designed to accelerate convergence of cutting plane algorithms in mixed integer programming. They have their counterpart in column generation. We show that the "Multi-Point Separation" strategy translates into a column generation stabilization technique that consists in restricting the dual solution to be in the convex hull of the selected multi-point set. | |
| dc.language.iso | en | |
| dc.title.en | The Multi-Point Separation Strategy as a Column GenerationStabilization Technique | |
| 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 | INFORMS Annual Meeting 2014 | |
| bordeaux.country | US | |
| bordeaux.conference.city | San Francisco | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01108143 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.end | 2014-11-12 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01108143v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=VANDERBECK,%20Fran%C3%A7ois&PESSOA,%20Artur%20Alves&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. |
|||