Algorithms and Model Formulations in Mathematical Programming
Published on 4. April 1989
Book
Hardback
IX, 191 pages
978-3-540-50842-7 (ISBN)
Description
The NATO Advanced Research Workshop (ARW) "Algorithms and Model Formulations in Mathematical Programming" was held at Chr. Michelsen Institute in Bergen, Norway, from June 15 to June 19, 1987. The ARW was organized on behalf of the Committee on Algorithms (COAL) of the Mathematical Programming Society (MPS). Co-directors were Jan Telgen (Van Dien+Co Organisatie, Utrecht, The Netherlands) and Roger J-B Wets (The University of California at Davis, USA). 43 participants from 11 countries attended the ARW. The workshop was organized such that each day started with a - minute keynote presentation, followed by a 45-minute plenary discussion. The first part of this book contains the contributions of the five keynote speakers. The plenary discussions were taped, and the transcripts given to the keynote speakers. They have treated the transcripts differently, some by working the discussions into their papers, others by adding a section which sums up the discussions. The plenary discussions were very interesting and stimulating due to active participation of the audience. The five keynote speakers were asked to view the topic of the workshop, the interaction between algorithms and model formulations, from different perspectives. On the first day of the workshop Professor Alexander H.G. Rinnooy Kan (Erasmus University, Rotterdam, The Netherlands) put the theme into a larger context by his talk "Mathematical programming as an intellectual activity". This is an article of importance to any mathematical programmer who is interested in his field's history and present state.
More details
Series
Language
English
Place of publication
Heidelberg
Germany
Publishing group
Springer Berlin
Target group
College/higher education
Professional and scholarly
Illustrations
1 s/w Abbildung
Weight
500 gr
ISBN-13
978-3-540-50842-7 (9783540508427)
DOI
10.1007/978-3-642-83724-1
Schweitzer Classification
Other editions
Additional editions
Stein W. Wallace
Algorithms and Model Formulations in Mathematical Programming
E-Book
12/2012
Springer
€53.49
Available for download
Stein W. Wallace
Algorithms and Model Formulations in Mathematical Programming
Book
05/2012
Springer
€53.49
Shipment within 7-9 days
Content
Modelling and Strong Linear Programs for Mixed Integer Programming.- Advances in Nonlinear Network Models and Algorithms.- Mathematical Programming as an Intellectual Activity.- The Aggregation Principle in Scenario Analysis and Stochastic Optimization.- Methods for Large-scale Linear Programming.- Extended Abstracts.- Resource Constrained Assignment Problems.- The Resource Constrained Spanning Tree Problem: Alternative Modelling and Algorithmic Approaches.- Constructive Dual Methods for Non-Linear Discrete Programming Problems.- A Decomposition Based Procedure for Production Scheduling in Job-Shops with Negligible Setup Times.- An Example of a Declarative Approach to Model Creation.- Optimal Solution of the Local Delivery Problem through Minimum K-trees.- AMPL: A Mathematical Programming Language.- Multiperiod Linear Stochastic Programming and a Forestry Application.- A Multi-Period Network Design Problem: Model and Solution Techniques.- Finite-Dimensional Variational and Quasivariational Inequalities: Algorithmic Developments and Applications in Socio-Economic Planning.- Stochastic Equilibrium Programming for Dynamic Oligopolistic Markets.- A Dynamic Approach to Oligopolistic Market Equilibrium.- Estimated Parameters in Mathematical Programming; Modelling and Statistical Issues.- Modelling for Parallel Optimization.- Long-Term Hydro-Thermal Coordination of Electricity Generation through Multicommodity Network Flows.- Equilibration Operators for the Solution of Constrained Matrix Problem.- A General Dynamic Network Spatial Price Equilibrium Model with Gains and Losses.- Incorporating the Concept of Internal Rate of Return in Linear and Integer Programming Models.- Procedures for Solving Bottleneck Generalized Assignment Problems.- Weighted Matching in Chess Tournaments.- Decentralized Optimization for Structured Linear Programming Models.- Transport Planning in Airborne Operations.- A Hierarchical Approach to the Placement Problem.- Optimisation of Oil Depletion Strategy to Satisfy Long-Term Objectives.- Approaches to Optimizing Fuel Consumption in Cars.- Equilibrium Definitions in Simulated Annealing: A Computational Experiment.- Decomposition in Integer Programming.- Computational Geometry and Low Dimensional Linear Programs.- List of Addresses.