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.

Inhalt

Plenary Lecture.- Brief 2000: das 4-Mrd.-Programm der Deutschen Post.- Section 1: Linear Programming.- Eine Alternativ-Methode für die numerische Lösung linearer Optimierungsaufgaben.- Efficient Algorithm for a Class of Bilevel Linear Programming Problems.- A Flexible Approach to Piecewise Linear Multiple Objective Programming.- Section 2: Nonlinear Programming.- Analysis of Regularization Techniques in Convex Nondifferentiable Optimization.- A Bregman-Projected Subgradient Method for Convex Constrained Nondifferentiable Minimization.- Long-Step Surrogate Subgradient Methods for Convex Feasibility Problems.- On Exterior Penalties in Equilibrium Problems.- Robust Optimisation of Nonlinear Systems under Parametric Uncertainty.- Section 3: Combinatorial and Discrete Optimization.- A "Locate First - Route Second" Heuristic for a Combined Location-Routeing Problem.- On the Average Behaviour of Primal and Dual Greedy Algorithms for the Knapsack Problem.- Packing a Bin Online to Maximize the Total Number of Items.- Algorithmische Methoden zur Kartierung von DNA-Sequenzen.- Exact Algorithms for Some Multi-Level Location Problems on a Chain and a Tree.- A Lagrangean Heuristic Based Branch-and-Bound Method for the Capacitated Network Design Problem.- The Towers of Hanoi and Pileproblems.- Simple Plant Location Problem with Partial External Finance: Lower Bound, Heuristic and Exact Solution.- Computational Experience in Nonlinear Mixed Integer Programming.- Dynamical Voronoi Partitions of Piecewise Flat Manifolds and Modeling Applications.- Some Polynomially Solvable Subcases of the Detailed Routing Problem in VLSI Design.- Storage Controlled Pile-Up Systems, Theoretical Foundations.- A Heuristic for the Probabilistic Traveling Salesman Problem.- LP-Bounds for the Container and Multi-Container Loading Problem.- An Exact Algorithm for General Orthogonal n-dimensional Knapsack Problems.- On Some Polynomial Solvable Cases of Cutting Stock, Pallet Loading and Scheduling Problems.- Section 4: Graph Algorithms and Complexity.- Verifying Minimum Spanning Trees in Linear Time.- Compressing Data by Shortest Path Methods.- Easy Planarity Testing for Ordered Sets.- Section 5: Stochastic Models and Optimization.- Optimal Personnel Configuration of Branch Office Banking through Applied Queueing Network Theory.- On Uniformization for Reducible Nonnegative Dynamic Systems.- Ein cluster-analytischer Ansatz zur Modellierung nichtlinearer Systeme.- A Note on the Finite Time Behaviour of Simulated Annealing.- Approximative Analysis of Series Queues.- Section 6: Scheduling.- Graph Models for a Duo-Processor Task Scheduling Problem.- Scheduling in Production of Concrete Wares.- Resource-Constrained Project Scheduling - A Survey of Recent Developments.- Computational Complexity Analysis of Single Machine Scheduling Problems with Job Release Dates Dependent on Resources.- Scheduling Problems with Linear Increasing Processing Times.- Approximation Algorithms.- Constraint-Based Scheduling in Oz.- Section 7: Production.- Ein exaktes Verfahren zur kostenorientierten Fließbandabstimmung.- Kombinierte Mengen- und Preisoptimierung für einen Produktionsbetrieb.- Solving Unit Commitment Problems in Power Production Planning.- Performance Evaluation of Repair Systems with Priorities.- CLAZZI - Ein PC-Programm zur Unterstützung von dezentralen und objektorientierten PPS-Systemen.- Die Incremental Order Quantity - Eine kritische Analyse.- Koordination vernetzter Produktionsprozesse.- Planung von Lebenszykluskosten industrieller Produkte mit Hilfe der Fuzzy linearen Optimierung.- Holding Costs Minimization with Service Level Constraints in an Arborescent Distribution Network.- Planning the Extraction and Preparation of Mineral Resources.- Section 8: Transportation.- A Combinatorial Optimization Approach to Locate Traffic Counting Points in a Transport Network.- Models and Algorithms for Real-Time Control of Aircraft Landings.- Entwicklung eines logistischen Dienstleistungskonzepts für die Belieferung von Reisebüros mit Veranstalterkatalogen.- A New Heuristic for Vehicle Routing with Narrow Time Windows.- Improving Vehicle Scheduling Support by Efficient Algorithms.- Section 9: Macroeconomics, Economic Theory, Games.- Multidimensional Signalling and Entry Decision Strategies.- Reducing the Number of Criteria in Quasi-convex Multicriteria Optimization.- Closed Form Solutions for a Game of Macroeconomic Policy in a Two-Party-System.- Section 10: Statistics and Econometrics.- Factor-GARCH Models for German Stocks - A Model Comparison.- Minimax Sequential Procedures for Markov Renewal Processes.- Bayes Empirical Estimation by the Method of Sieves with Some Applications.- Section 11: Marketing and Data Analysis.- Part-worth Estimation Using Individual Hybrid Conjoint Analysis.- Multiperiod Price Optimization in Oligopolies Considering Reference Price Effects.- Section 12: Information and Decision Support Systems.- Flugroutenplanung im Cargo Sektor.- MESAP-III: An Information and Decision Support System for Energy Planning and Environmental Management.- Hierarchical Graphs for Model Building in Energy and Environmental Planning.- Supporting Planning and Operation Time Control in Transportation Systems.- Section 13: Banking, Finance, Insurance.- Analyzing the Long-Run Performance of Initial Public Offerings: An Empirical Investigation for Germany.- Maximum Loss for Risk Measurement of Portfolios.- Section 14: Environment, Energy, Health.- Waste Treatment in a Metal-Processing Plant.- Restraining Public Health Expenditure.- Die kostentheoretische Bewertung von betrieblichen Umweltwirkungen.- Entwicklung und Anwendung eines gemischt-ganzzahligen Energie-Emissions-Modells.- Ganzheitliche Bewertung von Produktionsprozessen durch multikriterielle Entscheidungsunterstützung.- Ökonomisch-ökologisches Spannungsfeld, Problem der Abwässer in der Holzindustrie und und Lösungsmöglichkeiten durch die Methode der Zieloptimierung (Goal Programming).- On the Economic Efficiency of Energy Conservation Programs.- Section 15: Neural Networks and Fuzzy Systems.- Ein neuronales Netz zur nichtlinearen Volatilitätsschätzung.- Applying Fuzzy Clustering for a Better Representation of the Total Scenario Scene.- Optimization Models of Production of a Coal-mining Company.- Fuzzy Logic in Standard-Simulationssystemen.- Section …