onr:"swepub:oai:DiVA.org:liu-190644"
Search: onr:"swepub:oai:DiVA.org:liu-190644" > Column generation e...
- 1 of 1
- Previous record
- Next record
- To hitlist
Column generation extensions of set covering greedy heuristics
-
- 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, 2022
- 2022
- English.
- In: Operations Research Letters. - : Elsevier. - 0167-6377 .- 1872-7468. ; 50:6, s. 738-744
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- Large-scale set covering problems are often approached by constructive greedy heuristics, and many selection criteria for such heuristics have been considered. These criteria are typically based on measures of the cost of setting an additional variable to one in relation to the number of yet unfulfilled constraints that it will satisfy. We show how such greedy selections can be performed on column-oriented set covering models, by using a fractional optimization formulation and solving sequences of ordinary column generation problems for the application at hand.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
Keyword
- Set covering problem; Greedy heuristics; Column generation
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Operations Research Letters (Search for host publication in LIBRIS)
To the university's database
- 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 Computer and Inf ...
- and Information Syst ...
- Articles in the publication
- Operations Resea ...
- 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
