The constrained shortest path problem: algorithmic approaches and an algebraic study with generalization
From MaRDI portal
Publication:2369383
zbMath1136.90034MaRDI QIDQ2369383
Guoliang Xue, Alpár Jüttner, Krishnaiyan Thulasiraman, Y. Xiao
Publication date: 9 May 2006
Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)
05C35: Extremal problems in graph theory
68R10: Graph theory (including graph drawing) in computer science
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
05C38: Paths and cycles
Related Items
A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment, Some heuristic methods for solving \(p\)-median problems with a coverage constraint, The electric vehicle shortest-walk problem with battery exchanges