Solving the traveling delivery person problem with limited computational time
From MaRDI portal
Publication:2103948
DOI10.1007/S10100-021-00793-YOpenAlexW4205632582MaRDI QIDQ2103948FDOQ2103948
Authors: Jan Mikula, Miroslav Kulich 
Publication date: 9 December 2022
Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10100-021-00793-y
Recommendations
- A new formulation for the traveling deliveryman problem
- The traveling salesman problem with pickup, delivery, and ride-time constraints
- Time‐dependent traveling salesman problem–the deliveryman case
- The \(k\)-delivery traveling salesman problem: revisited
- The traveling salesman problem with delivery and backhauls
- An exact algorithm for the Traveling Salesman Problem with Deliveries and Collections
- A heuristic for the pickup and delivery traveling salesman problem
- An algorithm for the traveling salesman problem with pickup and delivery customers
- The travelling salesman problem with pick-up and delivery
- Approximation algorithms for the traveling repairman and speeding deliveryman problems
metaheuristicsvariable neighborhood searchminimum latency problemrun-time distributiontraveling delivery person problem
Cites Work
- TSPLIB—A Traveling Salesman Problem Library
- \texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms
- GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
- A classification of formulations for the (time-dependent) traveling salesman problem
- Variable neighborhood search
- P-Complete Approximation Problems
- Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- A probabilistic heuristic for a computationally difficult set covering problem
- The time dependent traveling salesman problem: polyhedra and algorithm
- The minimum latency problem
- A Faster, Better Approximation Algorithm for the Minimum Latency Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Probability distribution of solution time in GRASP: an experimental investigation
- The Delivery Man Problem and Cumulative Matroids
- Semi-greedy heuristics: An empirical study
- A simple and effective metaheuristic for the minimum latency problem
- Orienteering problem: a survey of recent variants, solution approaches and applications
- Time‐dependent traveling salesman problem–the deliveryman case
- The travelling salesman problem with neighbourhoods: MINLP solution
- The traveling salesman problem with cumulative costs
- Variable neighborhood search for the travelling deliveryman problem
- Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
- Natural and extended formulations for the time-dependent traveling salesman problem
- In pursuit of the traveling salesman. Mathematics at the limits of computation
- A new formulation for the traveling deliveryman problem
- Optimization by GRASP. Greedy randomized adaptive search procedures
- Title not available (Why is that?)
- Facets and valid inequalities for the time-dependent travelling salesman problem
- A meta-heuristic based goal-selection strategy for mobile robot search in an unknown environment
- A branch-and-price algorithm for the minimum latency problem
- The \(k\)-traveling repairmen problem
- Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem
- Approximation algorithms for the traveling repairman and speeding deliveryman problems
Cited In (1)
Uses Software
This page was built for publication: Solving the traveling delivery person problem with limited computational time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2103948)
