Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135536219> ?p ?o ?g. }
- W3135536219 endingPage "92" @default.
- W3135536219 startingPage "76" @default.
- W3135536219 abstract "This paper proposes an exact algorithm to solve the one-to-one multiobjective shortest path problem. The solution involves determining a set of nondominated paths between two given nodes in a graph that minimizes several objective functions. This study is motivated by the application of this solution method to determine cycling itineraries. The proposed algorithm improves upon a label-correcting algorithm to rapidly solve the problem on large graphs (i.e., up to millions of nodes and edges). To verify the performance of the proposed algorithm, we use computational experiments to compare it with the best-known methods in the literature. The numerical results confirm the efficiency of the proposed algorithm. Summary of Contribution: The paper deals with a classic operations research problem (the one-to-one multiobjective shortest path problem) and is motivated by a real application for cycling itineraries. An efficient method is proposed and is based on a label-correcting algorithm into which several additional improvement techniques are integrated. Computational experiments compare this algorithm with the best-known methods in the literature to validate the performance on large-size graphs (Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) instances from the ninth DIMACS challenge). New instances from the context of cycling itineraries are also proposed." @default.
- W3135536219 created "2021-03-15" @default.
- W3135536219 creator A5008714699 @default.
- W3135536219 creator A5014400532 @default.
- W3135536219 creator A5070513790 @default.
- W3135536219 creator A5088700382 @default.
- W3135536219 date "2022-01-01" @default.
- W3135536219 modified "2023-10-05" @default.
- W3135536219 title "An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem" @default.
- W3135536219 cites W119169328 @default.
- W3135536219 cites W145270132 @default.
- W3135536219 cites W1527511816 @default.
- W3135536219 cites W1969483458 @default.
- W3135536219 cites W1970166004 @default.
- W3135536219 cites W1970871823 @default.
- W3135536219 cites W1978090048 @default.
- W3135536219 cites W1979729479 @default.
- W3135536219 cites W1986797609 @default.
- W3135536219 cites W1993371203 @default.
- W3135536219 cites W1994015283 @default.
- W3135536219 cites W1994048062 @default.
- W3135536219 cites W1997822129 @default.
- W3135536219 cites W1998062665 @default.
- W3135536219 cites W2003282559 @default.
- W3135536219 cites W2008593696 @default.
- W3135536219 cites W2028851553 @default.
- W3135536219 cites W2030169809 @default.
- W3135536219 cites W2036900823 @default.
- W3135536219 cites W2043293052 @default.
- W3135536219 cites W2050724929 @default.
- W3135536219 cites W2051956023 @default.
- W3135536219 cites W2052229697 @default.
- W3135536219 cites W2063317962 @default.
- W3135536219 cites W2066426639 @default.
- W3135536219 cites W2068113337 @default.
- W3135536219 cites W2069667928 @default.
- W3135536219 cites W2071852134 @default.
- W3135536219 cites W2075265540 @default.
- W3135536219 cites W2092517593 @default.
- W3135536219 cites W2093672773 @default.
- W3135536219 cites W2099466544 @default.
- W3135536219 cites W2130679277 @default.
- W3135536219 cites W2148105250 @default.
- W3135536219 cites W2153015072 @default.
- W3135536219 cites W2159339450 @default.
- W3135536219 cites W2169528473 @default.
- W3135536219 cites W2227557434 @default.
- W3135536219 cites W2484736459 @default.
- W3135536219 cites W2792585709 @default.
- W3135536219 cites W2898326944 @default.
- W3135536219 cites W2909085420 @default.
- W3135536219 cites W2963104335 @default.
- W3135536219 cites W3036399211 @default.
- W3135536219 cites W311217234 @default.
- W3135536219 cites W4231238697 @default.
- W3135536219 cites W801043424 @default.
- W3135536219 doi "https://doi.org/10.1287/ijoc.2021.1081" @default.
- W3135536219 hasPublicationYear "2022" @default.
- W3135536219 type Work @default.
- W3135536219 sameAs 3135536219 @default.
- W3135536219 citedByCount "2" @default.
- W3135536219 countsByYear W31355362192022 @default.
- W3135536219 countsByYear W31355362192023 @default.
- W3135536219 crossrefType "journal-article" @default.
- W3135536219 hasAuthorship W3135536219A5008714699 @default.
- W3135536219 hasAuthorship W3135536219A5014400532 @default.
- W3135536219 hasAuthorship W3135536219A5070513790 @default.
- W3135536219 hasAuthorship W3135536219A5088700382 @default.
- W3135536219 hasBestOaLocation W31355362192 @default.
- W3135536219 hasConcept C11413529 @default.
- W3135536219 hasConcept C126255220 @default.
- W3135536219 hasConcept C132525143 @default.
- W3135536219 hasConcept C1465435 @default.
- W3135536219 hasConcept C151730666 @default.
- W3135536219 hasConcept C168451585 @default.
- W3135536219 hasConcept C177264268 @default.
- W3135536219 hasConcept C199360897 @default.
- W3135536219 hasConcept C22590252 @default.
- W3135536219 hasConcept C2779343474 @default.
- W3135536219 hasConcept C33923547 @default.
- W3135536219 hasConcept C41008148 @default.
- W3135536219 hasConcept C70266271 @default.
- W3135536219 hasConcept C80444323 @default.
- W3135536219 hasConcept C86803240 @default.
- W3135536219 hasConceptScore W3135536219C11413529 @default.
- W3135536219 hasConceptScore W3135536219C126255220 @default.
- W3135536219 hasConceptScore W3135536219C132525143 @default.
- W3135536219 hasConceptScore W3135536219C1465435 @default.
- W3135536219 hasConceptScore W3135536219C151730666 @default.
- W3135536219 hasConceptScore W3135536219C168451585 @default.
- W3135536219 hasConceptScore W3135536219C177264268 @default.
- W3135536219 hasConceptScore W3135536219C199360897 @default.
- W3135536219 hasConceptScore W3135536219C22590252 @default.
- W3135536219 hasConceptScore W3135536219C2779343474 @default.
- W3135536219 hasConceptScore W3135536219C33923547 @default.
- W3135536219 hasConceptScore W3135536219C41008148 @default.
- W3135536219 hasConceptScore W3135536219C70266271 @default.
- W3135536219 hasConceptScore W3135536219C80444323 @default.