Complexity of some inverse shortest path lengths problems

The input to an inverse shortest path lengths problem (ISPL) consists of a graph G with arc weights, and a collection of source‐sink pairs with prescribed distances that do not necessarily conform to the shortest path lengths in G. The goal is to modify the arc weights, subject to a penalty on the d...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Networks Ročník 56; číslo 1; s. 20 - 29
Hlavní autori:	Cui, Tingting, Hochbaum, Dorit S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.08.2010 Wiley
Predmet:	Applied sciences complexity Exact sciences and technology inverse optimization Mathematical programming Operational research and scientific management Operational research. Management science polynomial algorithm shortest path complexity inverse optimization Shortest path Routing polynomial algorithm Polynomial method Convex programming Optimization Inverse problem Polynomial time Penalty function NP hard problem Uniformity
ISSN:	0028-3045, 1097-0037
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!