Mostrar el registro sencillo del ítem

Towards a generic branch-and-price solver: progress report

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorVANDERBECK, François
dc.date.accessioned2024-04-04T02:36:44Z
dc.date.available2024-04-04T02:36:44Z
dc.date.issued2008
dc.date.conference2008-05-12
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190743
dc.description.abstractEnCommercial MIP solvers have made a lot of progress in the last decade. Impressive speed-up factors have been recorded when cutting plane approaches have made their way into these generic solvers. The latest advances result from the combination of automatic cutting plane generation, pre-processing techniques (including imports from constraint programming), intelligent enumeration schemes (such as the so-called strong branching), and MIP based heuristics. The trend is to transform successful application specific tools into generic approaches that can be integrated into a general purpose solver. Despite its recognized efficiency in application specific contexts, the column generation approach has not yet made its way into commercial solvers. Dantzig-Wolfe reformulation is viewed by the scientific community as necessarily application specific. Tool box softwares, building over commercial solver, are available to ease the implementation of a branch-and-price approach (f.i., Abacus, BCP, Minto or Symphony). But, they require user expertise in the method. Therefore, the question that we raise is whether, in future version of commercial MIP solver, one could hope to tackle a problem by Branch-and-Price, simply by ticking an option such as the one that triggers automatic cut generation. One also wonders how this would combine with the existing tools.
dc.language.isoen
dc.title.enTowards a generic branch-and-price solver: progress report
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
dc.subject.halMathématiques [math]/Optimisation et contrôle [math.OC]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleCORS/Optimization Days
bordeaux.countryCA
bordeaux.conference.cityQuébec
bordeaux.peerReviewedoui
hal.identifierinria-00392250
hal.version1
hal.invitedoui
hal.proceedingsoui
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00392250v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2008&rft.au=VANDERBECK,%20Fran%C3%A7ois&rft.genre=unknown


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem