S. Rinaldi – författare

In recent years, the need for a review of the state of the art in Combinatorial Optimization has been felt by many scientists and researchers in the field. The opportunity of achieving this aim was offered by the Deputy Secretary General of the International Centre of Mechanical Sciences, Professor A. Marzollo, who invited the contributors of this volume to Udine for a Workshop. During the meeting the participants discussed their results and their ideas on the future developments of the various facets of this expanding area of applied mathematics. The success of the Workshop and the encouragement of the participants suggested that I collect the main contributions in the present volume. It is my hope that it may both give a sound background to people entering this fascinating area of study and stimulate further research in the field. The Editor Sergio Rinaldi LIST OF CONTRIBUTORS BARTHES, J. P. : Departement d'informatique et de Mathematiques Appli- quees - Universite de Technologie de Compiegne - 60200 Compiegne, France. LAWLER, E. L. : Dept. of Electrical Engineering and Computer Science - University of California at Berkeley - U. S. A. LUCCIO, F.: Universita di Pisa - Pisa - Italy. MAFFIOLI, F. : Istituto di Elettrotecnica ed Elettronica and Centro di Telecomuni- cazioni Spaziali of C. N. R. - Politecnico di Milano - Milano - Italy. MARTELLI, A. : Istituto di Elaborazione dell'Informazione del C. N. R. - Via S. Maria, 46 - Pisa - Italy.

This volume is based on papers presented at the 2nd International Conference on Computing Methods in Optimization Problems held in San Remo, Italy, September 9-13, 1968. The Conference was sponsored by the Society of Industrial and Applied Mathematicians (SIAM), with the cooperation of the University of California and the Univer- sity of California and the University of Southern Califor- nia. The Conference focussed on recent advances in com- putational methods for optimization problems in diverse areas including: Computational Aspects of Optimal Control and Trajec- tory Problems; Computational Techniques in Mathematical Programming; Computational Techniques in Optimization Problems in Economics, Metero1ogy, Biomedicine and Related Areas; Identification and Inverse Problems; Computational Aspects of Decoding and Information Retrieval Problems; Pattern Recognition Problems. The Organizing Committee of the Conference consisted of: A. V. Balakrishnan (U. S. A. ) - Chairman L. W. Neustadt (U. S. A. ) - Co-Chairman L. A. Zadeh (U. S. A. ) - Co-Chairman G. Debreu (U. S. A. ) E. Gilbert (U. S. A. ) H. Kelley (U. S. A. ) J. Rosen (U. S. A. ) J. Lions (France) A. Ruberti (Italy) A.Lepschy (Italy) E. Biondi (Italy) G. Marchuk (U. S. S. R. ) N. Moiseev (U. S. S. R. ) B. Pschenichniy (U. S. S. R. ) The Conference was hosted by the Consiglio Naziona1e Delle Ricerche, Italy. CONTENTS G. Arienti and A. Colonelli Daneri: Computation of the Switching Times in Optimal Control Problems of Bang-Bang Type ******************** 1 M.