Topics in combinatorial optimization
著者
書誌事項
Topics in combinatorial optimization
（CISM courses and lectures, no. 175）
Springer, c1975
- Wien
- New York
大学図書館所蔵 件 / 全11件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references
内容説明・目次
内容説明
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.
目次
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.
「Nielsen BookData」 より