onr:"swepub:oai:DiVA.org:liu-15254"
Search: onr:"swepub:oai:DiVA.org:liu-15254" > An All-Integer Colu...
- 1 of 1
- Previous record
- Next record
- To hitlist
An All-Integer Column Generation Methodology for Set Partitioning Problems
-
- Rönnberg, Elina, 1981- (author)
- Linköpings universitet,Optimeringslära,Tekniska högskolan
-
- Larsson, Torbjörn, 1957- (author)
- Linköpings universitet,Optimeringslära,Tekniska högskolan
- (creator_code:org_t)
- 2008
- English 23 s.
- Series: Report / Department of Mathematics, Universitetet i Linköping, Tekniska högskolan, 0348-2960
- Reports (other academic/artistic)
Abstract
Subject headings
Close
- The set partitioning polytope has the quasi-integrality propertythat enables the use of simplex pivot based methods for finding animproved integer solution, which thereby is associated with a linearprogramming basis and a corresponding dual solution. Presented in thispaper is a framework for an all-integer column generation methodologyfor set partitioning problems that utilises the quasi-integralityproperty of the feasible polytope.In the presented methodology, each successively found solution to arestricted master problem is feasible, integer and associated with acorresponding dual solution, which is then used in the columngeneration step. The column generation problem is tailored to producecolumns that maintain integrality when pivoted into the basis.Furthermore, criteria for verifying optimality are presented.
Subject headings
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Keyword
- integer programming
- column generation
- quasi-integrality
- surrogate columns
- over-generation
- Optimization, systems theory
- Optimeringslära, systemteori
Publication and Content Type
- vet (subject category)
- rap (subject category)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Rönnberg, Elina, ...
- Larsson, Torbjör ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Computational Ma ...
- Parts in the series
- Report / Departm ...
- By the university
- Linköping University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
