Das inverse Kürzeste-Wege-Problem

Moll, Christoph (1995) Das inverse Kürzeste-Wege-Problem. ["eprint_fieldopt_thesis_type_phd" not defined] 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
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Thesis (["eprint_fieldopt_thesis_type_phd" not defined])
Citations: [error in script] [error in script]
Uncontrolled Keywords: [error in script]
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

  • 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
    Depositing User: Archive Admin
    Date Deposited: 02 Apr 2001 00:00
    Last Modified: 19 Dec 2011 09:45
    Deposit Information:
    ZAIK Number: [error in script]
    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