Publication:2753949
From MaRDI portal
zbMath0974.68215MaRDI QIDQ2753949
Mark Ziegelmann, Kurt Mehlhorn
Publication date: 18 December 2001
68Q25: Analysis of algorithms and problem complexity
90C05: Linear programming
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms
Related Items
Dynamic programming approaches to solve the shortest path problem with forbidden paths, Unnamed Item, Bicriteria Data Compression, On Accuracy of Approximation for the Resource Constrained Shortest Path Problem, A penalty search algorithm for the obstacle neutralization 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, Solving the constrained shortest path problem using random search strategy, 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 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, Cost-based filtering for shorter path constraints, Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints, 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
Uses Software
