Reference : Extended formulations for Gomory Corner polyhedra
Scientific journals : Article
Engineering, computing & technology : Computer science
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/1133
Extended formulations for Gomory Corner polyhedra
English
Köppe, Matthias mailto [Otto-von-Guericke Universität Magdeburg > Fakultät für Mathematik > Institut für Mathematische Optimierung > >]
Louveaux, Quentin mailto [Université catholique de Louvain > CORE, INMA > > >]
Weismantel, Robert mailto [Otto-von-Guericke Universität Magdeburg > Fakultät für Mathematik > Institut für Mathematische Optimierung > >]
Wolsey, Laurence A. mailto [Université catholique de Louvain > CORE, INMA > > >]
2004
Discrete Optimization
Elsevier
1
2
141-165
Yes
International
1572-5286
[en] Integer Programming ; Gomory group relaxation ; Extended formulations
[en] We present several types of extended formulations for integer programs, based on irreducible integer solutions to Gomory’s group relaxations. We present algorithmic schemes based on an iterative reformulation technique using these extended formulations. We give computational results for benchmark problems, which illustrate the primal and dual effect of the reformulation.
Center for Operations Research and Econometrics
Fonds de la Recherche Scientifique (Communauté française de Belgique) - F.R.S.-FNRS ; Politique Scientifique Fédérale
Researchers ; Professionals
http://hdl.handle.net/2268/1133
10.1016/j.disopt.2004.06.001
http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B7GWV-4DBCFC5-1&_user=532038&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000026659&_version=1&_urlVersion=0&_userid=532038&md5=3f1f956a0a95137d961dd32e0e61dc26
The published version is available at ScienceDirect

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
reformulations_preprint.pdfNo commentaryAuthor preprint468.35 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.