Advertisement

Aufspannende Untergraphen und Wege

  • Karl Heinz Borgwardt

Zusammenfassung

Wir kennen Algorithmen, die binär ganzzahlige und kombinatorische Optimierungsprobleme genereller Art in endlich vielen Iterationen lösen. Allerdings ist der Begriff „endlich“ hier nicht sehr aussagekräftig, denn die worst-case-Rechenzeiten sind dabei gravierend hoch. Um effiziente Methoden zu gewinnen, muss man also auf spezielle Problemtypen eingehen und deren spezifische, insbesondere ihre kombinatorische Struktur ausnutzen. Also werden jetzt spezielle Klassen von ganzzahligen Problemen, insbesondere kombinatorisch oder graphentheoretisch induzierte Problemstellungen, untersucht.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Basel AG 2001

Authors and Affiliations

  • Karl Heinz Borgwardt
    • 1
  1. 1.Institut für MathematikUniversität AugsburgAugsburgGermany

Personalised recommendations