Matches in SemOpenAlex for { <https://semopenalex.org/work/W2421926607> ?p ?o ?g. }
- W2421926607 endingPage "722" @default.
- W2421926607 startingPage "706" @default.
- W2421926607 abstract "We present the symmetric traveling salesman problem with generalized latency (TSP-GL) a new problem arising in the planning of the important class of semiflexible transit systems. The TSP-GL can be seen as a very challenging variant of the symmetric traveling salesman problem (S-TSP), where the objective function combines the usual cost of the circuit with a routing component accounting for the passenger travel times. The main contributions of the paper include the formulation of the problems in terms of multicommodity flows, the study of its mathematical properties, and the introduction of a branch-and-cut approach based on Benders reformulation taking advantage of properties that relate the feasible region of the TSP-GL and the S-TSP polyhedron. An extensive computational experimentation compares a number of variants of the proposed algorithm, as well as a commercial solver. These experiments show that the method we propose significantly outperforms a well-known commercial solver and obtains good-quality solutions to realistically sized instances within short computational times." @default.
- W2421926607 created "2016-06-24" @default.
- W2421926607 creator A5019882165 @default.
- W2421926607 creator A5041183626 @default.
- W2421926607 creator A5069804919 @default.
- W2421926607 creator A5069939807 @default.
- W2421926607 date "2017-05-01" @default.
- W2421926607 modified "2023-09-30" @default.
- W2421926607 title "A Benders Decomposition Approach for the Symmetric TSP with Generalized Latency Arising in the Design of Semiflexible Transit Systems" @default.
- W2421926607 cites W1482036709 @default.
- W2421926607 cites W1579943307 @default.
- W2421926607 cites W1879950603 @default.
- W2421926607 cites W1967113490 @default.
- W2421926607 cites W1969506670 @default.
- W2421926607 cites W1975789655 @default.
- W2421926607 cites W1976821523 @default.
- W2421926607 cites W1985322505 @default.
- W2421926607 cites W1993734840 @default.
- W2421926607 cites W1997949329 @default.
- W2421926607 cites W2005944337 @default.
- W2421926607 cites W2010440802 @default.
- W2421926607 cites W2013920518 @default.
- W2421926607 cites W2020931444 @default.
- W2421926607 cites W2034397200 @default.
- W2421926607 cites W2044121814 @default.
- W2421926607 cites W2047577782 @default.
- W2421926607 cites W2056425817 @default.
- W2421926607 cites W2058960752 @default.
- W2421926607 cites W2072675086 @default.
- W2421926607 cites W2081747522 @default.
- W2421926607 cites W2083931873 @default.
- W2421926607 cites W2084435746 @default.
- W2421926607 cites W2086522200 @default.
- W2421926607 cites W2088342306 @default.
- W2421926607 cites W2101248829 @default.
- W2421926607 cites W2114587443 @default.
- W2421926607 cites W2117058482 @default.
- W2421926607 cites W2123550810 @default.
- W2421926607 cites W2123805664 @default.
- W2421926607 cites W2127635925 @default.
- W2421926607 cites W2129946839 @default.
- W2421926607 cites W2135524714 @default.
- W2421926607 cites W2145126253 @default.
- W2421926607 cites W2150889816 @default.
- W2421926607 cites W2155742317 @default.
- W2421926607 cites W2157158960 @default.
- W2421926607 cites W2167885874 @default.
- W2421926607 doi "https://doi.org/10.1287/trsc.2015.0636" @default.
- W2421926607 hasPublicationYear "2017" @default.
- W2421926607 type Work @default.
- W2421926607 sameAs 2421926607 @default.
- W2421926607 citedByCount "11" @default.
- W2421926607 countsByYear W24219266072019 @default.
- W2421926607 countsByYear W24219266072020 @default.
- W2421926607 countsByYear W24219266072021 @default.
- W2421926607 countsByYear W24219266072022 @default.
- W2421926607 countsByYear W24219266072023 @default.
- W2421926607 crossrefType "journal-article" @default.
- W2421926607 hasAuthorship W2421926607A5019882165 @default.
- W2421926607 hasAuthorship W2421926607A5041183626 @default.
- W2421926607 hasAuthorship W2421926607A5069804919 @default.
- W2421926607 hasAuthorship W2421926607A5069939807 @default.
- W2421926607 hasBestOaLocation W24219266072 @default.
- W2421926607 hasConcept C126255220 @default.
- W2421926607 hasConcept C154945302 @default.
- W2421926607 hasConcept C175859090 @default.
- W2421926607 hasConcept C2777212361 @default.
- W2421926607 hasConcept C2778770139 @default.
- W2421926607 hasConcept C31258907 @default.
- W2421926607 hasConcept C33923547 @default.
- W2421926607 hasConcept C41008148 @default.
- W2421926607 hasConcept C74172769 @default.
- W2421926607 hasConcept C76155785 @default.
- W2421926607 hasConcept C82876162 @default.
- W2421926607 hasConceptScore W2421926607C126255220 @default.
- W2421926607 hasConceptScore W2421926607C154945302 @default.
- W2421926607 hasConceptScore W2421926607C175859090 @default.
- W2421926607 hasConceptScore W2421926607C2777212361 @default.
- W2421926607 hasConceptScore W2421926607C2778770139 @default.
- W2421926607 hasConceptScore W2421926607C31258907 @default.
- W2421926607 hasConceptScore W2421926607C33923547 @default.
- W2421926607 hasConceptScore W2421926607C41008148 @default.
- W2421926607 hasConceptScore W2421926607C74172769 @default.
- W2421926607 hasConceptScore W2421926607C76155785 @default.
- W2421926607 hasConceptScore W2421926607C82876162 @default.
- W2421926607 hasIssue "2" @default.
- W2421926607 hasLocation W24219266071 @default.
- W2421926607 hasLocation W24219266072 @default.
- W2421926607 hasLocation W24219266073 @default.
- W2421926607 hasOpenAccess W2421926607 @default.
- W2421926607 hasPrimaryLocation W24219266071 @default.
- W2421926607 hasRelatedWork W1865682536 @default.
- W2421926607 hasRelatedWork W2126412505 @default.
- W2421926607 hasRelatedWork W2148955882 @default.
- W2421926607 hasRelatedWork W2255734301 @default.
- W2421926607 hasRelatedWork W2395529118 @default.
- W2421926607 hasRelatedWork W2495211334 @default.
- W2421926607 hasRelatedWork W2550411532 @default.