Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050792967> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2050792967 endingPage "587" @default.
- W2050792967 startingPage "561" @default.
- W2050792967 abstract "What is the minimum tour visiting all lines in a subway network? In this paper we study the problem of constructing the shortest tour visiting all lines of a city railway system. This combinatorial optimization problem has links with the classic graph circuit problems and operations research. A broad set of fast algorithms is proposed and evaluated on simulated networks and example cities of the world. We analyze the trade-off between algorithm runtime and solution quality. Time evolution of the trade-off is also captured. Then, the algorithms are tested on a range of instances with diverse features. On the basis of the algorithm performance, measured with various quality indicators, we draw conclusions on the nature of the above combinatorial problem and the tacit assumptions made while designing the algorithms." @default.
- W2050792967 created "2016-06-24" @default.
- W2050792967 creator A5013663063 @default.
- W2050792967 creator A5027714736 @default.
- W2050792967 creator A5041757606 @default.
- W2050792967 creator A5056380163 @default.
- W2050792967 creator A5065192228 @default.
- W2050792967 date "2014-07-09" @default.
- W2050792967 modified "2023-09-26" @default.
- W2050792967 title "Mind the gap: a heuristic study of subway tours" @default.
- W2050792967 cites W1963615676 @default.
- W2050792967 cites W1965057580 @default.
- W2050792967 cites W2004797988 @default.
- W2050792967 cites W2014192444 @default.
- W2050792967 cites W2042986967 @default.
- W2050792967 cites W2106378689 @default.
- W2050792967 cites W2110824994 @default.
- W2050792967 cites W2113873983 @default.
- W2050792967 cites W2125350144 @default.
- W2050792967 cites W2126141749 @default.
- W2050792967 cites W2134531991 @default.
- W2050792967 cites W2141791003 @default.
- W2050792967 cites W2150834164 @default.
- W2050792967 cites W2158175311 @default.
- W2050792967 doi "https://doi.org/10.1007/s10732-014-9252-3" @default.
- W2050792967 hasPublicationYear "2014" @default.
- W2050792967 type Work @default.
- W2050792967 sameAs 2050792967 @default.
- W2050792967 citedByCount "2" @default.
- W2050792967 countsByYear W20507929672020 @default.
- W2050792967 countsByYear W20507929672021 @default.
- W2050792967 crossrefType "journal-article" @default.
- W2050792967 hasAuthorship W2050792967A5013663063 @default.
- W2050792967 hasAuthorship W2050792967A5027714736 @default.
- W2050792967 hasAuthorship W2050792967A5041757606 @default.
- W2050792967 hasAuthorship W2050792967A5056380163 @default.
- W2050792967 hasAuthorship W2050792967A5065192228 @default.
- W2050792967 hasBestOaLocation W20507929671 @default.
- W2050792967 hasConcept C111472728 @default.
- W2050792967 hasConcept C11413529 @default.
- W2050792967 hasConcept C126255220 @default.
- W2050792967 hasConcept C127413603 @default.
- W2050792967 hasConcept C132525143 @default.
- W2050792967 hasConcept C138885662 @default.
- W2050792967 hasConcept C146978453 @default.
- W2050792967 hasConcept C154945302 @default.
- W2050792967 hasConcept C173801870 @default.
- W2050792967 hasConcept C177264268 @default.
- W2050792967 hasConcept C199360897 @default.
- W2050792967 hasConcept C204323151 @default.
- W2050792967 hasConcept C2779530757 @default.
- W2050792967 hasConcept C33923547 @default.
- W2050792967 hasConcept C41008148 @default.
- W2050792967 hasConcept C80444323 @default.
- W2050792967 hasConceptScore W2050792967C111472728 @default.
- W2050792967 hasConceptScore W2050792967C11413529 @default.
- W2050792967 hasConceptScore W2050792967C126255220 @default.
- W2050792967 hasConceptScore W2050792967C127413603 @default.
- W2050792967 hasConceptScore W2050792967C132525143 @default.
- W2050792967 hasConceptScore W2050792967C138885662 @default.
- W2050792967 hasConceptScore W2050792967C146978453 @default.
- W2050792967 hasConceptScore W2050792967C154945302 @default.
- W2050792967 hasConceptScore W2050792967C173801870 @default.
- W2050792967 hasConceptScore W2050792967C177264268 @default.
- W2050792967 hasConceptScore W2050792967C199360897 @default.
- W2050792967 hasConceptScore W2050792967C204323151 @default.
- W2050792967 hasConceptScore W2050792967C2779530757 @default.
- W2050792967 hasConceptScore W2050792967C33923547 @default.
- W2050792967 hasConceptScore W2050792967C41008148 @default.
- W2050792967 hasConceptScore W2050792967C80444323 @default.
- W2050792967 hasIssue "5" @default.
- W2050792967 hasLocation W20507929671 @default.
- W2050792967 hasOpenAccess W2050792967 @default.
- W2050792967 hasPrimaryLocation W20507929671 @default.
- W2050792967 hasRelatedWork W2050711103 @default.
- W2050792967 hasRelatedWork W2116911522 @default.
- W2050792967 hasRelatedWork W2328056206 @default.
- W2050792967 hasRelatedWork W2334323075 @default.
- W2050792967 hasRelatedWork W2351491280 @default.
- W2050792967 hasRelatedWork W2355215981 @default.
- W2050792967 hasRelatedWork W2371447506 @default.
- W2050792967 hasRelatedWork W2386767533 @default.
- W2050792967 hasRelatedWork W303980170 @default.
- W2050792967 hasRelatedWork W3164956563 @default.
- W2050792967 hasVolume "20" @default.
- W2050792967 isParatext "false" @default.
- W2050792967 isRetracted "false" @default.
- W2050792967 magId "2050792967" @default.
- W2050792967 workType "article" @default.