Das inverse Kürzeste-Wege-Problem
Moll, Christoph (1995) Das inverse Kürzeste-Wege-Problem. PhD thesis.
Abstract
In der Arbeit wird die Frage untersucht, was man für Aussagen über die Gewichte eines Graphen machen kann, wenn man die Kanten des Graphen und Distanzen zwischen einzelnen Knoten kennt. Die Arbeit umfaßt einige Vollständigkeitsaussagen. Außerdem wird der Zusammenhang zwischen Mehrgüterflußproblemen und dem inversen Kürzeste-Wege-Problem aufgearbeitet. Desweiteren umfaßt die Arbeit zusammenfassende Kapitel zur Komplexitätstheorie und zur Linearen Programmierung, die der Autor gerade auch für Nicht-Profis geschrieben hat.
Actions:
Download: |
Download (724kB) | Preview |
---|---|
Editorial actions: | ![]() |
Content information:
Deposit Information:
ZAIK Number: | zpr95-192 |
---|---|
Depositing User: | Archive Admin |
Date Deposited: | 02 Apr 2001 00:00 |
Last Modified: | 19 Dec 2011 09:45 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/192 |