Matches in SemOpenAlex for { <https://semopenalex.org/work/W2889188316> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2889188316 endingPage "241" @default.
- W2889188316 startingPage "230" @default.
- W2889188316 abstract "Abstract The uncapacitated single allocation hub location problem (USAHLP) is a particular variant of the hub location problem, which has broad applications in the transportation network. The objective of USAHLP is to minimize the sum of transportation cost and fixed cost. In this paper, a multi-start iterated local search algorithm (MSLSA) is proposed for solving the USAHLP. Firstly, a randomized greedy construction procedure is built to generate initial solutions with good quality. Then, solutions are improved by an iterated local search, which consists of promising solutions selection and improvement on nodes reallocation. Meanwhile, a perturbation mechanism helps the search to escape from local optima and explore new promising regions. Our proposed algorithm is evaluated on four USAHLP data sets and compared with two state-of-the-art algorithms. The experimental results demonstrate the high competitiveness of our proposed MSLSA in terms of both solution quality and computational efficiency. MSLSA achieves the same solutions for multiple runs on each instance, which highlights the advantage of MSLSA in terms of solution robustness and stability. With the high solution quality and the rapid running speed, the proposed algorithm could be a promising tool for other hub location problems." @default.
- W2889188316 created "2018-09-07" @default.
- W2889188316 creator A5024278395 @default.
- W2889188316 creator A5059231561 @default.
- W2889188316 creator A5075403730 @default.
- W2889188316 date "2018-12-01" @default.
- W2889188316 modified "2023-10-18" @default.
- W2889188316 title "A multi-start iterated local search algorithm for the uncapacitated single allocation hub location problem" @default.
- W2889188316 cites W1231707848 @default.
- W2889188316 cites W1873423029 @default.
- W2889188316 cites W1964734347 @default.
- W2889188316 cites W1973426529 @default.
- W2889188316 cites W1978880380 @default.
- W2889188316 cites W1992790175 @default.
- W2889188316 cites W2002012598 @default.
- W2889188316 cites W2006142987 @default.
- W2889188316 cites W2036908477 @default.
- W2889188316 cites W2037551729 @default.
- W2889188316 cites W2039744534 @default.
- W2889188316 cites W2041867487 @default.
- W2889188316 cites W2042214415 @default.
- W2889188316 cites W2043850890 @default.
- W2889188316 cites W2064346863 @default.
- W2889188316 cites W2069647595 @default.
- W2889188316 cites W2116660011 @default.
- W2889188316 cites W2128361327 @default.
- W2889188316 cites W2132527960 @default.
- W2889188316 cites W2163453393 @default.
- W2889188316 cites W2165466912 @default.
- W2889188316 cites W2202502706 @default.
- W2889188316 cites W2224940485 @default.
- W2889188316 cites W2469651670 @default.
- W2889188316 cites W2531584334 @default.
- W2889188316 cites W2606676618 @default.
- W2889188316 cites W2768306412 @default.
- W2889188316 cites W4231153919 @default.
- W2889188316 cites W4376595443 @default.
- W2889188316 doi "https://doi.org/10.1016/j.asoc.2018.08.035" @default.
- W2889188316 hasPublicationYear "2018" @default.
- W2889188316 type Work @default.
- W2889188316 sameAs 2889188316 @default.
- W2889188316 citedByCount "10" @default.
- W2889188316 countsByYear W28891883162020 @default.
- W2889188316 countsByYear W28891883162021 @default.
- W2889188316 countsByYear W28891883162022 @default.
- W2889188316 countsByYear W28891883162023 @default.
- W2889188316 crossrefType "journal-article" @default.
- W2889188316 hasAuthorship W2889188316A5024278395 @default.
- W2889188316 hasAuthorship W2889188316A5059231561 @default.
- W2889188316 hasAuthorship W2889188316A5075403730 @default.
- W2889188316 hasConcept C11413529 @default.
- W2889188316 hasConcept C124145224 @default.
- W2889188316 hasConcept C126255220 @default.
- W2889188316 hasConcept C134306372 @default.
- W2889188316 hasConcept C135320971 @default.
- W2889188316 hasConcept C140479938 @default.
- W2889188316 hasConcept C33923547 @default.
- W2889188316 hasConcept C41008148 @default.
- W2889188316 hasConceptScore W2889188316C11413529 @default.
- W2889188316 hasConceptScore W2889188316C124145224 @default.
- W2889188316 hasConceptScore W2889188316C126255220 @default.
- W2889188316 hasConceptScore W2889188316C134306372 @default.
- W2889188316 hasConceptScore W2889188316C135320971 @default.
- W2889188316 hasConceptScore W2889188316C140479938 @default.
- W2889188316 hasConceptScore W2889188316C33923547 @default.
- W2889188316 hasConceptScore W2889188316C41008148 @default.
- W2889188316 hasFunder F4320321001 @default.
- W2889188316 hasFunder F4320321878 @default.
- W2889188316 hasLocation W28891883161 @default.
- W2889188316 hasOpenAccess W2889188316 @default.
- W2889188316 hasPrimaryLocation W28891883161 @default.
- W2889188316 hasRelatedWork W106956141 @default.
- W2889188316 hasRelatedWork W1557730243 @default.
- W2889188316 hasRelatedWork W1666350026 @default.
- W2889188316 hasRelatedWork W2083227290 @default.
- W2889188316 hasRelatedWork W2142754868 @default.
- W2889188316 hasRelatedWork W2949474276 @default.
- W2889188316 hasRelatedWork W4211127364 @default.
- W2889188316 hasRelatedWork W4313891683 @default.
- W2889188316 hasRelatedWork W85218078 @default.
- W2889188316 hasRelatedWork W94819244 @default.
- W2889188316 hasVolume "73" @default.
- W2889188316 isParatext "false" @default.
- W2889188316 isRetracted "false" @default.
- W2889188316 magId "2889188316" @default.
- W2889188316 workType "article" @default.