In diesem Band werden zentrale Themen und neuere Entwicklungstendenzen auf dem Gebiet des Operations Research (OR) behandelt. Gegenstand sind die Vortr{ge, die anl{~lich der 21. Jahrestagung der Deutschen Gesellschaft f}r Operations Research (DGOR) und der \sterreichischen Gesellschaft...

This proceedings volume contains extended abstracts of papers presented at the 18th Symposium on Operations Research held at the University of Cologne, September 1 - 3, 1993. The contributions were divided into sixteen sections: Theory of Optimization.- Computational Methods of Optimization.-...

A. Einleitung -- B. Deterministische Modelle des Operations Research -- C. Probabilistische Modelle des Operations Research -- D. Anhang: Vektor- und Matrizenrechnung -- Lösungen zu den Übungsaufgaben -- Literaturhinweise.

Der Band pr{sentiert die Ergebnisse der 20. Jahrestagung der Deutschen Gesellschaft f}r Operations Research, die vom 4. bis 6.9.91 in Stuttgart-Hohenheim stattfand. Er enth{lt ausf}hrliche Fassungen des Er|ffnungsvortrages und von drei Plenar- und 75 Fachvortr{gen, sowie Abstracts bzw....

Das Buch enthält ausgewählte Vorträge, die anläßlich der International Conference on Operations Research in der Zeit vom 30.8.-2.9.1994 an der TU Berlin gehalten wurden. Der Leser erhält einen Einblick in neueste Forschungsergebnisse auf dem Gebiet des Operations Research. Der entsprechend...

Das Buch enthält ausgewählte Vorträge, die anläßlich des Symposiums über Operations Research (SOR'95) in der Zeit vom 13.-15.9.1995 an der Universität Passau gehalten wurden. Der Leser erhält einen Einblick in neueste Forschungsergebnisse auf dem Gebiet des Operations Research. Der...

The lexicographic kernel of a game lexicographically maximizes the surplusses s ij (rather than the excesses as would the nucleolus) and is contained in both the least core and the kernel. We show that an element in the lexicographic kernel can be computed efficiently, provided we can...

Various least core concepts including the classical least core of cooperative games are discussed. By a reduction from minimum cover problems, we prove that computing an element in these least cores is in general NP-hard for minimum cost spanning tree games. As a consequence, computing the...

The Dreyfus–Wagner algorithm is a well-known dynamic programming method for computing minimum Steiner trees in general weighted graphs in time O * (3 k ), where k is the number of terminal nodes to be connected. We improve its running time to O * (2.684 k ) by showing that the optimum Steiner...