Advances in Optimization and Control: Proceedings of the Conference “Optimization Days 86” Held at Montreal, Canada, April 30 – May 2, 1986 (Lecture Notes in Economics and Mathematical Systems, 302)

This conference volume is a collection of over thirty refereed contributions in the areas of optimization and control. The volume is organized into the following 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. There is a balance between papers dealing with theoretical aspects of the field and those discussing the respective areas of application. Front Matter....Pages I-VIII Matrix Differential Equations and Lyapunov Transformations....Pages 1-14 Theory and Methods for Global Optimization — An Integral Approach....Pages 15-37 The Beta-Algorithm for Mathematical Programming....Pages 38-48 Polynomial Algorithms for Linear Programming....Pages 49-66 A Class of Asymptotically Optimal Strip-Packing Heuristics....Pages 67-78 An Efficient Implicit Enumeration Algorithm for the Maximum Clique Problem....Pages 79-91 An Optimal O(n 2 )-Algorithm to Fold Special PLA’ s ....Pages 92-102 A Mixed Integer Programming Model for Planning an Integrated Services Network....Pages 103-123 A General Heuristic for Node Routing Problems....Pages 124-143 The Shortest Path Problem for the Construction of Vehicle Routes with Pick-Up, Delivery and Time Constraints....Pages 144-157 A Vehicle Flow Model for the Optimal Design of a Two-Echelon Distribution System....Pages 158-173 An Approximate Solution to a Capacitated Plant Location Problem Under Uncertain Demand....Pages 174-185 Reward Allocations in Production Systems....Pages 186-199 On the Existence of Sequential Equilibria in Markov Renewal Games....Pages 200-213 Computing Optimal Checkpointing Policies: A Dynamic Programming Approach....Pages 214-229 Dynamic Stochastic Optimization Problems in the Framework of Forecast and Decision Horizons....Pages 230-246 Decision Horizon, Overtaking and 1-Optimality Criteria in Optimal Control....Pages 247-261 Bilinear Control: Geometric Properties of Reachable Sets....Pages 262-273 Sufficient Conditions for Optimality and Supported Trajectories for Optimal Control Problems Governed by Volterra Integral Equations....Pages 274-282 Behavioural Strategy of Some Controlled Predator-Prey Systems....Pages 283-292 A General Dynamic Model of Bargaining — The Perfect Information Case....Pages 293-305 Long-Run Macroeconometric Stabilization Under Bounded Uncertainty....Pages 306-325 An Evolutionary Analysis of Product-Preference Structure: Toward Managerial Control....Pages 326-342 Bertrand and Cournot Equilibrium Price Paths in a Nonrenewable Resource Differentiated Product Duopoly....Pages 343-357 A Renegotiation-Proof Solution for a Price Setting Duopoly....Pages 358-371 Back Matter....Pages 372-372