Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios

DOI10.1016/j.cor.2019.104766zbMath1458.90568OpenAlexW2969045364WikidataQ127375188 ScholiaQ127375188MaRDI QIDQ2329723

Stefan Bock, Kathrin Klamroth

Publication date: 18 October 2019

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2019.104766

zbMATH Keywords

multiple objective programmingcomplexity analysis of Pareto frontsline-TSP and line-TRPmulti-objective dynamic programmingmulti-objective TSP and TRP

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29) Transportation, logistics and supply chain management (90B06) Dynamic programming (90C39)

Related Items (3)

A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones ⋮ Integrated real-time control of mixed-model assembly lines and their part feeding processes ⋮ An online optimization approach for post-disaster relief distribution with online blocked edges

Uses Software

• DARCLASS
• jMetal

Cites Work

• Unnamed Item
• Unnamed Item
• Solving the traveling repairman problem on a line with general processing times and deadlines
• Pro-active real-time routing in applications with multiple request patterns
• On the recoverable robust traveling salesman problem
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• Finding optimal tour schedules on transportation paths under extended time window constraints
• Minimizing sequence-dependent setup costs in feeding batch processes under due date restrictions
• Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines
• The orienteering problem with stochastic travel and service times
• Stochastic vehicle routing
• Dominance for multi-objective robust optimization concepts
• Perturbed decomposition algorithm applied to the multi-objective traveling salesman problem
• A unified approach to uncertain optimization
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• Uncertain multiobjective traveling salesman problem
• Routing Optimization Under Uncertainty
• A unified approach for different concepts of robustness and stochastic programming via non-linear scalarizing functionals
• Computer-Aided Complexity Classification of Dial-a-Ride Problems
• Routing Under Uncertainty: The a priori Traveling Repairman Problem
• The Multiobjective Traveling Salesman Problem: A Survey and a New Approach
• The complexity of the travelling repairman problem
• On cardinality of the set of alternatives in discrete many-criterion problems
• Special cases of traveling salesman and repairman problems with time windows
• A note on the traveling repairman problem
• An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
• Multicriteria Optimization

This page was built for publication: Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios