onr:"swepub:oai:DiVA.org:liu-197923"
Search: onr:"swepub:oai:DiVA.org:liu-197923" > One-parametric anal...
- 1 of 1
- Previous record
- Next record
- To hitlist
One-parametric analysis of column-oriented linear programs
-
- Larsson, Torbjörn (author)
- Linköpings universitet,Tillämpad matematik,Tekniska fakulteten
-
- Quttineh, Nils-Hassan (author)
- Linköpings universitet,Tillämpad matematik,Tekniska fakulteten
- (creator_code:org_t)
- ELSEVIER, 2023
- 2023
- English.
- In: Oncoscience. - : ELSEVIER. - 0255-0156 .- 2214-7160. ; 10
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- A linear optimization problem which is amenable to column generation and contains a single parameter in the objective function is considered. We extend and adapt the standard linear programming column generation scheme to effectively and efficiently solve this problem for all values of the parameter. As a potential application we consider bi-objective discrete optimization and describe how the one-parametric column generation scheme can be used to form an outer approximation of the Pareto frontier for such a problem.
Subject headings
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Keyword
- Linear programming; Parametric optimization; Column generation; Dantzig-Wolfe decomposition; Bi-objective discrete optimization
Publication and Content Type
- ref (subject category)
- art (subject category)
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Larsson, Torbjör ...
- Quttineh, Nils-H ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Discrete Mathema ...
- Articles in the publication
- Oncoscience
- 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
