Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800263833> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2800263833 endingPage "397" @default.
- W2800263833 startingPage "383" @default.
- W2800263833 abstract "This article focuses on a variant of the travelling salesman problem with time windows (TSPTW) that arises in postal services and parcel deliveries. It differs from the classical TSPTW as follows. First, route duration is a significant concern, as human costs largely exceed vehicle costs, emphasising the importance of reducing waiting time. Second, customers are divided in two categories: Commercial ones with time windows and private customers without time window restrictions, making the NP-hard TSPTW even harder to solve. To support the first statement, we present a multi-objective approach based on a constraint programming formulation of the problem which allows to balance the optimisation of both human and material resources. To address the issue of large-scale sparsely time-constrained instances and reduce the size of the large real-world instances, we also introduce a cluster/solve/sequence approach that relies on a mathematical programming formulation to sequence the customer visits in the final step. This decomposition technique allows to produce high-quality solutions (with an average optimality gap of 1.31%) for industrial problems in less than one minute of computation time." @default.
- W2800263833 created "2018-05-17" @default.
- W2800263833 creator A5016860346 @default.
- W2800263833 creator A5020707737 @default.
- W2800263833 creator A5039209533 @default.
- W2800263833 date "2020-01-25" @default.
- W2800263833 modified "2023-10-16" @default.
- W2800263833 title "The traveling salesman problem with time windows in postal services" @default.
- W2800263833 cites W1977129671 @default.
- W2800263833 cites W1998126277 @default.
- W2800263833 cites W2039766013 @default.
- W2800263833 cites W2040678783 @default.
- W2800263833 cites W2040886899 @default.
- W2800263833 cites W2050817363 @default.
- W2800263833 cites W2065665769 @default.
- W2800263833 cites W2069903872 @default.
- W2800263833 cites W2086918511 @default.
- W2800263833 cites W2103480272 @default.
- W2800263833 cites W2109405343 @default.
- W2800263833 cites W2125613881 @default.
- W2800263833 cites W2141481566 @default.
- W2800263833 cites W2151131571 @default.
- W2800263833 cites W2153565255 @default.
- W2800263833 cites W2158762372 @default.
- W2800263833 cites W2163873159 @default.
- W2800263833 cites W2198098822 @default.
- W2800263833 cites W2297168717 @default.
- W2800263833 cites W2620179678 @default.
- W2800263833 doi "https://doi.org/10.1080/01605682.2019.1678403" @default.
- W2800263833 hasPublicationYear "2020" @default.
- W2800263833 type Work @default.
- W2800263833 sameAs 2800263833 @default.
- W2800263833 citedByCount "7" @default.
- W2800263833 countsByYear W28002638332020 @default.
- W2800263833 countsByYear W28002638332022 @default.
- W2800263833 countsByYear W28002638332023 @default.
- W2800263833 crossrefType "journal-article" @default.
- W2800263833 hasAuthorship W2800263833A5016860346 @default.
- W2800263833 hasAuthorship W2800263833A5020707737 @default.
- W2800263833 hasAuthorship W2800263833A5039209533 @default.
- W2800263833 hasConcept C112758219 @default.
- W2800263833 hasConcept C11413529 @default.
- W2800263833 hasConcept C124952713 @default.
- W2800263833 hasConcept C126255220 @default.
- W2800263833 hasConcept C137631369 @default.
- W2800263833 hasConcept C142362112 @default.
- W2800263833 hasConcept C162324750 @default.
- W2800263833 hasConcept C173404611 @default.
- W2800263833 hasConcept C175859090 @default.
- W2800263833 hasConcept C206729178 @default.
- W2800263833 hasConcept C21547014 @default.
- W2800263833 hasConcept C2778112365 @default.
- W2800263833 hasConcept C2778813691 @default.
- W2800263833 hasConcept C33923547 @default.
- W2800263833 hasConcept C41008148 @default.
- W2800263833 hasConcept C42475967 @default.
- W2800263833 hasConcept C45374587 @default.
- W2800263833 hasConcept C54355233 @default.
- W2800263833 hasConcept C86803240 @default.
- W2800263833 hasConceptScore W2800263833C112758219 @default.
- W2800263833 hasConceptScore W2800263833C11413529 @default.
- W2800263833 hasConceptScore W2800263833C124952713 @default.
- W2800263833 hasConceptScore W2800263833C126255220 @default.
- W2800263833 hasConceptScore W2800263833C137631369 @default.
- W2800263833 hasConceptScore W2800263833C142362112 @default.
- W2800263833 hasConceptScore W2800263833C162324750 @default.
- W2800263833 hasConceptScore W2800263833C173404611 @default.
- W2800263833 hasConceptScore W2800263833C175859090 @default.
- W2800263833 hasConceptScore W2800263833C206729178 @default.
- W2800263833 hasConceptScore W2800263833C21547014 @default.
- W2800263833 hasConceptScore W2800263833C2778112365 @default.
- W2800263833 hasConceptScore W2800263833C2778813691 @default.
- W2800263833 hasConceptScore W2800263833C33923547 @default.
- W2800263833 hasConceptScore W2800263833C41008148 @default.
- W2800263833 hasConceptScore W2800263833C42475967 @default.
- W2800263833 hasConceptScore W2800263833C45374587 @default.
- W2800263833 hasConceptScore W2800263833C54355233 @default.
- W2800263833 hasConceptScore W2800263833C86803240 @default.
- W2800263833 hasIssue "2" @default.
- W2800263833 hasLocation W28002638331 @default.
- W2800263833 hasOpenAccess W2800263833 @default.
- W2800263833 hasPrimaryLocation W28002638331 @default.
- W2800263833 hasRelatedWork W1508861687 @default.
- W2800263833 hasRelatedWork W2075370153 @default.
- W2800263833 hasRelatedWork W2188917685 @default.
- W2800263833 hasRelatedWork W2220276905 @default.
- W2800263833 hasRelatedWork W2353564209 @default.
- W2800263833 hasRelatedWork W2564703335 @default.
- W2800263833 hasRelatedWork W4205857536 @default.
- W2800263833 hasRelatedWork W765825190 @default.
- W2800263833 hasRelatedWork W2020714180 @default.
- W2800263833 hasRelatedWork W313125594 @default.
- W2800263833 hasVolume "72" @default.
- W2800263833 isParatext "false" @default.
- W2800263833 isRetracted "false" @default.
- W2800263833 magId "2800263833" @default.
- W2800263833 workType "article" @default.