Advances in Optimization and Control: Proceedings of the Conference "Optimization Days 86" Held at Montreal, Canada, April 30 - May 2, 1986

ISBN-13: 9783540189626 / Angielski / Miękka / 1988 / 372 str.

Horst A. Eiselt; Giorgio Pederzoli

Opis

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.

Spis treści

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 Bounded Uncertainty.- 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.