LiU Electronic Press
Download:
File size:
203 kb
Format:
application/pdf
Author:
Rönnberg, Elina (Linköping University, Department of Mathematics) (Linköping University, The Institute of Technology) (Division of Optimization)
Larsson, Torbjörn (Linköping University, Department of Mathematics) (Linköping University, The Institute of Technology) (Division of Optimization)
Title:
Column Generation in the Integral Simplex Method
Department:
Linköping University, Department of Mathematics
Linköping University, The Institute of Technology
Publication type:
Article in journal (Refereed)
Language:
English
Publisher: Elsevier
Status:
Published
In:
European Journal of Operational Research(ISSN 0377-2217)
Volume:
192
Issue:
1
Pages:
333-342
Year of publ.:
2009
URI:
urn:nbn:se:liu:diva-15287
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-15287
Subject category:
Computational Mathematics
SVEP category:
Optimization, systems theory
Keywords(en) :
integer programming, set partitioning, column generation, quasi-integrality
Abstract(en) :

The integral simplex method for set partitioning problems allows onlypivots-on-one to be made, which results in a primal all-integer method. Inthis technical note we outline how to tailor the column generationprinciple to this method. Because of the restriction topivots-on-one, only local optimality can be guaranteed, and to ensureglobal optimality we consider the use of implicit enumeration.

Note:
Original publication: Elina Rönnberg and Torbjörn Larsson, Column Generation in the Integral Simplex Method, 2009, European Journal of Operational Research, (192), 1, 333-342. http://dx.doi.org/10.1016/j.ejor.2007.09.037. Copyright: Elsevier B.V., http://www.elsevier.com/
Available from:
2008-10-29
Created:
2008-10-29
Last updated:
2013-08-30
Statistics:
1129 hits
FILE INFORMATION
File size:
203 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
269 hits
Version:
Authorʼs version