Operations Research Proceedings 1994: Selected Papers Of The International Conference On Operations Research, Berlin, August 30 - September 2, 1994 (english And German Edition)

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 dem wissenschaftlichen Programm in 24 Sektionen unterteilte Sammelband demonstriert eindrucksvoll das weite Spektrum der vom Operations Research heute behandelten Thematiken und Problemstellungen. Neben primär methodischen Fragestellungen bilden praxisorientierte Themen wie Anwendungsberichte aus der Praxis im Gesundheitswesen, dem Umweltschutz sowie der Logistik und Verkehrsplanung einen Schwerpunkt. Deutlich wird auch die Verzahnung und Ausstrahlung des Operations Research in andere wissenschaftliche Disziplinen. Front Matter....Pages I-XV On the Degree of Decentralization in Large-Scale Linear Programming....Pages 1-6 Recent Developments in the Probabilistic Analysis of the Simplex Algorithm....Pages 7-10 On Convergence of Proximal Methods to Fixed Points of Extremal Mappings....Pages 11-15 A Descent Level Bundle Method for Convex Nondifferentiable Optimization....Pages 16-21 A Globally Convergent Penalty-Barrier Algorithm for Nonlinear Programming....Pages 22-27 A Mathematical Model for Optimization of Cutting Conditions in Machining....Pages 28-32 A Newton-Type Algorithm for the Solution of Inequality Constrained Minimization Problems....Pages 33-38 Newton Based Exact Penalty Techniques for Nonlinear Optimization with Constraints....Pages 39-44 A Reduced Directions Method for Solving Stochastic Problems in the Dialog Optimization System ODIS....Pages 45-47 Class of Quadratic Transportation Problems....Pages 48-53 A Modified Truncated Newton Method Which Uses Negative Curvature Directions for Large Scale Unconstrained Problems....Pages 54-59 On Finiteness of Modified Beale’s Algorithm for Solving Nonconvex Quadratic Program....Pages 60-64 A Class of Stochastic Optimization Algorithms Applied to some Problems in Bayesian Statistics....Pages 65-69 On Dynamic Programming for Multistage Decision Problems under Uncertainty....Pages 70-75 Greedy Algorithms for On-Line Data Compression....Pages 76-80 Skeletons of Some Relatives of the N -Cube....Pages 81-85 K-Cardinality Subgraphs....Pages 86-91 Cutting Stock by Iterated Matching....Pages 92-97 The Cone of Semimodular Rank Functions....Pages 98-102 Methods and Strategies for Robust Combinatorial Optimization....Pages 103-108 Multicriterial and restricted location problems with polyhedral gauges....Pages 109-114 An Integer Programming Approach to Optimal Software Metrics Selection....Pages 115-120 A New Heuristic Layout Algorithm for DAGs....Pages 121-126 Parallel Branch and Bound Algorithm for Travelling Salesman Problem....Pages 127-132 A Catalogue of the Smallest Hard-to-Color Graphs....Pages 133-138 Batch Scheduling in a Two Machine Flow Shop with Limited Buffer....Pages 139-144 Exact and Heuristic Algorithms for the Jump Number Problem....Pages 145-150 Zur Anwendung der Head-Tail-Iteration bei Open-Shop-Problemen....Pages 151-155 Variants of the Two Machine Flow Shop Problem....Pages 156-161 A Pseudo-polynomial Algorithm for the Completion Time Variance Problem with Controllable Processing Times....Pages 162-167 Two, Three, Many or the Complexity of Scheduling with Fixed Number of Jobs....Pages 168-172 Production Scheduling and Neural Networks....Pages 173-178 Cooperative Problem Solving in the Transportation Domain....Pages 179-184 Computational Experiments with Heuristics for a Capacitated Arc Routing Problem....Pages 185-190 Fair Zone Design in Public Transportation Networks....Pages 191-196 Qualität der Fahrgastbedienung im ÖPNV Wie Sie Gemessen Werden Kann....Pages 197-202 Dienstplanoptimierung mit evolutionären Algorithmen....Pages 203-208 Sufficient conditions of optimality for optimal control problems governed by integral operators....Pages 209-214 Optimal Macroeconomic Policies with Varying Time Horizon....Pages 215-220 A Non-Homogeneous M|Ph|1 Queueing System Subject to Breakdowns....Pages 221-226 Optimal Switching Policies for M/G/ 1 Queues with Two Performance Criteria....Pages 227-232 Efficient Selection of Test Data from a Polyhedral Input Domain....Pages 233-238 A Random Number Generator for Parallel Processes....Pages 239-243 Optimierung von Leistungsgrößen in Einem Geschlossenen Warteschlangennetz Mit Mehreren Kundenklassen....Pages 244-249 Sensitive Criteria in Markov Decision Processes with a Borel State Space....Pages 250-254 Dynamic Noncooperative Firms R&D Strategies in an Oligopolistic Industry....Pages 255-260 Learning by Genetic Algorithms in Evolutionary Games....Pages 261-266 A perfectness concept for multicriteria games....Pages 267-269 Indices of Structural Changes in the Theory of the Price Index....Pages 270-275 The split core for sequencing games....Pages 276-279 Long-Term Returns in Stochastic Interest Rate Models....Pages 280-283 Stochastic Multistage Programming in Finance....Pages 284-289 Versicherung und moralisches Risiko im Kapitalmarktgleichgewicht....Pages 290-295 Finanz-Portefeuilles mit Restriktionen....Pages 296-300 Integration of a stochastic process into a heuristic optimization method by the example of the optimal design of a flexible manufacturing system....Pages 301-305 Static Versus Dynamic Loading....Pages 306-311 A Linear Programming Model for Workload Planning in Printed Circuit Board Assembly....Pages 312-317 AMS — An APL Based Modeling System for Production Planning....Pages 318-323 A GAP Formulation for Solving Production Planning Problems in Telecom Industry....Pages 324-328 Methods to Construct Shortest Trees in Banach-Minkowski Planes....Pages 329-334 A Comparison between the Erlenkotter Algorithm and a Branch and Bound Algorithm Based On Subgradient Optimization to Solve the Uncapacitated Facility Location Problem....Pages 335-339 Ein Überblick über einige Modelle der Standortplanung und ihre Implementierung....Pages 340-345 Endogenous Innovation in Models of Cyclical Growth....Pages 346-351 Fiscal and Monetary Policy Rules in a Keynesian Model of Monetary Growth....Pages 352-357 Human Capital and New Growth Theory: Some Insight from a Cross-Country Study....Pages 358-363 Tradable CO 2 Emission Permits versus CO 2 Taxes: Economic Impacts and Costs by Industry — An Applied General Equilibrium Analysis for West-Germany....Pages 364-369 Recursive Approach of Updating Input-Output Coefficients....Pages 370-375 A Linear Programming Model for Calculating Green National Incomes....Pages 376-381 A Network Talk on CSCW — Defining CSCW by the Use of the Network Formalism....Pages 382-387 Interactive Decision Support System for Operational Research....Pages 388-393 Evolutionary Structuring of Neural Networks by Solving a Binary Problem....Pages 394-399 Solving Sequencing Problems Using Recurrent Neural Networks and Simulated Annealing - A Structural and Computational Comparison -....Pages 400-405 Kraftwerkseinsatzoptimierung mit dem Programmpaket SCICONIC....Pages 406-411 Sensitivitätsanalyse und Lösungszeitreduktion in der gemischt ganzzahligen linearen Optimierung....Pages 412-417 Energy Supply and Air Pollution in Indonesia....Pages 418-423 Energieprognose Mittels Neuraler Netzwerkkonzepte....Pages 424-429 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....Pages 430-435 KARO the Computer System for Simulation of the Impact of Energy Sector Expansion on Atmosphere Pollution....Pages 436-441 Ein formaler Ansatz zur Planung von Entsorgungssystemen auf Basis mehrstufiger kapazitierter Warehouse-Location-Probleme....Pages 442-447 Methodische Demontage- und Verwertungsplanung - dargestellt am Beispiel des Recyclings von Elektrowerkzeugen....Pages 448-453 The Estimation of Demand-Elasticities Considering Different Functional Forms, Asymmetric Consumer Responses and Efficiency Improvements - The Case of West German Gasoline Demand....Pages 454-459 Ein Konzept zur Flexibilitätsmessung am Beispiel von Planungsaufgaben der Material-Logistik....Pages 460-465 Evolutionary Optimisation of a Stochastic Inventory Simulation....Pages 466-471 Chancen und Risken Kleiner Spitäler in Einem Spitalsverbund....Pages 472-476 Evaluation of a Special Language Training Program for the Prevention of a Relapse of Drug Addicts....Pages 477-482 Development of a Formula for Distributing Health Service Finance in England....Pages 483-488 A Mixed Price/Budget System in the Health Care Sector....Pages 489-494 Weak Lexicographic Risk-Value Models....Pages 495-499 A Support System for Real-Life Decisions in Numerically Imprecise Domains....Pages 500-505 An Application of Different MCDM Methods to Bank Balance Sheet Analysis....Pages 506-511 Beförderungsgeschwindigkeit als Wettbewerbsfaktor auf dem Arbeitsmarkt....Pages 512-516 Repeated Choice Under Uncertainty....Pages 517-522 Pricing in Europe: Which Factors Influence Country-specific Price Differences?....Pages 523-528 Adaptive Clustering in XploRe ....Pages 529-534 Marketing Mix Optimization with Different Models of Consumer Behaviour....Pages 535-540 Improving Sample Results by Object-Weighting....Pages 541-546 Tourenplanung im Pressegrosso....Pages 547-552 Ein Optimierungsmodell für die Spanplattenproduktion und die Verarbeitung von Holzresten in Slowenien....Pages 553-557 Entfernungsabhängige Kosten von Telekommunikationsdienstleistungen....Pages 558-563 Netz- und Leitungswegplanung im Eisenbahnverkehr....Pages 564-569 Back Matter....Pages 571-580 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.