Advertisement

Heuristiken für schwere kombinatorische Optimierungsprobleme

  • Karl Heinz Borgwardt

Zusammenfassung

Nachdem wir erkannt haben, dass es sehr schwere kombinatorische Optimierungs-probleme gibt, die wir nicht in angemessener Zeit exakt lösen können, müssen wir zu Approximationsmethoden greifen. Wir wollen in diesem Kapitel erörtern, wie man solche Heuristiken entwickelt und was man von ihnen erwarten kann. Als Beispiel diene zunächst das Rucksackproblem (Knapsackproblem).

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