A computational study of solution approaches for the resource constrained elementary shortest path problem (Q1945074): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10479-012-1162-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2027119735
@@ Property / OpenAlex ID: W2027119735 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58921212
@@ Property / Wikidata QID: Q58921212 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest chain subject to side constraints
@@ Property / cites work: Shortest chain subject to side constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Flight String Models for Aircraft Fleeting and Routing
+Normal rank
@@ Property / cites work @@
+An algorithm for the resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+Accelerated label setting algorithms for the elementary resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+Shortest paths algorithms: Theory and experimental evaluation
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
+Normal rank
@@ Property / cites work @@
+Q4532229
@@ Property / cites work: Q4532229 / rank @@
+Normal rank
@@ Property / cites work @@
+A reoptimization algorithm for the shortest path problem with time windows
+Normal rank
@@ Property / cites work @@
+A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
+Normal rank
@@ Property / cites work @@
+Plus court chemin avec contraintes d'horaires
@@ Property / cites work: Plus court chemin avec contraintes d'horaires / rank @@
+Normal rank
@@ Property / cites work @@
+A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
+Normal rank
@@ Property / cites work @@
+Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
+Normal rank
@@ Property / cites work @@
+Resource extension functions: properties, inversion, and generalization to segments
+Normal rank
@@ Property / cites work @@
+The shortest route problem with constraints
@@ Property / cites work: The shortest route problem with constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753949
@@ Property / cites work: Q2753949 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
+Normal rank
@@ Property / cites work @@
+New dynamic programming algorithms for the resource constrained elementary shortest path problem
+Normal rank
@@ Property / cites work @@
+Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
+Normal rank
@@ Property / cites work @@
+Solving k-shortest and constrained shortest path problems efficiently
+Normal rank
@@ Property / cites work @@
+Models, relaxations and exact approaches for the capacitated vehicle routing problem
+Normal rank