A rollout algorithm for the resource constrained elementary shortest path problem

DOI10.1080/10556788.2018.1551391zbMath1429.90087OpenAlexW2901983157MaRDI QIDQ5198052

Luigi Di Puglia Pugliese, Giusy Macrina, Francesca Guerriero

Publication date: 2 October 2019

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2018.1551391

zbMATH Keywords

hybrid approachconstrained shortest pathslocal search methodsrollout metaheuristic

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

The multi-trip container drayage problem with synchronization for efficient empty containers re-usage ⋮ A generalized shortest path tour problem with time windows

Uses Software

• VRP

Cites Work

• Unnamed Item
• A column generation algorithm for the vehicle routing problem with soft time windows
• Parallelization strategies for rollout algorithms
• Hybrid rollout approaches for the job shop scheduling problem
• The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
• A computational study of solution approaches for the resource constrained elementary shortest path problem
• Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Resource extension functions: properties, inversion, and generalization to segments
• Dynamic programming and suboptimal control: a survey from ADP to MPC
• Rollout algorithms for combinatorial optimization
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A survey of resource constrained shortest path problems: Exact solution approaches
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
• An algorithm for the resource constrained shortest path problem
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• New Rollout Algorithms for Combinatorial Optimization Problems
• Shortest Path Problems with Resource Constraints

This page was built for publication: A rollout algorithm for the resource constrained elementary shortest path problem