Optimization Proceedings of the Fifth French-German Conference held

  • PDF / 14,379,187 Bytes
  • 225 Pages / 468 x 684 pts Page_size
  • 38 Downloads / 224 Views

DOWNLOAD

REPORT


1405 S. Dolecki (Ed.)

Optimization Proceedings of the Fifth French-German Conference held in Castel-Novel (Varetz), France, Oct. 3-8, 1988

Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong

Editor

Szymon Dolecki Department de Mathematiques, Faculte des Sciences 123 rue A. Thomas, 87060 Limoges, France

Mathematics Subject Classification (1980): 49-06 ISBN 3-540-51970-X Springer-Verlag Berlin Heidelberg New York ISBN 0-387-51970-X Springer-Verlag New York Berlin Heidelberg

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in other ways, and storage in data banks. Duplication of this publication or parts thereof is only permitted under the provisions of the German Copyright Law of September 9, 1965, in its version of June 24, 1985, and a copyright fee must always be paid. Violations fall under the prosecution act of the German Copyright Law.

© Springer-Verlag Berlin Heidelberg 1989 Printed in Germany Printing and binding: Druckhaus Beltz, Hemsbach/Bergstr. 2146/3140-543210 - Printed on acid-free paper

INTRODUCTION

I am pleased to present the proceedings of the Fifth French-German Conference on Optimization held in the castle Castel-Novel in Varetz near Brive from the 3rd to 8th of October 1988. Its aim was to review the work carried out by various research groups, to intensify the exchange of ideas and to evaluate the state of arts and the trends in the area of optimization. As a consequence of the spectacular growth in speed of computation, one witnesses an increasing role of discrete optimization and of computation complexity questions. In order to reflect these trends a survey talk on discrete optimization was invited and a special session was dedicated to projective methods in linear programming. During the meeting, state-of-art talks were given in selected topics: identification - H. Bock (Heidelberg), non smooth optimization - A. D. Joffe (Haifa), discrete optimization - B. Korte (Bonn), sensitivity analysis - K. Malanowski (Warszawa), projective methods - J.-Ph. Vial (Geneve). The contents of the volume differ slightly from the program of the conference (the latter is recalled on pages V and VI). In fact, the results published elsewhere do not appear here, as require the rules of the Lecture Notes. On the other hand, some authors unable to attend the meeting wished nevertheless to contribute to the proceedings. I am very grateful to the referees of this volume for the excellent work that they have done. Previous French-German conferences were organized: - first in Oberwolfach (16-24 March 1980) by A. Auslender, W. Oettli and 1. Stoer; - second in Confolant (16-20 March 1981) by 1.-B. Hiriart-Urruty; - third in Luminy (2-6 July 1984) by C. Lemarechal; - fourth in Irsee (21-26 April 1986) by K.-H. Hoffmann, J. Zowe, J.-B. Hiriart-Urruty and C. Lemarechal, The Equipe d'Analyse non lineai