Advertisement

Innere-Punkt-Verfahren

  • Andreas Koop
  • Hardy Moock
Chapter

Zusammenfassung

Ein Nachteil des Simplex-Verfahrens besteht darin, dass der Aufwand exponentiell mit der Größe des Problems wachsen kann. Auch wenn dieser Nachteil bei den meisten praxisrelevanten Problemen nicht zum Tragen kommt, führte er dazu, dass man nach Alternativen zu diesem Verfahren suchte. Es wurden verschiedene Methoden entwickelt, die man zusammenfassend als Innere-Punkt-Verfahren bezeichnet. Dieses Kapitel beinhaltet eine Einführung in die diesen Verfahren zugrundeliegenden Ideen.

Copyright information

© Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Gustav Schäfer & CO. GmbHGevelsbergDeutschland
  2. 2.Fachbereich MaschinenbauFachhochschule SüdwestfalenIserlohnDeutschland

Personalised recommendations