Mostrar el registro sencillo del ítem

A generic view of Dantzig–Wolfe decomposition in mixed integer programming

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorVANDERBECK, François
dc.contributor.authorSAVELSBERGH, Martin
dc.date.accessioned2024-04-04T02:44:11Z
dc.date.available2024-04-04T02:44:11Z
dc.date.issued2006
dc.identifier.issn0167-6377
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/191388
dc.description.abstractEnThe Dantzig–Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.
dc.language.isoen
dc.publisherElsevier
dc.title.enA generic view of Dantzig–Wolfe decomposition in mixed integer programming
dc.typeArticle de revue
dc.identifier.doi10.1016/j.orl.2005.05.009
bordeaux.journalOperations Research Letters
bordeaux.page296-306
bordeaux.volume34
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue3
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierinria-00342623
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00342623v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Operations%20Research%20Letters&rft.date=2006&rft.volume=34&rft.issue=3&rft.spage=296-306&rft.epage=296-306&rft.eissn=0167-6377&rft.issn=0167-6377&rft.au=VANDERBECK,%20Fran%C3%A7ois&SAVELSBERGH,%20Martin&rft.genre=article


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