Diskussion:Optimierungsproblem

zweiter Absatz

Ich komme mit der Beschreibung des eigentlichen Problems nicht hin:

...ein Problem, das nach der Qualität einer bestmöglichen Lösung 
aus einer Menge von potentiellen Lösungen fragt.

Das Problem besteht nicht darin eine optimale Lösung zu finden, 
sondern lediglich die Güte der Lösung.

Der 2. Satz ist imo erstens unlogisch, (die Güte welcher Lösung, wenn man noch keine gefunden hat bzw. eine große Menge möglicher Lösungen.), und zwotens widerspricht er dem ersten Satz. Ich würde den ganzen 2. Absatz streichen. Jemand was dagegen?

Außerdem sollte noch eingefügt werden, das die Qualität einer Lösung mittels einer Zielfunktion berechnet wird.

Szs 10:59, 11. Mär 2005 (CET)

Beschränkt auf Informatik?

Ist der Begriff nur auf die theoretische Informatik beschränkt? In den Wirtschaftswissenschaften spricht man jedebfalls auch von Optimierungsproblemen.

Tim

Ja, unzwar seit es genügend leistungfähige Rechner gibt, die diese Lösen können. In den WiWis findet also "nur" die (teilweise) Anwendung statt. --Koethnig 23:33, 28. Apr 2006 (CEST)

Quatsch, der Einwand von Tim ist absolut berechtigt, s. z.B. Lineare_Optimierung - vielleicht DAS klassische Beispiel für Optimierungsprobleme - die eben auch interdisziplinär in Mathematik, Wirtschaft und Informatik (also im OR) untersucht werden. Übrigens schon seit den 1920ger Jahren... --Graf Alge 15:20, 5. Apr. 2011 (CEST)

Im übrigen s. auch noch die viel ausführlichere Beschreibung von Optimierungsproblemen unter Optimierung (Mathematik) - noch ist die Mathematik wohl kein Teilgebiet der theoretischen Informatik... --Graf Alge 17:16, 5. Apr. 2011 (CEST)