Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382786979> ?p ?o ?g. }
- W4382786979 endingPage "321" @default.
- W4382786979 startingPage "321" @default.
- W4382786979 abstract "In this paper we exploit concepts from Information Theory to improve the classical Chvatal greedy algorithm for the set covering problem. In particular, we develop a new greedy procedure, called Surprisal-Based Greedy Heuristic (SBH), incorporating the computation of a “surprisal” measure when selecting the solution columns. Computational experiments, performed on instances from the OR-Library, showed that SBH yields a 2.5% improvement in terms of the objective function value over the Chvatal’s algorithm while retaining similar execution times, making it suitable for real-time applications. The new heuristic was also compared with Kordalewski’s greedy algorithm, obtaining similar solutions in much shorter times on large instances, and Grossmann and Wool’s algorithm for unicost instances, where SBH obtained better solutions." @default.
- W4382786979 created "2023-07-02" @default.
- W4382786979 creator A5033820151 @default.
- W4382786979 creator A5045221076 @default.
- W4382786979 creator A5049889261 @default.
- W4382786979 creator A5092089631 @default.
- W4382786979 date "2023-06-29" @default.
- W4382786979 modified "2023-09-25" @default.
- W4382786979 title "A Surprisal-Based Greedy Heuristic for the Set Covering Problem" @default.
- W4382786979 cites W1560337332 @default.
- W4382786979 cites W1573881838 @default.
- W4382786979 cites W1750082253 @default.
- W4382786979 cites W187234903 @default.
- W4382786979 cites W1924535508 @default.
- W4382786979 cites W1964312519 @default.
- W4382786979 cites W1973727721 @default.
- W4382786979 cites W1977723771 @default.
- W4382786979 cites W2012355441 @default.
- W4382786979 cites W2016207616 @default.
- W4382786979 cites W2033405689 @default.
- W4382786979 cites W2049967755 @default.
- W4382786979 cites W2056908125 @default.
- W4382786979 cites W2058140821 @default.
- W4382786979 cites W2064209160 @default.
- W4382786979 cites W2086958842 @default.
- W4382786979 cites W2096090773 @default.
- W4382786979 cites W2099813847 @default.
- W4382786979 cites W2157054705 @default.
- W4382786979 cites W2158446314 @default.
- W4382786979 cites W2162812011 @default.
- W4382786979 cites W2170003709 @default.
- W4382786979 cites W2548112952 @default.
- W4382786979 cites W2997776631 @default.
- W4382786979 cites W3164210267 @default.
- W4382786979 cites W3191263300 @default.
- W4382786979 cites W3198285218 @default.
- W4382786979 cites W4366111388 @default.
- W4382786979 cites W4381683752 @default.
- W4382786979 cites W595863337 @default.
- W4382786979 doi "https://doi.org/10.3390/a16070321" @default.
- W4382786979 hasPublicationYear "2023" @default.
- W4382786979 type Work @default.
- W4382786979 citedByCount "0" @default.
- W4382786979 crossrefType "journal-article" @default.
- W4382786979 hasAuthorship W4382786979A5033820151 @default.
- W4382786979 hasAuthorship W4382786979A5045221076 @default.
- W4382786979 hasAuthorship W4382786979A5049889261 @default.
- W4382786979 hasAuthorship W4382786979A5092089631 @default.
- W4382786979 hasBestOaLocation W43827869791 @default.
- W4382786979 hasConcept C11413529 @default.
- W4382786979 hasConcept C124101348 @default.
- W4382786979 hasConcept C126221529 @default.
- W4382786979 hasConcept C126255220 @default.
- W4382786979 hasConcept C14036430 @default.
- W4382786979 hasConcept C165696696 @default.
- W4382786979 hasConcept C173801870 @default.
- W4382786979 hasConcept C177264268 @default.
- W4382786979 hasConcept C199360897 @default.
- W4382786979 hasConcept C2780009758 @default.
- W4382786979 hasConcept C33923547 @default.
- W4382786979 hasConcept C38652104 @default.
- W4382786979 hasConcept C41008148 @default.
- W4382786979 hasConcept C45374587 @default.
- W4382786979 hasConcept C51823790 @default.
- W4382786979 hasConcept C78458016 @default.
- W4382786979 hasConcept C80444323 @default.
- W4382786979 hasConcept C86803240 @default.
- W4382786979 hasConceptScore W4382786979C11413529 @default.
- W4382786979 hasConceptScore W4382786979C124101348 @default.
- W4382786979 hasConceptScore W4382786979C126221529 @default.
- W4382786979 hasConceptScore W4382786979C126255220 @default.
- W4382786979 hasConceptScore W4382786979C14036430 @default.
- W4382786979 hasConceptScore W4382786979C165696696 @default.
- W4382786979 hasConceptScore W4382786979C173801870 @default.
- W4382786979 hasConceptScore W4382786979C177264268 @default.
- W4382786979 hasConceptScore W4382786979C199360897 @default.
- W4382786979 hasConceptScore W4382786979C2780009758 @default.
- W4382786979 hasConceptScore W4382786979C33923547 @default.
- W4382786979 hasConceptScore W4382786979C38652104 @default.
- W4382786979 hasConceptScore W4382786979C41008148 @default.
- W4382786979 hasConceptScore W4382786979C45374587 @default.
- W4382786979 hasConceptScore W4382786979C51823790 @default.
- W4382786979 hasConceptScore W4382786979C78458016 @default.
- W4382786979 hasConceptScore W4382786979C80444323 @default.
- W4382786979 hasConceptScore W4382786979C86803240 @default.
- W4382786979 hasIssue "7" @default.
- W4382786979 hasLocation W43827869791 @default.
- W4382786979 hasOpenAccess W4382786979 @default.
- W4382786979 hasPrimaryLocation W43827869791 @default.
- W4382786979 hasRelatedWork W1533846201 @default.
- W4382786979 hasRelatedWork W2034751042 @default.
- W4382786979 hasRelatedWork W2081359543 @default.
- W4382786979 hasRelatedWork W249555948 @default.
- W4382786979 hasRelatedWork W2767047809 @default.
- W4382786979 hasRelatedWork W2950944401 @default.
- W4382786979 hasRelatedWork W3012822644 @default.
- W4382786979 hasRelatedWork W3095810947 @default.
- W4382786979 hasRelatedWork W3121358922 @default.