A survey of resource constrained shortest path problems: Exact solution approaches (Q2811308): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/net.21511
@@ Property / full work available at URL: https://doi.org/10.1002/net.21511 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1995415305
@@ Property / OpenAlex ID: W1995415305 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58921139
@@ Property / Wikidata QID: Q58921139 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / 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 @@
+A penalty function heuristic for the resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
+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 @@
+The network design problem with relays
@@ Property / cites work: The network design problem with relays / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangian relaxation and enumeration for solving constrained shortest-path problems
+Normal rank
@@ Property / cites work @@
+Vehicle routing problem with elementary shortest path based column generation
+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 @@
+Shortest-Route Methods: 1. Reaching, Pruning, and Buckets
+Normal rank
@@ Property / cites work @@
+A reoptimization algorithm for the shortest path problem with time windows
+Normal rank
@@ Property / cites work @@
+A New Optimization Algorithm for the Vehicle Routing 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 @@
+A Column Generation Approach to the Urban Transit Crew Scheduling Problem
+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 computational study of solution approaches for the resource constrained elementary shortest path problem
+Normal rank
@@ Property / cites work @@
+Dynamic programming approaches to solve the shortest path problem with forbidden paths
+Normal rank
@@ Property / cites work @@
+Shortest path problem with forbidden paths: the elementary version
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+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 @@
+Searching for the Multiplier in One-Constraint Optimization Problems
+Normal rank
@@ Property / cites work @@
+Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
+Normal rank
@@ Property / cites work @@
+A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
+Normal rank
@@ Property / cites work @@
+Shortest path with time constraints on movement and parking
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
+Normal rank
@@ Property / cites work @@
+Resource extension functions: properties, inversion, and generalization to segments
+Normal rank
@@ Property / cites work @@
+Shortest Path Problems with Resource Constraints
@@ Property / cites work: Shortest Path Problems with Resource Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+The Shortest-Path Problem with  Resource Constraints and <i>k</i>-Cycle Elimination for <i>k</i> ≥ 3
+Normal rank
@@ Property / cites work @@
+Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+The Cutting-Plane Method for Solving Convex Programs
+Normal rank
@@ Property / cites work @@
+An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
+Normal rank
@@ Property / cites work @@
+Minimum cost path problems with relays
@@ Property / cites work: Minimum cost path problems with relays / rank @@
+Normal rank
@@ Property / cites work @@
+A column generation algorithm for the vehicle routing problem with soft time windows
+Normal rank
@@ Property / cites work @@
+An algorithm for ranking paths that may contain cycles
+Normal rank
@@ Property / cites work @@
+Q2753949
@@ Property / cites work: Q2753949 / rank @@
+Normal rank
@@ Property / cites work @@
+A Set Partitioning Approach to the Crew Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+A decision-theoretic approach to robust optimization in multivalued graphs
+Normal rank
@@ Property / cites work @@
+A heuristic approach to hard constrained shortest path problems
+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 @@
+Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
+Normal rank
@@ Property / cites work @@
+Solving shortest path problems with a weight constraint and replenishment arcs
+Normal rank
@@ Property / cites work @@
+Arc routing problems with time-dependent service costs
+Normal rank
@@ Property / cites work @@
+The orienteering problem: a survey
@@ Property / cites work: The orienteering problem: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest path problem with forbidden paths
@@ Property / cites work: The shortest path problem with forbidden paths / rank @@
+Normal rank
@@ Property / cites work @@
+A model to optimize placement operations on dual-head placement machines
+Normal rank
@@ Property / cites work @@
+Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
+Normal rank
@@ Property / cites work @@
+A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
+Normal rank