Optimization and Operations Research: Proceedings of a Workshop Held at the University of Bonn, October 2–8, 1977 (Lecture Notes in Economics and Mathematical Systems (157))

Front Matter....Pages I-VI The Theorem of Minkowski for Polyhedral Monoids and Aggregated Linear Diophantine Systems....Pages 1-13 Integer Rounding and Polyhedral Decomposition for Totally Unimodular Systems....Pages 15-23 Measure Extensions According to a Given Function....Pages 25-35 On Parametric Linear Optimization....Pages 37-44 On the Complexity of Clustering Problems....Pages 45-54 The Solution of Algebraic Assignment and Transportation Problems....Pages 55-65 Application of Optimization Methods to the Solution of Operator Equations....Pages 67-71 A Note on Directional Differentiability of Flow Network Equilibria with Respect to a Parameter....Pages 73-78 On Solving Symmetric Assignment and Perfect Matching Problems with Algebraic Objectives....Pages 79-86 Generating Maximum Members of Independence Systems....Pages 87-94 Remarks on stochastic aspects on graphs....Pages 95-103 On the Symmetric Travelling Salesman Problem: Theory and Computation....Pages 105-115 On the Existence and Approximation of Solutions of Pseudomonotone Variational Inequalities....Pages 117-125 Minimum Norm Solutions of Convex Programs....Pages 127-135 Oracle Algorithms for Fixed-Point Problems — An Axiomatic Approach....Pages 137-156 The general solution of a classical stochastic inventory problem and its generalization....Pages 157-160 On the Computational Complexity of Integer Programming Problems....Pages 161-172 On Stability of Convex Operators....Pages 173-179 Differentiable Perturbations of Infinite Optimization Problems....Pages 181-191 Matroids on the Edge Sets of Directed Graphs....Pages 193-199 A Discrete Time Maximum Principle in a Stochastic Case....Pages 201-208 A Class of Stationary EOQ Problems and Learning Effects....Pages 209-221 Optimal Control for a Class of Integral Equations....Pages 223-231 On the M/G/1-Queue with Controlled Service Rate....Pages 233-239 Multiterminal Network Flow and Connectivity in Unsymmetrical Networks....Pages 241-254 Augmented Penalty Function Technique for Optimal Control Problems....Pages 255-260 Optimality Conditions for the Programming Problem in Infinite Dimensions....Pages 261-270 Back Matter....Pages 271-273 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