liu.se
LiU Electronic Press
English Svenska Norsk
«  Back
Download:
fulltext »
File size:
203 kb
Format:
application/pdf
Create reference »
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:
2012-04-10
Statistics:
1100 hits
FILE INFORMATION
File:
FULLTEXT01 »
File size:
203 kb
Checksum:
Mimetype:
application/pdf
Type:
fulltext
Statistics:
192 hits
Version:
Authorʼs version
© 2000-2012 |
DiVA Portal
|
DiVA Contact
|
DiVA Log in
|
LiU University Library
|
SwePub
|
Uppsök