Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308609819> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4308609819 abstract "In this paper we present a heuristic for the non-unicost set covering problem using local branching. Local branching eliminates the need to define a problem specific search neighbourhood for any particular (zero-one) optimisation problem. It does this by incorporating a generalised Hamming distance neighbourhood into the problem, and this leads naturally to an appropriate neighbourhood search procedure. We apply our approach to the non-unicost set covering problem. Computational results are presented for 65 test problems that have been widely considered in the literature. Our results indicate that our approach is very competitive in terms of solution quality with other approaches from the literature. We believe that the work described here illustrates that the potential for using local branching, operating as a stand-alone matheuristic, has not been fully exploited in the literature." @default.
- W4308609819 created "2022-11-13" @default.
- W4308609819 creator A5079112547 @default.
- W4308609819 date "2022-07-07" @default.
- W4308609819 modified "2023-09-26" @default.
- W4308609819 title "A heuristic for the non-unicost set covering problem using local branching" @default.
- W4308609819 doi "https://doi.org/10.48550/arxiv.2207.03248" @default.
- W4308609819 hasPublicationYear "2022" @default.
- W4308609819 type Work @default.
- W4308609819 citedByCount "0" @default.
- W4308609819 crossrefType "posted-content" @default.
- W4308609819 hasAuthorship W4308609819A5079112547 @default.
- W4308609819 hasBestOaLocation W43086098191 @default.
- W4308609819 hasConcept C11413529 @default.
- W4308609819 hasConcept C126255220 @default.
- W4308609819 hasConcept C134306372 @default.
- W4308609819 hasConcept C135320971 @default.
- W4308609819 hasConcept C159985019 @default.
- W4308609819 hasConcept C161677786 @default.
- W4308609819 hasConcept C173801870 @default.
- W4308609819 hasConcept C177264268 @default.
- W4308609819 hasConcept C192562407 @default.
- W4308609819 hasConcept C193319292 @default.
- W4308609819 hasConcept C199360897 @default.
- W4308609819 hasConcept C206175624 @default.
- W4308609819 hasConcept C33923547 @default.
- W4308609819 hasConcept C41008148 @default.
- W4308609819 hasConceptScore W4308609819C11413529 @default.
- W4308609819 hasConceptScore W4308609819C126255220 @default.
- W4308609819 hasConceptScore W4308609819C134306372 @default.
- W4308609819 hasConceptScore W4308609819C135320971 @default.
- W4308609819 hasConceptScore W4308609819C159985019 @default.
- W4308609819 hasConceptScore W4308609819C161677786 @default.
- W4308609819 hasConceptScore W4308609819C173801870 @default.
- W4308609819 hasConceptScore W4308609819C177264268 @default.
- W4308609819 hasConceptScore W4308609819C192562407 @default.
- W4308609819 hasConceptScore W4308609819C193319292 @default.
- W4308609819 hasConceptScore W4308609819C199360897 @default.
- W4308609819 hasConceptScore W4308609819C206175624 @default.
- W4308609819 hasConceptScore W4308609819C33923547 @default.
- W4308609819 hasConceptScore W4308609819C41008148 @default.
- W4308609819 hasLocation W43086098191 @default.
- W4308609819 hasOpenAccess W4308609819 @default.
- W4308609819 hasPrimaryLocation W43086098191 @default.
- W4308609819 hasRelatedWork W1546619859 @default.
- W4308609819 hasRelatedWork W2000969332 @default.
- W4308609819 hasRelatedWork W2021079786 @default.
- W4308609819 hasRelatedWork W2031089199 @default.
- W4308609819 hasRelatedWork W2078544498 @default.
- W4308609819 hasRelatedWork W2304301527 @default.
- W4308609819 hasRelatedWork W2625860596 @default.
- W4308609819 hasRelatedWork W3164956563 @default.
- W4308609819 hasRelatedWork W4200460889 @default.
- W4308609819 hasRelatedWork W4297984267 @default.
- W4308609819 isParatext "false" @default.
- W4308609819 isRetracted "false" @default.
- W4308609819 workType "article" @default.