FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1212691569> ?p ?o ?g. }

• W1212691569 endingPage "395" @default.
• W1212691569 startingPage "384" @default.
• W1212691569 abstract "We develop an exact solution framework for the Consistent Traveling Salesman Problem. This problem calls for identifying the minimum-cost set of routes that a single vehicle should follow during the multiple time periods of a planning horizon, in order to provide consistent service to a given set of customers. Each customer may require service in one or multiple time periods and the requirement for consistent service applies at each customer location that requires service in more than one time period. This requirement corresponds to restricting the difference between the earliest and latest vehicle arrival-times, across the multiple periods, to not exceed some given allowable limit. We present three mixed-integer linear programming formulations for this problem and introduce a new class of valid inequalities to strengthen these formulations. The new inequalities are used in conjunction with traditional traveling salesman inequalities in a branch-and-cut framework. We test our framework on a comprehensive set of benchmark instances, which we compiled by extending traveling salesman instances from the well-known TSPLIB library into multiple periods, and show that instances with up to 50 customers, requiring service over a 5-period horizon, can be solved to guaranteed optimality. Our computational experience suggests that enforcing arrival-time consistency in a multi-period setting can be achieved with merely a small increase in total routing costs." @default.
• W1212691569 created "2016-06-24" @default.
• W1212691569 creator A5048485981 @default.
• W1212691569 creator A5055694082 @default.
• W1212691569 date "2016-01-01" @default.
• W1212691569 modified "2023-09-26" @default.
• W1212691569 title "A branch-and-cut framework for the consistent traveling salesman problem" @default.
• W1212691569 cites W1500637020 @default.
• W1212691569 cites W1965004075 @default.
• W1212691569 cites W1970025200 @default.
• W1212691569 cites W1977129671 @default.
• W1212691569 cites W1978038344 @default.
• W1212691569 cites W1993426985 @default.
• W1212691569 cites W2005944337 @default.
• W1212691569 cites W2017070898 @default.
• W1212691569 cites W2033662447 @default.
• W1212691569 cites W2033789385 @default.
• W1212691569 cites W2040865164 @default.
• W1212691569 cites W2040886899 @default.
• W1212691569 cites W2044280739 @default.
• W1212691569 cites W2049287714 @default.
• W1212691569 cites W2053032291 @default.
• W1212691569 cites W2056973373 @default.
• W1212691569 cites W2059210397 @default.
• W1212691569 cites W2074278669 @default.
• W1212691569 cites W2074473732 @default.
• W1212691569 cites W2092481826 @default.
• W1212691569 cites W2114488436 @default.
• W1212691569 cites W2119673940 @default.
• W1212691569 cites W2123805664 @default.
• W1212691569 cites W2127988931 @default.
• W1212691569 cites W2136007845 @default.
• W1212691569 cites W2149454052 @default.
• W1212691569 cites W2163428398 @default.
• W1212691569 cites W2399100674 @default.
• W1212691569 cites W4250280589 @default.
• W1212691569 doi "https://doi.org/10.1016/j.ejor.2015.07.030" @default.
• W1212691569 hasPublicationYear "2016" @default.
• W1212691569 type Work @default.
• W1212691569 sameAs 1212691569 @default.
• W1212691569 citedByCount "26" @default.
• W1212691569 countsByYear W12126915692016 @default.
• W1212691569 countsByYear W12126915692017 @default.
• W1212691569 countsByYear W12126915692018 @default.
• W1212691569 countsByYear W12126915692019 @default.
• W1212691569 countsByYear W12126915692020 @default.
• W1212691569 countsByYear W12126915692021 @default.
• W1212691569 countsByYear W12126915692022 @default.
• W1212691569 countsByYear W12126915692023 @default.
• W1212691569 crossrefType "journal-article" @default.
• W1212691569 hasAuthorship W1212691569A5048485981 @default.
• W1212691569 hasAuthorship W1212691569A5055694082 @default.
• W1212691569 hasBestOaLocation W12126915691 @default.
• W1212691569 hasConcept C106472803 @default.
• W1212691569 hasConcept C123784306 @default.
• W1212691569 hasConcept C126255220 @default.
• W1212691569 hasConcept C13280743 @default.
• W1212691569 hasConcept C136264566 @default.
• W1212691569 hasConcept C154945302 @default.
• W1212691569 hasConcept C162324750 @default.
• W1212691569 hasConcept C175859090 @default.
• W1212691569 hasConcept C177264268 @default.
• W1212691569 hasConcept C185798385 @default.
• W1212691569 hasConcept C199360897 @default.
• W1212691569 hasConcept C205649164 @default.
• W1212691569 hasConcept C25360446 @default.
• W1212691569 hasConcept C2777212361 @default.
• W1212691569 hasConcept C2780378061 @default.
• W1212691569 hasConcept C28761237 @default.
• W1212691569 hasConcept C31258907 @default.
• W1212691569 hasConcept C33923547 @default.
• W1212691569 hasConcept C41008148 @default.
• W1212691569 hasConcept C41045048 @default.
• W1212691569 hasConcept C42475967 @default.
• W1212691569 hasConcept C4331618 @default.
• W1212691569 hasConcept C50797617 @default.
• W1212691569 hasConcept C56086750 @default.
• W1212691569 hasConcept C74172769 @default.
• W1212691569 hasConcept C7668213 @default.
• W1212691569 hasConcept C97137487 @default.
• W1212691569 hasConceptScore W1212691569C106472803 @default.
• W1212691569 hasConceptScore W1212691569C123784306 @default.
• W1212691569 hasConceptScore W1212691569C126255220 @default.
• W1212691569 hasConceptScore W1212691569C13280743 @default.
• W1212691569 hasConceptScore W1212691569C136264566 @default.
• W1212691569 hasConceptScore W1212691569C154945302 @default.
• W1212691569 hasConceptScore W1212691569C162324750 @default.
• W1212691569 hasConceptScore W1212691569C175859090 @default.
• W1212691569 hasConceptScore W1212691569C177264268 @default.
• W1212691569 hasConceptScore W1212691569C185798385 @default.
• W1212691569 hasConceptScore W1212691569C199360897 @default.
• W1212691569 hasConceptScore W1212691569C205649164 @default.
• W1212691569 hasConceptScore W1212691569C25360446 @default.
• W1212691569 hasConceptScore W1212691569C2777212361 @default.
• W1212691569 hasConceptScore W1212691569C2780378061 @default.
• W1212691569 hasConceptScore W1212691569C28761237 @default.
• W1212691569 hasConceptScore W1212691569C31258907 @default.
• W1212691569 hasConceptScore W1212691569C33923547 @default.

• next