Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path

DOI10.1287/TRSC.28.2.162MaRDI QIDQ4302932zbMATH OpenOpenAlexFDO

Authors Igor Averbakh, Oded Berman

Publication date 21 August 1994

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.28.2.162

zbMATH Keywords

location-routing delivery men problemspolynomial time algorithmsroutingsales-delivery men problemsingle servertotal waiting timetraveling salesman criterion

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Queues and service in operations research (90B22) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Sales‐delivery man problems on treelike networks
• The delivery man problem on a tree network
• Vehicle routing problems with regular objective functions on a path
• scientific article; zbMATH DE number 4051316
• Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree

Cited in

(18)

• Vehicle routing problems on a line-shaped network with release time constraints
• Combined location-routing problems: A synthesis and future research directions
• 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
• An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
• A compact model and tight bounds for a combined location-routing problem
• Modeling emergency response operations: a theory building survey
• A particle swarm optimization algorithm with path relinking for the location routing problem
• A metaheuristic to solve a location-routing problem with nonlinear costs
• An iterated local search for solving a location-routing problem
• A taxonomical analysis, current methods and objectives on location-routing problems
• Single-vehicle scheduling problems with release and service times on a line
• Distribution network design on the battlefield
• The latency location-routing problem
• Emergency path restoration problems
• Vehicle routing problems with regular objective functions on a path
• Sales‐delivery man problems on treelike networks
• Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia
• Profit-based latency problems on the line

This page was built for publication: Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4302932)