A dual algorithm for the constrained shortest path problem
From MaRDI portal
Publication:3901004
DOI10.1002/net.3230100403zbMath0453.68033OpenAlexW1964443412MaRDI QIDQ3901004
Publication date: 1981
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230100403
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Applications of graph theory to circuits and networks (94C15)
Related Items
The electric vehicle shortest-walk problem with battery exchanges, Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem, An optimal algorithm for the obstacle neutralization problem, Path Problems in Complex Networks, 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, A global optimization algorithm for solving the minimum multiple ratio spanning tree problem, Feeder routing for air-to-air refueling operations, Multiobjective routing problems, Unnamed Item, Algorithms for non-linear and stochastic resource constrained shortest path, The structural complexity landscape of finding balance-fair shortest paths, Upgrading edges in the graphical TSP, Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic, FREIGHT TRAIN ROUTING AND SCHEDULING IN A PASSENGER RAIL NETWORK: COMPUTATIONAL COMPLEXITY AND THE STEPWISE DISPATCHING HEURISTIC, An anytime algorithm for constrained stochastic shortest path problems with deterministic policies, The impact of distance on location problems, The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm, Air cargo scheduling: integrated models and solution procedures, A computational study of solution approaches for the resource constrained elementary shortest path problem, Lagrangean decomposition: A model yielding stronger lagrangean bounds, Optimal Network Design with End-to-End Service Requirements, Finding cheapest deadline paths, Solving k-shortest and constrained shortest path problems efficiently, Hybrid co-evolutionary particle swarm optimization and noising metaheuristics for the delay constrained least cost path problem, The resource constrained shortest path problem implemented in a lazy functional language, Acceleration strategies for the weight constrained shortest path problem with replenishment, Cost-based filtering for shorter path constraints, Fast approximation algorithms for routing problems with hop-wise constraints, Computational complexity of convoy movement planning problems, Constrained shortest path with uncertain transit times, The Steiner tree problem with delays: a compact formulation and reduction procedures, Finding the nucleolus of the vehicle routing game with time windows, Complexity analysis and optimization of the shortest path tour problem, Multicriteria path and tree problems: discussion on exact algorithms and applications, Range-constrained traffic assignment with multi-modal recharge for electric vehicles, Dynamic programming approaches to solve the shortest path problem with forbidden paths, Solving the constrained shortest path problem using random search strategy, Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations, Effective Algorithms for a Class of Discrete Valued Optimal Control Problems, The pyramidal capacitated vehicle routing problem, Mathematical models and solution methods for optimal container terminal yard layouts, A survey of resource constrained shortest path problems: Exact solution approaches, Lagrangian relaxation for the multiple constrained robust shortest path problem, An efficient exact approach for the constrained shortest path tour problem, P-Median Problems with an Additional Constraint on the Assignment Variables, Bicriteria Data Compression, Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles, Shortest path with acceleration constraints: complexity and approximation algorithms, Unnamed Item, 'Multidimensional' extensions and a nested dual approach for the m-median problem
Cites Work
