ORBi: Köppe Matthias - Extended formulations for Gomory Corner polyhedra

Reference : Extended formulations for Gomory Corner polyhedra


	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/1133

Title :	Extended formulations for Gomory Corner polyhedra
Language :	English
Author, co-author :	Köppe, Matthias [Otto-von-Guericke Universität Magdeburg > Fakultät für Mathematik > Institut für Mathematische Optimierung > >]
	Louveaux, Quentin [Université catholique de Louvain > CORE, INMA > > >]
	Weismantel, Robert [Otto-von-Guericke Universität Magdeburg > Fakultät für Mathematik > Institut für Mathematische Optimierung > >]
	Wolsey, Laurence A. [Université catholique de Louvain > CORE, INMA > > >]
Publication date :	2004
Journal title :	Discrete Optimization
Publisher :	Elsevier
Volume :	1
Issue/season :	2
Pages :	141-165
Audience :	International
ISSN :	1572-5286
Keywords :	[en] Integer Programming ; Gomory group relaxation ; Extended formulations
Abstract :	[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.
Research units :	Center for Operations Research and Econometrics
Funders :	Fonds de la Recherche Scientifique (Communauté française de Belgique) - F.R.S.-FNRS ; Politique Scientifique Fédérale
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/2268/1133
DOI :	10.1016/j.disopt.2004.06.001
Other URL :	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
Mentions required by the publisher for OA :	The published version is available at ScienceDirect

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	reformulations_preprint.pdf	No commentary	Author preprint	468.35 kB	View/Open

All documents in ORBi are protected by a user license.

Dspace v1.5