Applications of Combinatorial Optimization. 2nd Edition

  • ID: 2708446
  • Book
  • 448 Pages
  • John Wiley and Sons Ltd
1 of 4
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.
Note: Product cover images may vary from those shown
2 of 4
Preface xiii

Chapter 1 Airline Crew Pairing Optimization 1Laurent Alfandari and Anass Nagih

Chapter 2 The Task Allocation Problem 23Moaiz Ben Dhaou and Didier Fayard

Chapter 3 A Comparison of Some Valid Inequality Generation Methods for General 0–1 Problems 49Pierre Bonami and Michel Minoux

Chapter 4 Production Planning 73Nadia Brauner, Gerd Finke and Maurice Queyranne

Chapter 5 Operations Research and Goods Transportation 111Teodor Gabriel Crainic and Frédéric Semet

Chapter 6 Optimization Models for Transportation Systems Planning 177Teodor Gabriel Crainic and Michael Florian

Chapter 7 A Model for the Design of a Minimum–cost Telecomminications Network 209Marc Demange, Cécile Murat, Vangelis Th. Paschos and Sophie Toulouse

Chapter 8 Parallel Combinatorial Optimization 225Van–Dat Cung, Bertrand Le Cun and Catherine Roucairol

Chapter 9 Network Design Problems: Fundamental Methods 253Alain Quilliot

Chapter 10 Network Design Problems: Models and Applications 291Alain Quilliot

Chapter 11 Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints 327Bernard Roy and Roman Slowinski

General Bibliography 365

List of Authors 401

Index 405

Summary of Other Volumes in the Series 409

Note: Product cover images may vary from those shown
3 of 4


4 of 4
Vangelis Th. Paschos
Note: Product cover images may vary from those shown
5 of 4
Note: Product cover images may vary from those shown