Opis: Applications of Combinatorial Optimization

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.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 Frederic 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, Cecile 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

Szczegóły: Applications of Combinatorial Optimization

Tytuł: Applications of Combinatorial Optimization
Producent: ISTE Publishing Company
ISBN: 9781848216587
Rok produkcji: 2014
Ilość stron: 448
Oprawa: Twarda
Waga: 0.79 kg

Recenzje: Applications of Combinatorial Optimization