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: [img] Postscript
Download (724kB) | Preview
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Thesis (PhD)
Citations: No citation data.
Uncontrolled Keywords: disjoint paths problem graph theoretic problems inverse shortest path problem linear programming duality minimum cost multicommodity flow problem NP-completeness NP-hard shortest path distances shortest path problem weight function
Subjects:
  • 05-XX Combinatorics > 05Cxx Graph theory > 05C85 Graph algorithms

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C35 Programming involving graphs or networks

  • 90-XX Operations research, mathematical programming > 90Bxx Operations research and management science > 90B10 Network models, deterministic

  • 68-XX Computer science > 68Rxx Discrete mathematics in relation to computer science > 68R10 Graph theory

  • 05-XX Combinatorics > 05Cxx Graph theory > 05C38 Paths and cycles

    		•
    Divisions: Mathematical Institute
    Related URLs:
      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