Unified Review of Column Generation Methods
| 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.date.accessioned | 2024-04-04T03:19:20Z | |
| dc.date.available | 2024-04-04T03:19:20Z | |
| dc.date.created | 2014-07-29 | |
| dc.date.conference | 2014-07-28 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194496 | |
| dc.description.abstractEn | Large scale Mixed Integer Programming (MIP) optimization models are intricate to solve. When the model decomposes into blocs, for instance when optimizing the use of multiple ressources, relaxing the linking constraints in a Lagrangian way can make the model tractable. Exploiting such decomposition to develop tight approximations has lead to tremendous progress in solving important applications. In this presentation, we review the alternative methods to solve the so-called Lagrangian dual model or its linear programming counterpart, the Dantzig-Wolfe master (associated with the column generation algorithm). We highlight their drawbacks, their common base, and their specific features, while discussing extentions of such methods. | |
| dc.language.iso | en | |
| dc.title.en | Unified Review of Column Generation Methods | |
| dc.type | Communication dans un congrès | |
| 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.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 | OPTIMIZATION 2014 | |
| bordeaux.country | PT | |
| bordeaux.conference.city | Guimaraes | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01108093 | |
| hal.version | 1 | |
| hal.invited | oui | |
| hal.proceedings | non | |
| hal.conference.end | 2014-07-30 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01108093v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=VANDERBECK,%20Fran%C3%A7ois&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||