Sökning: WFRF:(Quttineh Nils Hassan) >
Column generation e...
Column generation extensions of set covering greedy heuristics
-
- Larsson, Torbjörn (författare)
- Linköpings universitet,Tillämpad matematik,Tekniska fakulteten
-
- Quttineh, Nils-Hassan (författare)
- Linköpings universitet,Tillämpad matematik,Tekniska fakulteten
-
(creator_code:org_t)
- Elsevier, 2022
- 2022
- Engelska.
-
Ingår i: Operations Research Letters. - : Elsevier. - 0167-6377 .- 1872-7468. ; 50:6, s. 738-744
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
Nyckelord
- Set covering problem; Greedy heuristics; Column generation
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas