Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489062326> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1489062326 endingPage "84" @default.
- W1489062326 startingPage "72" @default.
- W1489062326 abstract "We present a Lagrangian-based heuristic for the well-known Set Covering Problem (SCP). The main characteristics of the algorithm we propose are (1) a dynamic pricing scheme for the variables, akin to that used for solving large-scale LP's, to be coupled with subgradient optimization and greedy algorithms, and (2) the systematic use of column fixing to obtain improved solutions. Moreover, we propose a number of improvements on the standard way of defining the step-size and the ascent direction within the subgradient optimization procedure, and the scores within the greedy algorithms. Finally, an effective refining procedure is proposed. Extensive computational results show the effectiveness of the approach." @default.
- W1489062326 created "2016-06-24" @default.
- W1489062326 creator A5011745294 @default.
- W1489062326 creator A5019439480 @default.
- W1489062326 creator A5084320669 @default.
- W1489062326 date "1996-01-01" @default.
- W1489062326 modified "2023-09-23" @default.
- W1489062326 title "A heuristic algorithm for the set covering problem" @default.
- W1489062326 cites W1573881838 @default.
- W1489062326 cites W1971978410 @default.
- W1489062326 cites W2049967755 @default.
- W1489062326 cites W2058748455 @default.
- W1489062326 cites W2073316024 @default.
- W1489062326 cites W2086958842 @default.
- W1489062326 cites W2096090773 @default.
- W1489062326 cites W323560548 @default.
- W1489062326 cites W4251202575 @default.
- W1489062326 doi "https://doi.org/10.1007/3-540-61310-2_6" @default.
- W1489062326 hasPublicationYear "1996" @default.
- W1489062326 type Work @default.
- W1489062326 sameAs 1489062326 @default.
- W1489062326 citedByCount "37" @default.
- W1489062326 countsByYear W14890623262014 @default.
- W1489062326 countsByYear W14890623262016 @default.
- W1489062326 crossrefType "book-chapter" @default.
- W1489062326 hasAuthorship W1489062326A5011745294 @default.
- W1489062326 hasAuthorship W1489062326A5019439480 @default.
- W1489062326 hasAuthorship W1489062326A5084320669 @default.
- W1489062326 hasConcept C11413529 @default.
- W1489062326 hasConcept C126255220 @default.
- W1489062326 hasConcept C158968445 @default.
- W1489062326 hasConcept C168956720 @default.
- W1489062326 hasConcept C173801870 @default.
- W1489062326 hasConcept C177264268 @default.
- W1489062326 hasConcept C199360897 @default.
- W1489062326 hasConcept C33923547 @default.
- W1489062326 hasConcept C41008148 @default.
- W1489062326 hasConcept C51823790 @default.
- W1489062326 hasConceptScore W1489062326C11413529 @default.
- W1489062326 hasConceptScore W1489062326C126255220 @default.
- W1489062326 hasConceptScore W1489062326C158968445 @default.
- W1489062326 hasConceptScore W1489062326C168956720 @default.
- W1489062326 hasConceptScore W1489062326C173801870 @default.
- W1489062326 hasConceptScore W1489062326C177264268 @default.
- W1489062326 hasConceptScore W1489062326C199360897 @default.
- W1489062326 hasConceptScore W1489062326C33923547 @default.
- W1489062326 hasConceptScore W1489062326C41008148 @default.
- W1489062326 hasConceptScore W1489062326C51823790 @default.
- W1489062326 hasLocation W14890623261 @default.
- W1489062326 hasOpenAccess W1489062326 @default.
- W1489062326 hasPrimaryLocation W14890623261 @default.
- W1489062326 hasRelatedWork W1985089902 @default.
- W1489062326 hasRelatedWork W2002632150 @default.
- W1489062326 hasRelatedWork W2011274101 @default.
- W1489062326 hasRelatedWork W2088707050 @default.
- W1489062326 hasRelatedWork W2091212366 @default.
- W1489062326 hasRelatedWork W2129541103 @default.
- W1489062326 hasRelatedWork W2142912132 @default.
- W1489062326 hasRelatedWork W3124347494 @default.
- W1489062326 hasRelatedWork W347460656 @default.
- W1489062326 hasRelatedWork W4237186906 @default.
- W1489062326 isParatext "false" @default.
- W1489062326 isRetracted "false" @default.
- W1489062326 magId "1489062326" @default.
- W1489062326 workType "book-chapter" @default.