Advertisement

Allgemeine Optimierungsmethoden

  • Martin Aigner
Part of the Vieweg Studium book series (VSAM)

Zusammenfassung

In den bisherigen Abschnitten von Teil II haben wir eine Reihe von Algorithmen für wichtige Probleme, wie das Job—Zuordnungsproblem oder das Traveling Salesman Problem, kennengelernt und dabei die grundlegenden Fragen diskutiert, die beim Entwurf und der Analyse von Algorithmen auftauchen: Wie beschreiben wir die Algorithmen ? Welche Datenstrukturen sollen wir verwenden ? Wie schnell ist der Algorithmus ? Gibt es überhaupt effiziente Algorithmen ?

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 2001

Authors and Affiliations

  • Martin Aigner
    • 1
  1. 1.Institut für Mathematik II (WE 2)Freie Universität BerlinBerlinDeutschland

Personalised recommendations