Rainer Schrader

Oh cieca cupidigia, oh ira folie, Che si ci sproni nella vita corta, E nell' eterna poi si mal c'immolle! o blind greediness and foolish rage, That in our fleeting life so goads us on And plunges us in boiling blood for ever! Dante, The Divine Comedy Inferno, XII, 17, 49/51. On an afternoon hike during the second Oberwolfach conference on Mathematical Programming in January 1981, two of the authors of this book discussed a paper by another two of the authors (Korte and Schrader [1981]) on approximation schemes for optimization problems over independence systems and matroids. They had noticed that in many proofs the hereditary property of independence systems and matroids is not needed: it is not required that every subset of a feasible set is again feasible. A much weaker property is sufficient, namely that every feasible set of cardinality k contains (at least) one feasible subset of cardinality k - 1. We called this property accessibility, and that was the starting point of our investigations on greedoids.

J. Aufgaben des Operations Research Das Operations Research befaßt sich mit der Anwendung mathematischer Methoden zur Vorbereitung von Entscheidungen, die optimal im Sinne gewisser Zielsetzungen sein sol­ len. Dabei versucht man, reale Probleme, etwa der Volks-oder Betriebswirtschaft, durch mathematische Modelle zu beschreiben. In diesen Modellen, oft Systeme von Gleichungen und Ungleichungen, wird' das Problem gelöst. Das Ergebnis kann dann als Entscheidungs­ kriterium für die reale Fragestellung herangezogen werden. Es ist im allgemeinen recht schwierig zu entscheiden, mit welchem mathematischen Modell ein konkretes Problem zu behandeln ist, denn häufig müssen bei der Modellbil­ dung Vereinfachungen vorgenommen werden, die erst eine mathematische Formulierung erlauben. Die Art und der Grad der Simplifizierung beeinflussen zum einen das Modell, zum anderen aber auch die Aussagefähigkeit des gewählten Modells beim Rü'kschluß auf die Realität. Eine weitere Schwierigkeit bei der Modellbildung liegt in der Beschaffung von Daten, die es unmöglich, sämtliche charakteristischen Größen das System beschreiben sollen. Oft ist B. Größen, die von menschlichem Verhalten abhängen). Manch­ quantitativ zu erfassen (z. h. mit einer gewissen Streubreite, angegeben mal können die Daten auch nur ungefähr, d. werden. Ziel dieser Einführung in das Operations Research soll sein, die verschiedenen mathemati­ schen Modelle mit ihren Hauptanwendungsgebieten und typischen Beispielen vorzustel­ len. Teil B befaßt sich mit deterministischen Modellen, speziell der linearen Programmie­ rung. Der Teil C gibt einen Überblick über probabilistische Modelle, also solche Modelle, die die Unsicherheit der Daten in Betracht ziehen.