The constrained shortest path problem: algorithmic approaches and an algebraic study with generalization

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)

zbMATH Keywords

discrete optimizationconstrained shortest path problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Paths and cycles (05C38)

Related Items

The electric vehicle shortest-walk problem with battery exchanges, 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