A computational study of solution approaches for the resource constrained elementary shortest path problem
type: Item
instance of: scholarly article
title: A computational study of solution approaches for the resource constrained elementary shortest path problem
zbMATH Open document ID: 1260.90042
author: Luigi Di Puglia Pugliese
author: Francesca Guerriero
published in: Annals of Operations Research
publication date: 2013-04-02T00:00:00Z
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6149322
zbMATH Keywords: resource constraints
zbMATH Keywords: elementary shortest path
zbMATH Keywords: dynamic programming
describes a project that uses: VRP
MaRDI profile type: Publication
full work available at URL: s10479-012-1162-x
OpenAlex ID: W2027119735
Wikidata QID: Q58921212
cites work: Shortest chain subject to side constraints
cites work: Flight string models for aircraft fleeting and routing
cites work: An algorithm for the resource constrained shortest path problem
cites work: Accelerated label setting algorithms for the elementary resource constrained shortest path problem
cites work: Shortest paths algorithms: Theory and experimental evaluation
cites work: Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
cites work: Q4532229
cites work: A reoptimization algorithm for the shortest path problem with time windows
cites work: A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
cites work: Plus court chemin avec contraintes d'horaires
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
cites work: A dual algorithm for the constrained shortest path problem
cites work: The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
cites work: Resource extension functions: properties, inversion, and generalization to segments
cites work: The shortest route problem with constraints
cites work: Q3048571
cites work: Q2753949
cites work: Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
cites work: New dynamic programming algorithms for the resource constrained elementary shortest path problem
cites work: Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
cites work: Solving k-shortest and constrained shortest path problems efficiently
cites work: Models, relaxations and exact approaches for the capacitated vehicle routing problem
DBLP publication ID: journals/anor/PuglieseG12
DOI: 10.1007/S10479-012-1162-X
Recommended article: A polyhedral study of the elementary shortest path problem with resource constraints
Recommended article: New dynamic programming algorithms for the resource constrained elementary shortest path problem
Recommended article: A survey of resource constrained shortest path problems: exact solution approaches
Recommended article: An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
Recommended article: Dynamic programming algorithms for the elementary shortest path problem with resource constraints
Recommended article: An algorithm for the resource constrained shortest path problem
Recommended article: Solving resource constrained shortest path problems with LP-based methods
Recommended article: A rollout algorithm for the resource constrained elementary shortest path problem
Recommended article: Shorter Path Constraints for the Resource Constrained Shortest Path Problem
description: scientific article; zbMATH DE number 6149322