Operations Research Proceedings 1996 : Selected Papers of the Symposium on Operations Research (SOR 96), Braunschweig, September 3 - 6, 1996

This book gives an insight into the latest research results on operations research - nowadays covering an impressingly wide range of topics. Although problems of a primarily methodological nature are discussed, the emphasis is placed firmly on practical s

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 16: Control Theory.- About “Obstacles” in the Problem of Optimal Control for System with Deviating Argument.- Numerical Solution of Optimal Control Problems in Macroeconomics and Microeconomics: Are Direct or Indirect Methods More Favorable?.- Discrete Approximation of Nonlinear Controls.- Optimal Fiscal Policies for Austria.- Optimal Control by Heat Flow in Continuous Casting Steel.- Section 17: Simulation.- Simulation und Fuzzy-Ansätze in der Fertigungssteuerung.- Simulationsanalyse einer automatischen Leiterkartenbestückung zur Minimierung von Rüstzeiten und Maximierung des Durchsatzes.- Zeitdynamische Simulation zur Produktionsplanung - Erfahrungsberichte aus der industriellen Anwendung. Simulationssysteme schaffen eine neue Planungsqualität in der Produktionssteuerung.- Section 18: Practical OR (Application Reports).- Sensitivity Analysis in Facility Location Applied to a Depot Location Problem of a Food Producer.- Locating Depots for a Food Producer by Solving Uncapacitated Facility Location Problems.- Rendite und Marge - vom richtigen Umgang mit mangelhaften Konzepten.- List of Authors and Co-authors.