Resource constrained shortest paths

DOI10.1007/3-540-45253-2_30MaRDI QIDQ2753949zbMATH OpenFDO

Authors K. Mehlhorn, Mark Ziegelmann

Publication date 18 December 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-45253-2_30

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Linear programming (90C05)

Recommendations

• Shortest Path Problems with Resource Constraints
• Shorter Path Constraints for the Resource Constrained Shortest Path Problem
• An algorithm for the resource constrained shortest path problem
• A shortest path routing problem with resource allocation
• Shortest path under rational constraint
• Solving resource constrained shortest path problems with LP-based methods
• A survey of resource constrained shortest path problems: exact solution approaches
• scientific article; zbMATH DE number 1445588
• Algorithms for non-linear and stochastic resource constrained shortest path

Cited in

(43)

• The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
• A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
• A penalty function heuristic for the resource constrained shortest path problem
• Resource constrained shortest path problems in path planning for fleet management
• A computational study of solution approaches for the resource constrained elementary shortest path problem
• Online covering with \(\ell_q\)-norm objectives and applications to network design
• An experimental study of random knapsack problems
• Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
• On the cardinality of the Pareto set in bicriteria shortest path problems
• Algorithms for non-linear and stochastic resource constrained shortest path
• Cost-based filtering for shorter path constraints
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Nodal aggregation of resource constraints in a shortest path problem
• Modelling the mobile target covering problem using flying drones
• The transit time constrained fixed charge multi-commodity network design problem
• Computing representations using hypervolume scalarizations
• A survey of resource constrained shortest path problems: exact solution approaches
• The fixed-charge shortest-path problem
• A penalty search algorithm for the obstacle neutralization problem
• On an exact method for the constrained shortest path problem
• Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price
• Solving resource constrained shortest path problems with LP-based methods
• Constraint-based local search for constrained optimum paths problems
• New Routing Strategies for RSP Problems with Concave Cost
• An algorithm for the resource constrained shortest path problem
• scientific article; zbMATH DE number 1543043 (Why is no real title available?)
• -approximation schemes for the constrained shortest path problem
• The resource constrained shortest path problem implemented in a lazy functional language
• Dynamic programming approaches to solve the shortest path problem with forbidden paths
• scientific article; zbMATH DE number 1445588 (Why is no real title available?)
• Computing constrained shortest-paths at scale
• Routing of electric vehicles: constrained shortest path problems with resource recovering nodes
• Bicriteria data compression
• Shorter Path Constraints for the Resource Constrained Shortest Path Problem
• Solving the constrained shortest path problem using random search strategy
• On Accuracy of Approximation for the Resource Constrained Shortest Path Problem
• Cost-based filtering for shorter path constraints
• Algorithms and Computation
• The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm
• Generating price-effective intermodal routes
• PathWyse: a flexible, open-source library for the resource constrained shortest path problem
• An upper bound on the number of extreme shortest paths in arbitrary dimensions
• The \(k\)-centrum shortest path problem

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Resource constrained shortest paths

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