Freshly Printed - allow 7 days lead
Couldn't load pickup availability
Applications of Combinatorial Optimization
Vangelis Th. Paschos (Edited by), VT Paschos (Author)
9781848216587, Wiley
Hardback, published 29 July 2014
448 pages
24.1 x 16.3 x 3.2 cm, 0.803 kg
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 Chapter 1 Airline Crew Pairing Optimization 1 Chapter 2 The Task Allocation Problem 23 Chapter 3 A Comparison of Some Valid Inequality Generation Methods for General 0-1 Problems 49 Chapter 4 Production Planning 73 Chapter 5 Operations Research and Goods Transportation 111 Chapter 6 Optimization Models for Transportation Systems Planning 177 Chapter 7 A Model for the Design of a Minimum-cost Telecomminications Network 209 Chapter 8 Parallel Combinatorial Optimization 225 Chapter 9 Network Design Problems: Fundamental Methods 253 Chapter 10 Network Design Problems: Models and Applications 291 Chapter 11 Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints 327 General Bibliography 365 List of Authors 401 Index 405 Summary of Other Volumes in the Series 409
Laurent Alfandari and Anass Nagih
Moaiz Ben Dhaou and Didier Fayard
Pierre Bonami and Michel Minoux
Nadia Brauner, Gerd Finke and Maurice Queyranne
Teodor Gabriel Crainic and Frédéric Semet
Teodor Gabriel Crainic and Michael Florian
Marc Demange, Cécile Murat, Vangelis Th. Paschos and Sophie Toulouse
Van-Dat Cung, Bertrand Le Cun and Catherine Roucairol
Alain Quilliot
Alain Quilliot
Bernard Roy and Roman Slowinski
Subject Areas: Mathematics [PB]
