Concepts of combinatorial optimization
著者
書誌事項
Concepts of combinatorial optimization
(Mathematics and statistics series)
ISTE , John Wiley, c2014
Rev. and updated 2nd ed
大学図書館所蔵 件 / 全4件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
"First edition published 2010"--T.p. verso
"This revised and update second edition of Concepts of Combinatorial Optimization, is the first volume in a series of books entitled Combinatorial Optimization."--Preface
Includes bibliographical references and index
内容説明・目次
内容説明
Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aim to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization.
Concepts of Combinatorial Optimization, is divided into three parts:
- On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomized complexity;
- Classical solution methods, presenting the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming;
- Elements from mathematical programming, presenting fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.
目次
Preface xiii Vangelis Th. Paschos
Part I Complexity of Combinatioral Optimization Problems 1
Chapter 1 Basic Concepts in Algorithms and Complexity Theory 3
Vangelis Th. Paschos
Chapter 2 Randomized Complexity 21
Jeremy Barbay
Part II Classic Solution Methods 39
Chapter 3 Branch-and-Bound Methods 41
Irene Charon and Olivier Hudry
Chapter 4 Dynamic Programming 71
Bruno Escoffier and Olivier Spanjaard
Part III Elements from Mathematical Programming 101
Chapter 5 Mixed Integer Linear Programming Models for Combinatorial Optimization Problems 103
Frederico Della Croce
Chapter 6 Simplex Algorithms for Linear Programming 135
Frederico Della Croce and Andrea Grosso
Chapter 7 A Survey of Some Linear Programming Methods 157
Pierre Tolla
Chapter 8 Quadratic Optimization in 0-1 Variables 189
Alain Billionnet
Chapter 9 Column Generation in Integar Linear Programming 235
Irene Loiseau, Alberto Ceselli, Nelson Maculan and Matteo Salani
Chapter 10 Polyhedral Approaches 261
Ali Ridha Mahjoub
Chapter 11 Constaint Programming 325
Claude Le Pape
General Bibliography 339
List of Authors 363
Index 367
Summary of Other Volumes in the Series 371
「Nielsen BookData」 より