Topics in Combinatorial Optimization

ISBN-13: 9783211813393 / Angielski / Miękka / 1980 / 186 str.

S. Rinaldi

Opis

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.

Spis treści

Computing Shortest Paths in Networks.- Optimal Unconstrained Cycles in Graphs.- Optimal Constrained Cycles in Graphs.- The Traveling Salesman Problem and its Implications.- Complexity of Combinatorial Computations.- Overview of Network Flow Theory.- Some Aspects of Duality in Combinatorial Optimization.- Branching Methods in Combinatorial Optimization.- On the Foundations of Dynamic Programming.- Parking Functions and Information Structures.- An Introduction to Matroid Optimization.