Advances in Optimization and Control
Proceedings of the Conference "Optimization Days 86" Held at Montreal, Canada, April 30 - May 2, 1986
Published on 9. March 1988
Book
Paperback/Softback
VIII, 372 pages
978-3-540-18962-6 (ISBN)
Description
For more than a decade, scientists from many different fields and countries haTe come together for the annual Optimization Days in Montreal to share their newest research results. This event is, in turn, hosted by various Departments of the four Universities in Montreal, viz. Concordia University, McGill University, Universite de Montreal and Universite du Quebec a. Montreal. In 1986, the Optimization Days were hosted by the Ecole des Hautes Etudes Commerciales, the Business School affiliated with Universite de Montreal. In that year, for the first time, it was attempted to produce a collection of papers presented at that conference. The result is this volume. Its contents are divided into the following six sections: Mathematics of Operations Research and Global Optimization Linear and Combinatorial Programming Tours, Locations and Scheduling Dynamic Programming and Game Theory Control Theory Economic Models Each of the contributions in this volume has been refereed. This task was made easy by the many helping hands in the form of colleagues from Canada, Italy, Poland, U. S. A. , Britain and The Netherlands.
We wish to express our sincere thanks to themj without their help this volume could not have been completed. Additional thanks are due to our students Linda Mimeault and Ernest Leung and to Mrs. Halina Monkiewicz who typed the entire manuscript. Montreal, Canada H. A. Eiselt and G. Pederzoli October 1987 TABLE OF OONTENTS FOREWORD ...' ...*...m I. MATHEMATICS OF OPERATIONS RESEARCH AND GLOBAL OPTIMIZATION Matrix Differential Equations and LyapunoT Transformations ...
We wish to express our sincere thanks to themj without their help this volume could not have been completed. Additional thanks are due to our students Linda Mimeault and Ernest Leung and to Mrs. Halina Monkiewicz who typed the entire manuscript. Montreal, Canada H. A. Eiselt and G. Pederzoli October 1987 TABLE OF OONTENTS FOREWORD ...' ...*...m I. MATHEMATICS OF OPERATIONS RESEARCH AND GLOBAL OPTIMIZATION Matrix Differential Equations and LyapunoT Transformations ...
More details
Series
Edition
Softcover reprint of the original 1st ed. 1988
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
VIII, 372 p.
Dimensions
Height: 244 mm
Width: 170 mm
Thickness: 21 mm
Weight
668 gr
ISBN-13
978-3-540-18962-6 (9783540189626)
DOI
10.1007/978-3-642-46629-8
Schweitzer Classification
Content
I. Mathematics of Operations Research and Global Optimization.- Matrix Differential Equations and Lyapunov Transformations.- Theory and Methods for Global Optimisation - An Integral Approach.- The Beta-Algorithm for Mathematical Programming.- II. Linear and Combinatorial Programming.- Polynomial Algorithms for Linear Programming.- A Class of Asymptotically Optimal Strip-Packing Heuristics.- An Efficient Implicit Enumeration Algorithm for the Maximum Clique Problem.- An Optimal O(n2)-Algorithm to Fold Special PLA's.- III. Tours, Locations and Scheduling.- A Mixed Integer Programming Model for Planning an Integrated Services Network.- A General Heuristic for Node Routing Problems.- The Shortest Path Problem for the Construction of Vehicle Routes with Pick-Up, Delivery and Time Constraints.- A Vehicle Flow Model for the Optimal Design of a Two-Echelon Distribution Problem.- An Approximate Solution to a Capacitated Plant Location Problem Under Uncertain Demand.- IV. Dynamic Programming And Game Theory.- Reward Allocations in Production Systems.- On the Existence of Sequential Equilibria in Markov Renewal Games.- Computing Optimal Checkpointing Policies: A Dynamic Programming Approach.- Dynamic Stochastic Optimization Problems in the Framework of Forecast and Decision Horizons.- V. Control Theory.- Decision Horizon, Overtaking and 1-Optimality Criteria in Optimal Control.- Bilinear Control: Geometric Properties of Reachable Sets.- Sufficient Conditions for Optimality and Supported Trajectories for Optimal Control Problems Governed by Volterra Integral Equations.- Behavioural Strategy of Some Controlled Predator-Prey Systems.- VI Economic Models.- A General Dynamic Model of Bargaining - The Perfect Information Case.- Long-Run Macroeconometric Stabilisation Under BoundedUncertainty.- An Evolutionary Analysis of Product-Preference Structure: Toward Managerial Control.- Bertrand and Cournot Equilibrium Price Paths in a Nonrenewable Resource Differentiated Product Duopoly.- A Renegotiation - Proof Solution for a Price Setting Duopoly.- Author Index.