Operations Research Proceedings 1994 : Selected Papers of the International Conference on Operations Research, Berlin, August 30 - September 2, 1994

An insight into the latest results from the world of operations research - a wide-ranging field, as is shown by the book's 24 sections, corresponding to the conference program itself. Although problems of a primarily methodological nature are discussed, the emphasis is placed firmly on practical subjects, such as reports from the fields of healthcare, environmental protection, logistics and traffic engineering. This selection also clearly illustrates the extent to which OR is spreading into and already interwoven in other scientific disciplines.

Section 1: Linear Programming.- On the Degree of Decentralization in Large-Scale Linear Programming.- Recent Developments in the Probabilistic Analysis of the Simplex Algorithm.- Section 2: Non-Linear Programming.- On Convergence of Proximal Methods to Fixed Points of Extremal Mappings.- A Descent Level Bundle Method for Convex Nondifferentiable Optimization.- A Globally Convergent Penalty-Barrier Algorithm for Nonlinear Programming.- A Mathematical Model for Optimization of Cutting Conditions in Machining.- A Newton-Type Algorithm for the Solution of Inequality Constrained Minimization Problems.- Newton Based Exact Penalty Techniques for Nonlinear Optimization with Constraints.- A Reduced Directions Method for Solving Stochastic Problems in the Dialog Optimization System ODIS.- Class of Quadratic Transportation Problems.- A Modified Truncated Newton Method Which Uses Negative Curvature Directions for Large Scale Unconstrained Problems.- On Finiteness of Modified Beale’s Algorithm for Solving Nonconvex Quadratic Program.- Section 3: Stochastic Programming.- A Class of Stochastic Optimization Algorithms Applied to Some Problems in Bayesian Statistics.- On Dynamic Programming for Multistage Decision Problems under Uncertainty.- Section 4: Discrete Optimization.- Greedy Algorithms for On-Line Data Compression.- Skeletons of Some Relatives of the N-Cube.- K-Cardinality Subgraphs.- Cutting Stock by Iterated Matching.- The Cone of Semimodular Rank Functions.- Methods and Strategies for Robust Combinatorial Optimization.- Multicriterial and Restricted Location Problems with Polyhedral Gauges.- An Integer Programming Approach to Optimal Software Metrics Selection.- Section 5: Graph Algorithms.- A New Heuristic Layout Algorithm for DAGs.- Parallel Branch and Bound Algorithm for Travelling Salesman Problem.- A Catalogue of the Smallest Hard-to-Color Graphs.- Section 6: Scheduling.- Batch Scheduling in a Two Machine Flow Shop with Limited Buffer.- Exact and Heuristic Algorithms for the Jump Number Problem.- Zur Anwendung der Head-Tail-Iteration bei Open-Shop-Problemen.- Variants of the Two Machine Flow Shop Problem.- A Pseudo-Polynomial Algorithm for the Completion Time Variance Problem with Controllable Processing Times.- Two, Three, Many or the Complexity of Scheduling with Fixed Number of Jobs.- Production Scheduling and Neural Networks.- Section 7: Transportation and Traffic.- Cooperative Problem Solving in the Transportation Domain.- Computational Experiments with Heuristics for a Capacitated Arc Routing Problem.- Fair Zone Design in Public Transportation Networks.- Qualität der Fahrgastbedienung im ÖPNV ― Wie sie gemessen werden kann.- Dienstplanoptimierung mit evolutionären Algorithmen.- Section 8: Control Theory and Dynamical Systems.- Sufficient Conditions of Optimality for Optimal Control Problems Governed by Integral Operators.- Optimal Macroeconomic Policies with Varying Time Horizon.- Section 9: Stochastic Models in OR.- A Non-Homogeneous M | Ph |1 Queueing System Subject to Breakdowns.- Optimal Switching Policies for M/G/1Queues with Two Performance Criteria.- Efficient Selection of Test Data from a Polyhedral Input Domain.- A Random Number Generator for Parallel Processes.- Optimierung von Leistungsgrößen in einem geschlossenen Warteschlangennetz mit mehreren Kundenklassen.- Sensitive Criteria in Markov Decision Processes with a Borel State Space.- Section 10: Mathematical Economics and Game Theory.- Dynamic Noncooperative Firms R&D Strategies in an Oligopolistic Industry.- Learning by Genetic Algorithms in Evolutionary Games.- A Perfectness Concept for Multicriteria Games.- Indices of Structural Changes in the Theory of the Price Index.- The Split Core for Sequencing Games.- Section 11: Banking, Finance, Insurance.- Long-term Returns in Stochastic Interest Rate Models.- Stochastic Multistage Programming in Finance.- Versicherung und moralisches Risiko im Kapitalmarktgleichgewicht.- Finanz-Portefeuilles mit Restriktionen.- Section 12: Production.- Integration of a Stochastic Process into a Heuristic Optimization Method by the Example of the Optimal Design of a Flexible Manufacturing System.- Static Versus Dynamic Loading.- A Linear Programming Model for Workload Planning in Printed Circuit Board Assembly.- AMS ― An APL Based Modeling System for Production Planning.- A GAP Formulation for Solving Production Planning Problems in Telecom Industry.- Section 13: Logistics.- Methods to Construct Shortest Trees in Banach-Minkowski Planes.- A Comparison between the Erlenkotter Algorithm and a Branch and Bound Algorithm Based on Subgradient Optimization to Solve the Uncapacitated Facility Location Problem.- Ein Überblick über einige Modelle der Standortplanung und ihre Implementierung.- Section 14: Macro-Economics.- Endogenous Innovation in Models of Cyclical Growth.- Fiscal and Monetary Policy Rules in a Keynesian Model of Monetary Growth.- Human Capital and New Growth Theory: Some Insight from a Cross-Country Study.- Section 15: Applied Economics.- Tradable CO2 Emission Permits versus CO2 Taxes: Economic Impacts and Costs by Industry ― An Applied General Equilibrium Analysis for West-Germany.- Recursive Approach of Updating Input-Output Coefficients.- A Linear Programming Model for Calculating Green National Incomes.- Section 16: Interfaces with Computer Science.- A Network Talk on CSCW ― Defining CSCW by the Use of the Network Formalism.- Interactive Decision Support System for Operational Research.- Section 17: Neural Networks and Fuzzy Control.- Evolutionary Structuring of Neural Networks by Solving a Binary Problem.- Solving Sequencing Problems Using Recurrent Neural Networks and Simulated Annealing ― A Structural and Computational Comparison -.- Section 18: Energy Supply.- Kraftwerkseinsatzoptimierung mit dem Programmpaket SCICONIC.- Sensitivitätsanalyse und Lösungszeitreduktion in der gemischt ganzzahligen linearen Optimierung.- Energy Supply and Air Pollution in Indonesia.- Energieprognose mittels neuraler Netzwerkkonzepte.- Stochastic Optimal Coordination of River-basin and Thermal Electric Systems (SOCRATES): Software for the Mid-Term Scheduling of Pacific Gas and Electric’s Power Plants Under Uncertainty.- Section 19: Environmental Questions.- KARO ― the Computer System for Simulation of the Impact of Energy Sector Expansion on Atmosphere Pollution.- Ein formaler Ansatz zur Planung von Entsorgungssystemen auf Basis mehrstufiger kapazitierter Warehouse-Location-Probleme.- Methodische Demontage- und Verwertungsplanung ― dargestellt am Beispiel des Recyclings von Elektrowerkzeugen.- The Estimation of Demand-Elasticities Considering Different Functional Forms, Asymmetric Consumer Responses and Efficiency Improvements ― The Case of West German Gasoline Demand.- Section 20: Inventory.- Ein Konzept zur Flexibilitätsmessung am Beispiel von Planungsaufgaben der Material-Logistik.- Evolutionary Optimisation of a Stochastic Inventory Simulation.- Section 21: Health.- Chancen und Risken kleiner Spitäler in einem Spitalsverbund.- Evaluation of a Special Language Training Program for the Prevention of a Relapse of Drug Addicts.- Development of a Formula for Distributing Health Service Finance in England.- A Mixed Price/Budget System in the Health Care Sector.- Section 22: Decision Theory.- Weak Lexicographic Risk-Value Models.- A Support System for Real-Life Decisions in Numerically Imprecise Domains.- An Application of Different MCDM Methods to Bank Balance Sheet Analysis.- Beförderungsgeschwindigkeit als Wettbewerbsfaktor auf dem Arbeitsmarkt.- Repeated Choice Under Uncertainty.- Section 23: Marketing and Data Analysis.- Pricing in Europe: Which Factores Influence Country-specific Price Differences?.- Adaptive Clustering in XploRe.- Marketing Mix Optimization with Different Models of Consumer Behaviour.- Improving Sample Results by Object-Weighting.- Section 24: Case Studies in OR.- Tourenplanung im Pressegrosso.- Ein Optimierungsmodell für die Spanplattenproduktion und die Verarbeitung von Holzresten in Slowenien.- Entfernungsabhängige Kosten von Telekommunikationsdienst-leistungen.- Netz- und Leitungswegplanung im Eisenbahnverkehr.- List of Authors and Co-Authors.