Applications of Combinatorial Optimization, 2nd Edition / Paschos, Vangelis.

Format:

Book

Author/Creator:

Paschos, Vangelis, author.

Series:

Mathematics and statistics series

Language:

English

Subjects (All):

Combinatorial optimization.

Programming (Mathematics).

Physical Description:

1 online resource (448 pages)

Edition:

2nd edition

Place of Publication:

Wiley 2014

System Details:

text file

Summary:

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.

Contents:

Chapter 1: Airline Crew Pairing Optimization Chapter 2: The Task Allocation Problem Chapter 3: A Comparison of Some Valid Inequality Generation Methods for General 0-1 Problems Chapter 4: Production Planning Chapter 5: Operations Research and Goods Transportation Chapter 6: Optimization Models for Transportation Systems Planning Chapter 7: A Model for the Design of a Minimum-cost Telecommunications Network Chapter 8: Parallel Combinatorial Optimization Chapter 9: Network Design Problems: Fundamental Methods Chapter 10: Network Design Problems: Models and Applications Chapter 11: Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints General Bibliography List of Authors

Notes:

Includes bibliographical references and index.

Online resource; Title from title page (viewed September 15, 2014)

OCLC:

908649794