Applications of Combinatorial Optimization

Vangelis Paschos is Professor of Computer Science at the University of Paris-Dauphine and Chairman of the LAMSADE (Laboratory for the Modeling and the Analysis of Decision Aiding Systems). His research interests include complexity theory, the theory of the polynomial approximation of NP-hard problems, probabilistic combinatorial optimization and on-line computation. He is the author of more than a 100 research papers and is a member of the editorial board of several international scientific journals.

• Preface xiii Chapter 1 Airline Crew Pairing Optimization 1Laurent Alfandari and Anass NagihChapter 2 The Task Allocation Problem 23Moaiz Ben Dhaou and Didier FayardChapter 3 A Comparison of Some Valid Inequality Generation Methods for General 0-1 Problems 49Pierre Bonami and Michel MinouxChapter 4 Production Planning 73Nadia Brauner, Gerd Finke and Maurice QueyranneChapter 5 Operations Research and Goods Transportation 111Teodor Gabriel Crainic and Frédéric SemetChapter 6 Optimization Models for Transportation Systems Planning 177Teodor Gabriel Crainic and Michael FlorianChapter 7 A Model for the Design of a Minimum-cost Telecomminications Network 209Marc Demange, Cécile Murat, Vangelis Th. Paschos and Sophie ToulouseChapter 8 Parallel Combinatorial Optimization 225Van-Dat Cung, Bertrand Le Cun and Catherine RoucairolChapter 9 Network Design Problems: Fundamental Methods 253Alain QuilliotChapter 10 Network Design Problems: Models and Applications 291Alain QuilliotChapter 11 Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints 327Bernard Roy and Roman SlowinskiGeneral Bibliography 365List of Authors 401Index 405Summary of Other Volumes in the Series 409