Operations Research Proceedings 1996

1. Front Matter

   Pages I-XIII

   PDF

2. Plenary Lecture

   1. Brief 2000: das 4-Mrd.-Programm der Deutschen Post

      • Günter W. Tumm

      Pages 1-4

3. Linear Programming

   1. Eine Alternativ-Methode für die numerische Lösung linearer Optimierungsaufgaben

      • Horst Hollatz

      Pages 5-9

   2. Efficient algorithm for a class of bilevel linear programming problems

      • Yuri Kochetov, Alexander Pljasunov

      Pages 10-13

   3. A Flexible Approach to Piecewise Linear Multiple Objective Programming

      • Stefan Nickel, Malgorzata M. Wiecek

      Pages 14-19

4. NonLinear Programming

   1. Analysis of regularization techniques in convex nondifferentiable optimization

      • A. Astorino, A. Fuduli, M. Gaudioso

      Pages 20-25

   2. A Bregman-Projected Subgradient Method for Convex Constrained Nondifferentiable Minimization

      • Krzysztof C. Kiwiel

      Pages 26-30

   3. Long-Step Surrogate Subgradient Methods for Convex Feasibility Problems

      • Bożena Lopuch, Krzysztof C. Kiwiel

      Pages 31-36

   4. On Exterior Penalties in Equilibrium Problems

      • J.V Outrata, M. Kočvara

      Pages 37-42

   5. Robust Optimisation of Nonlinear Systems under Parametric Uncertainty

      • B.A Tanyi, J. Darlington, C.C C. Pantelides, B. Rustem

      Pages 43-48

5. Combinatorial and Discrete Optimization

   1. A “Locate First - Route Second” Heuristic for a Combined Location-Routeing Problem

      • Arno Bruns, Andreas Klose

      Pages 49-54

   2. On the Average Behaviour of Primal and Dual Greedy Algorithms for the Knapsack Problem

      • Gennady Diubin, Alexander Korbut

      Pages 55-60

   3. Packing a Bin Online to Maximize the Total Number of Items

      • Ulrich Faigle, Walter Kern

      Pages 61-65

   4. Algorithmische Methoden zur Kartierung von DNA-Sequenzen

      • Andreas Fink

      Pages 66-71

   5. Exact Algorithms for Some Multi-level Location Problems on a Chain and a Tree

      • E. Kh. Gimadi

      Pages 72-77

   6. A Lagrangean Heuristic Based Branch-and-Bound Method for the Capacitated Network Design Problem

      • Kaj Holmberg, Di Yuan

      Pages 78-83

   7. The Towers of Hanoi and Pileproblems

      • Lutz Kämmerer, Lorenz Hempel

      Pages 84-89

   8. Simple plant location problem with partial external finance: lower bound, heuristic and exact solution

      • Yuri Kochetov, Dmitri Alexandrov

      Pages 90-94

   9. Computational Experience in Nonlinear Mixed Integer Programming

      • Eva K. Lee, John Mitchell

      Pages 95-100

   10. Dynamical Voronoi partitions of piecewise flat manifolds and modeling applications

       • Thomas M. Liebling

       Pages 101-106

The volume contains a selection of manuscripts of lectures presented at the International Symposi­ um on Operations Research (SOR 96). The Symposium took place at the Technical University of Braunschweig, September 3-6, 1996. SOR 96 was organized under the auspices of the two German societies of Operations Research, Deutsche Gesellschaft fur Operations Research (DGOR) and Gesellschaft fur Mathematik, Okonomie and Operations Research (GMOOR) in cooperation with the Working Group Discrete Optimization of the IFIP (WG7.4). Since 1995, DGOR and GMOORjointly prepare the Symposium as a common annual conference. In particular, the annual general meetings of the DGOR, the GMOOR and the WG7.4 took place during the conference. The Symposi~m had 527 participants from 32 countries around the world, including 92 partici­ pants from Eastern Europe. The Symposium obviously attracts an international audience of workers fully covering the broad spectrum of Operations Research and related areas in economics, mathema­ tics and computer science. The importance of a highly interdisciplinary field as Operations Research is increasing owing to the growth in applications in related disciplines. Technological advances in computer science and algorithmic mathematics are crucial for attacking the great challenges waiting in the areas of applications of Operations Research effectively. As a participant of SOR 96 one could well observe the current pace of achievements. Many of these results are in these proceedings. The program consisted of two plenary, 17 semiplenary, and 335 contributed lectures in 18 sections.

• Algorithmen
• Anwendungen
• Mathematische Modellierung
• Operations Research
• Optimierung
• Scheduling
• Simulation
• algorithm
• algorithms
• applications
• linear optimization
• mathematical modelling
• nonlinear optimization
• optimization

• Abteilung für Mathematische Optimierung, Technische Universität Braunschweig, Braunschweig, Germany

  Uwe Zimmermann

• Seminar für Wirtschaftsinformatik und Operations Research, Universität zu Köln, Köln, Germany

  Ulrich Derigs

• Institut für Entscheidungtheorie und Unternehmensforschung, Universität Karlsruhe, Karlsruhe, Germany

  Wolfgang Gaul

• Fachbereich Mathematik, Technische Universität Berlin, Berlin, Germany

  Rolf H. Möhring

• Jesteburg, Germany

  Karl-Peter Schuster

Policies and ethics