Verwandte Artikel zu Constrained Shortest Paths and Related Problems: Constrained...
Inhaltsangabe
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 solution. Different old and new methods are compared both theoretically and experimentally. The proposed 2-step method also works for a more general class of constrained network optimization problems. In addition the generic approach is illustrated with several examples and a newly developed Constrained Network Optimization Software Package (CNOP) is introduced that provides this generic 2-step approach as well as all state of the art algorithms for constrained shortest paths. This book is a valuable resource for researchers, students as well as practitioners working on the constrained shortest path problem and related problems.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
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 solution. Different old and new methods are compared both theoretically and experimentally. The proposed 2-step method also works for a more general class of constrained network optimization problems. In addition the generic approach is illustrated with several examples and a newly developed Constrained Network Optimization Software Package (CNOP) is introduced that provides this generic 2-step approach as well as all state of the art algorithms for constrained shortest paths. This book is a valuable resource for researchers, students as well as practitioners working on the constrained shortest path problem and related problems.
Biografía del autor
Dr. Mark Ziegelmann studied Computer Science at the Universities of Tübingen, Edinburgh, and Saarbrücken and held a DFG doctoral stipend at the Max-Planck-Institute for Computer Science in the Algorithms and Complexitiy Group (Prof. Mehlhorn). In 2001 he completed his Ph.D. and joined the Siemens AG, Munich (Prof. Lauther) as a Research Scientist.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Neu kaufen
Diesen Artikel anzeigen
EUR 77,36
EUR 28,82 für den Versand von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Suchergebnisse für Constrained Shortest Paths and Related Problems: Constrained...
Beispielbild für diese ISBN
Constrained Shortest Paths and Related Problems: Constrained Network Optimization
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Brand New. 76 pages. German language. 9.61x6.69x0.16 inches. In Stock. Bestandsnummer des Verkäufers __3836446332
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Constrained Shortest Paths and Related Problems: Constrained Network Optimization
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Brand New. 76 pages. German language. 9.61x6.69x0.16 inches. In Stock. Bestandsnummer des Verkäufers 3836446332
Anzahl: 1 verfügbar