This book constitutes the refereed proceedings of the 23rd International Conference on Integer Programming and Combinatorial Optimization, IPCO 2022, held in Eindhoven, The Netherlands, in June 2022. The 33 full papers presented were carefully reviewed and selected from 93 submissions addressing key techniques of document analysis. IPCO is under the auspices of the Mathematical Optimization Society, and it is an important forum for presenting the latest results of theory and practice of the various aspects of discrete optimization.
本书内容包括:问题和算法,最优树和最优路,最大流问题,最小费用流问题,最优匹配,多面体的整性,旅游售货商问题,拟阵等.
Handbook of combinatorial optimization & probability theory
This handbook provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization, with discrete optimization problems for points in Euclidean space, such as the minimum ...
In the following it is assumed that the reader is familiar with the concepts of the complexity classes classes P and NP and with elementary concepts from probability theory . 4.1 Definitions and basic results First of all , let us ...
Permettant la conception et l'entretien de systèmes logistiques et techniques toujours plus complexes, la recherche opérationnelle fait aujourd'hui partie du bagage essentiel à tout ingénieur.
Abstract: "This paper shows that timetable construction is NP- complete in a number of quite different ways that arise in practice, and discusses the prospects of overcoming these problems.