Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001641750> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2001641750 endingPage "626" @default.
- W2001641750 startingPage "615" @default.
- W2001641750 abstract "We introduce and study the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection (TSP-MTWHS), which generalises the well-known Travelling Salesman Problem with Time Windows and the recently introduced Travelling Salesman Problem with Hotel Selection. The TSP-MTWHS consists in determining a route for a salesman (eg, an employee of a services company) who visits various customers at different locations and different time windows. The salesman may require a several-day tour during which he may need to stay in hotels. The goal is to minimise the tour costs consisting of wage, hotel costs, travelling expenses and penalty fees for possibly omitted customers. We present a mixed integer linear programming (MILP) model for this practical problem and a heuristic combining cheapest insert, 2-OPT and randomised restarting. We show on random instances and on real world instances from industry that the MILP model can be solved to optimality in reasonable time with a standard MILP solver for several small instances. We also show that the heuristic gives the same solutions for most of the small instances, and is also fast, efficient and practical for large instances." @default.
- W2001641750 created "2016-06-24" @default.
- W2001641750 creator A5055839194 @default.
- W2001641750 creator A5057847653 @default.
- W2001641750 creator A5060609327 @default.
- W2001641750 creator A5060982236 @default.
- W2001641750 creator A5077056477 @default.
- W2001641750 date "2015-04-01" @default.
- W2001641750 modified "2023-10-02" @default.
- W2001641750 title "Exact and heuristic algorithms for the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection" @default.
- W2001641750 cites W1601649239 @default.
- W2001641750 cites W1977129671 @default.
- W2001641750 cites W2037615545 @default.
- W2001641750 cites W2040546552 @default.
- W2001641750 cites W2042986967 @default.
- W2001641750 cites W2045168150 @default.
- W2001641750 cites W2050819731 @default.
- W2001641750 cites W2103698736 @default.
- W2001641750 cites W2113873983 @default.
- W2001641750 cites W2116723342 @default.
- W2001641750 cites W2122658204 @default.
- W2001641750 cites W2127988931 @default.
- W2001641750 cites W2158000627 @default.
- W2001641750 cites W2167580124 @default.
- W2001641750 cites W2956015669 @default.
- W2001641750 cites W4242361212 @default.
- W2001641750 doi "https://doi.org/10.1057/jors.2014.17" @default.
- W2001641750 hasPublicationYear "2015" @default.
- W2001641750 type Work @default.
- W2001641750 sameAs 2001641750 @default.
- W2001641750 citedByCount "23" @default.
- W2001641750 countsByYear W20016417502014 @default.
- W2001641750 countsByYear W20016417502016 @default.
- W2001641750 countsByYear W20016417502017 @default.
- W2001641750 countsByYear W20016417502018 @default.
- W2001641750 countsByYear W20016417502019 @default.
- W2001641750 countsByYear W20016417502020 @default.
- W2001641750 countsByYear W20016417502021 @default.
- W2001641750 countsByYear W20016417502022 @default.
- W2001641750 crossrefType "journal-article" @default.
- W2001641750 hasAuthorship W2001641750A5055839194 @default.
- W2001641750 hasAuthorship W2001641750A5057847653 @default.
- W2001641750 hasAuthorship W2001641750A5060609327 @default.
- W2001641750 hasAuthorship W2001641750A5060982236 @default.
- W2001641750 hasAuthorship W2001641750A5077056477 @default.
- W2001641750 hasConcept C103888782 @default.
- W2001641750 hasConcept C106472803 @default.
- W2001641750 hasConcept C11413529 @default.
- W2001641750 hasConcept C126255220 @default.
- W2001641750 hasConcept C154945302 @default.
- W2001641750 hasConcept C173801870 @default.
- W2001641750 hasConcept C175859090 @default.
- W2001641750 hasConcept C2778770139 @default.
- W2001641750 hasConcept C33923547 @default.
- W2001641750 hasConcept C41008148 @default.
- W2001641750 hasConcept C42475967 @default.
- W2001641750 hasConcept C4331618 @default.
- W2001641750 hasConcept C56086750 @default.
- W2001641750 hasConcept C7668213 @default.
- W2001641750 hasConcept C81917197 @default.
- W2001641750 hasConceptScore W2001641750C103888782 @default.
- W2001641750 hasConceptScore W2001641750C106472803 @default.
- W2001641750 hasConceptScore W2001641750C11413529 @default.
- W2001641750 hasConceptScore W2001641750C126255220 @default.
- W2001641750 hasConceptScore W2001641750C154945302 @default.
- W2001641750 hasConceptScore W2001641750C173801870 @default.
- W2001641750 hasConceptScore W2001641750C175859090 @default.
- W2001641750 hasConceptScore W2001641750C2778770139 @default.
- W2001641750 hasConceptScore W2001641750C33923547 @default.
- W2001641750 hasConceptScore W2001641750C41008148 @default.
- W2001641750 hasConceptScore W2001641750C42475967 @default.
- W2001641750 hasConceptScore W2001641750C4331618 @default.
- W2001641750 hasConceptScore W2001641750C56086750 @default.
- W2001641750 hasConceptScore W2001641750C7668213 @default.
- W2001641750 hasConceptScore W2001641750C81917197 @default.
- W2001641750 hasIssue "4" @default.
- W2001641750 hasLocation W20016417501 @default.
- W2001641750 hasOpenAccess W2001641750 @default.
- W2001641750 hasPrimaryLocation W20016417501 @default.
- W2001641750 hasRelatedWork W1992330822 @default.
- W2001641750 hasRelatedWork W2032686693 @default.
- W2001641750 hasRelatedWork W2061233155 @default.
- W2001641750 hasRelatedWork W2140318223 @default.
- W2001641750 hasRelatedWork W2141056356 @default.
- W2001641750 hasRelatedWork W2170228269 @default.
- W2001641750 hasRelatedWork W2356976268 @default.
- W2001641750 hasRelatedWork W2495211334 @default.
- W2001641750 hasRelatedWork W2513094291 @default.
- W2001641750 hasRelatedWork W2991484371 @default.
- W2001641750 hasVolume "66" @default.
- W2001641750 isParatext "false" @default.
- W2001641750 isRetracted "false" @default.
- W2001641750 magId "2001641750" @default.
- W2001641750 workType "article" @default.