A new implementation of Yen's ranking loopless paths algorithm

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Paths and cycles (05C38)

Cited In (24)

An adaptation of Eppstein's algorithm dealing with the k shortest – loopless and having at most p arcs – paths problem
An exact approach for finding bicriteria maximally SRLG-disjoint/shortest path pairs in telecommunication networks
A power penalty method for the general traffic assignment problem with elastic demand
An effective algorithm for obtaining the whole set of minimal cost pairs of disjoint paths with dual arc costs
Robust capacity assignment solutions for telecommunications networks with uncertain demands
Generating price-effective intermodal routes
Solving the edge‐disjoint paths problem using a two‐stage method
The minmax regret robust shortest path problem in a finite multi-scenario model
Fast computation of bounds for two-terminal network reliability
Optimal deployment of alternative fueling stations on transportation networks considering deviation paths
An efficient time and space \(K\) point-to-point shortest simple paths algorithm
On the \(K\) shortest path trees problem
Multicriteria path and tree problems: discussion on exact algorithms and applications
An algorithm for the ranking of shortest paths
A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem
Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty
Robust delay-constrained routing in telecommunications
Enumerating \(K\) best paths in length order in DAGs
Ranking One Million Simple Paths in Road Networks
Finding \(K\) dissimilar paths: single-commodity and discretized flow formulations
Ranking robustness and its application to evacuation planning
An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs
Mixed-integer nonlinear programs featuring ``on/off constraints
The gateway location problem: assessing the impact of candidate site selection policies

This page was built for publication: A new implementation of Yen's ranking loopless paths algorithm

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