Applications of Combinatorial Optimization

AvVangelis Th. Paschos,Vangelis Th. Paschos

Inbunden, Engelska, 2014

1 981 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt över 249 kr.

Beskrivning

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.

Produktinformation

Utgivningsdatum:2014-07-29
Mått:163 x 241 x 32 mm
Vikt:803 g
Format:Inbunden
Språk:Engelska
Antal sidor:448
Upplaga:2
Förlag:ISTE Ltd and John Wiley & Sons Inc
ISBN:9781848216587

Utforska kategorier

Optimering inom Naturvetenskap och teknik
Systemvetenskap och AI inom Data och IT
Ledarskap och motivation inom Ekonomi och Ledarskap

Mer om författaren

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.

Innehållsförteckning

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