Applications of Combinatorial Optimization (eBook)

Vangelis Th. Paschos (Herausgeber)

eBook Download: EPUB
2014 | 2. Auflage
448 Seiten
John Wiley & Sons (Verlag)
978-1-119-01524-6 (ISBN)

Lese- und Medienproben

Applications of Combinatorial Optimization -
Systemvoraussetzungen
159,99 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
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.

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 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 Generation
Methods 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 Frédéric Semet

Chapter 6 Optimization Models for Transportation Systems
Planning 177

Teodor Gabriel Crainic and Michael Florian

Chapter 7 A Model for the Design of a Minimum-cost
Telecomminications Network 209

Marc Demange, Cécile Murat, Vangelis Th. Paschos and Sophie
Toulouse

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 Applications
291

Alain Quilliot

Chapter 11 Multicriteria Task Allocation to Heterogenous
Processors 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

Erscheint lt. Verlag 8.8.2014
Sprache englisch
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Graphentheorie
Technik
Wirtschaft Betriebswirtschaft / Management Unternehmensführung / Management
Schlagworte combinatorics • Kombinatorik • Mathematics • Mathematik
ISBN-10 1-119-01524-3 / 1119015243
ISBN-13 978-1-119-01524-6 / 9781119015246
Haben Sie eine Frage zum Produkt?
EPUBEPUB (Adobe DRM)
Größe: 9,5 MB

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belle­tristik und Sach­büchern. Der Fließ­text wird dynamisch an die Display- und Schrift­größe ange­passt. Auch für mobile Lese­geräte ist EPUB daher gut geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Discover tactics to decrease churn and expand revenue

von Jeff Mar; Peter Armaly

eBook Download (2024)
Packt Publishing (Verlag)
25,19