Applications of Combinatorial Optimization
2nd Edition
Published on 8. August 2014
448 pages
978-1-119-01522-2 (ISBN)
Description
Combinatorial optimization is a multidisciplinary scientific area,lying in the interface of three major scientific domains:mathematics, theoretical computer science and management. Thethree volumes of the Combinatorial Optimization series aim to covera wide range of topics in this area. These topics also dealwith fundamental notions and approaches as with several classicalapplications of combinatorial optimization.
Concepts of Combinatorial Optimization, is divided intothree parts:
- On the complexity of combinatorial optimization problems,presenting basics about worst-case and randomized complexity;
- Classical solution methods, presenting the two most-known methodsfor solving hard combinatorial optimization problems, that areBranch-and-Bound and Dynamic Programming;
- Elements from mathematical programming, presenting fundamentalsfrom mathematical programming based methods that are in the heartof Operations Research since the origins of this field.
More details
Other editions
Additional editions
Vangelis Th. Paschos
Applications of Combinatorial Optimization
Book
07/2014
2nd Edition
Wiley-ISTE
€187.50
Article not available at the moment
Content
Preface xiii
Chapter 1 Airline Crew Pairing Optimization 1
Laurent Alfandari and Anass Nagih
Chapter 2 The Task Allocation Problem 23
Moaiz Ben Dhaou and Didier Fayard
Chapter 3 A Comparison of Some Valid Inequality GenerationMethods for General 0-1 Problems 49
Pierre Bonami and Michel Minoux
Chapter 4 Production Planning 73
Nadia Brauner, Gerd Finke and Maurice Queyranne
Chapter 5 Operations Research and Goods Transportation 111
Teodor Gabriel Crainic and Frédéric Semet
Chapter 6 Optimization Models for Transportation SystemsPlanning 177
Teodor Gabriel Crainic and Michael Florian
Chapter 7 A Model for the Design of a Minimum-costTelecomminications Network 209
Marc Demange, Cécile Murat, Vangelis Th. Paschos and SophieToulouse
Chapter 8 Parallel Combinatorial Optimization 225
Van-Dat Cung, Bertrand Le Cun and Catherine Roucairol
Chapter 9 Network Design Problems: Fundamental Methods 253
Alain Quilliot
Chapter 10 Network Design Problems: Models and Applications291
Alain Quilliot
Chapter 11 Multicriteria Task Allocation to HeterogenousProcessors with Capacity and Mutual Exclusion Constraints 327
Bernard Roy and Roman Slowinski
General Bibliography 365
List of Authors 401
Index 405
Summary of Other Volumes in the Series 409
