Optimization and Operations Research: Proceedings of a Workshop Held at the University of Bonn, October 2-8, 1977

ISBN-13: 9783540088424 / Angielski / Miękka / 1978 / 274 str.

R. Henn; B. Korte; W. Oettli

Opis

This volume constitutes the proceedings of the workshop "Optimierung und Operations Research", held at the Elly Holterhoff Backing Stift (Bad Honnef) of the University of Bonn, October 2-8, 1977. This conference was devoted to recent advances in the field of mathe- matical programming, optimization techniques, and operations research. It was attended by about 50 invited participants. Furthermore many scholars in these areas showed a great interest in this workshop, despite several other conferences and activities on similar topics in the year 1977. The organizers regret that considerations of avail- able space for conference activities limited the number of participants. This widespread interest, the high quality of the lectures presented and the active and stimulating discussions at the conference mani- fested the breadth of the activity ongoing in the field covered by this workshop and the necessity that this field be cultivated to a greater extent by the scientific community. The workshop was organized by the Institute of Operations Research (Sonderforschungsbereich 21), University of Bonn and was generously sponsored by the Gesellschaft der Freunde und Forderer der Rheinischen Friedrich-Wilhelms-Universitat and by IBM Germany. Only through this invaluable support was this workshop possible; for this the editors wish to express their sincere thanks and appreciation. Bonn, December 1977 R. Henn B. Korte W. Oettli III TABLE OF CONTENTS A. Bachem The theorem of Minkowski for polyhedral monoids and aggregated linear diophantine systems * * * . * * * * * * * S. Baum and L.E. Trotter, Jr.

Spis treści

The theorem of Minkowski for polyhedral monoids and aggregated linear diophantine systems.- Integer rounding and polyhedral decomposition for totally unimodular systems.- Measure extensions according to a given function.- On parametric linear optimization.- On the complexity of clustering problems.- The solution of algebraic assignment and transportation problems.- Application of optimization methods to the solution of operator equations.- A note on directional differentiability of flow network equilibria with respect to a parameter.- On solving symmetric assignment and perfect matching problems with algebraic objectives.- Generating maximum members of independence systems.- Remarks on stochastic aspects on graphs.- On the symmetric travelling salesman problem: Theory and computation.- On the existence and approximation of solutions of pseudomonotone variational inequalities.- Minimum norm solutions of convex programs.- Oracle-algorithms for fixed-point problems - an axiomatic approach.- The general solution of a classical stochastic inventory problem and its generalization.- On the computational complexity of integer programming problems.- On stability of convex operators.- Differentiable perturbations of infinite optimization problems.- Matroids on the edge sets of directed graphs.- A discrete time maximum principle in a stochastic case.- A class of stationary EOQ problems and learning effects.- Optimal control for a class of integral equations.- On the M/G/1-queue with controlled service rate.- Multiterminal network flow and connectivity in unsymmetrical networks.- Augmented penalty function technique for optimal control problems.- Optimality conditions for the programming problem in infinite dimensions.