New neighborhood structures for the double traveling salesman problem with multiple stacks

DOI10.1007/S11750-009-0080-9MaRDI QIDQ839902zbMATH OpenOpenAlexFDO

Authors Angel Felipe, M. T. Ortuño, Gregorio Tirado

Publication date 3 September 2009

Published in Top (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11750-009-0080-9

zbMATH Keywords

metaheuristicstraveling salesman problemprecedence constraintsneighborhood structuresLIFO loading

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
• The double travelling salesman problem with multiple stacks - formulation and heuristic solution approaches
• Exact algorithms for the double vehicle routing problem with multiple stacks
• A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks
• Exact solutions to the double travelling salesman problem with multiple stacks

Cites work

• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 1749228 (Why is no real title available?)
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
• Metaheuristics for the vehicle routing problem with loading constraints
• Optimization by simulated annealing
• The double travelling salesman problem with multiple stacks - formulation and heuristic solution approaches
• Variable neighborhood search
• Variable neighborhood search for the pickup and delivery traveling salesman problem with LIFO loading
• Variable neighborhood search: Principles and applications

Cited in

(14)

• Approximation of the double traveling salesman problem with multiple stacks
• Routing problems with loading constraints
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review
• Approximability of the multiple stack TSP
• Improved exact method for the double TSP with multiple stacks
• A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks
• Using intermediate infeasible solutions to approach vehicle routing problems with precedence and loading constraints
• Exact algorithms for the double vehicle routing problem with multiple stacks
• A metaheuristic for the double traveling salesman problem with partial last‐in‐first‐out loading constraints
• The traveling purchaser problem, with multiple stacks and deliveries: a branch-and-cut approach
• Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
• Effectiveness of carbon pricing policies for promoting urban freight electrification: analysis of last mile delivery in Madrid
• The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
• Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints

Describes a project that uses

Uses Software

• Tabu search
• VRP

This page was built for publication: New neighborhood structures for the double traveling salesman problem with multiple stacks

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