Constrained Shortest Paths and Related Problems
Mark Ziegelmann
Broschiertes Buch

Constrained Shortest Paths and Related Problems

Constrained Network Optimization

Versandkostenfrei!
Versandfertig in 1-2 Wochen
45,99 €
inkl. MwSt.
PAYBACK Punkte
23 °P sammeln!
Revision with unchanged content. The shortest path problem arises in various applied settings where some material (e.g., computer data packet, telephone calls, vehicles) is sent between two specified points in a network as quickly, cheaply or reliably as possible. In practice we want to optimize a combination of those criteria (i.e., we have a bi- or multicriteria shortest path problem). This book proposes a 2-step method for the constrained shortest path problem. A relaxation is solved to get upper and lower bounds and then the gap is closed with clever path ranking to obtain the exact soluti...