Könyv Iterative Methods in Combinatorial Optimization Lap Chi LauR. RaviMohit Singh

Iterative Methods in Combinatorial Optimization

Nyelv: Angol
Kötés: Kemény kötésű
Elérhetőség: Beszállítói készleten
Küldés 9-13 napon belül
45 418 Ft
Kézbesítjük karácsonyig
With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several...

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Kemény kötésű
Kiadva
2011
oldal
254
EAN
9781107007512
ISBN
1107007518
Enbook ID
02050506
Súly
480
Méretek
159 x 235 x 18

Teljes leírás

With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms.

Érdekelheti

45 418 Ft
37 372 Ft

Heartful Permission

Gurpreet Sandhu
6 526 Ft
5 831 Ft
12 040 Ft
19 367 Ft
8 554 Ft

Hunting Sketches

Anthony Trollope
3 126 Ft
8 410 Ft
4 675 Ft

Lonely Planet Tokyo

Rebecca Milner
8 219 Ft

A Rocking-Horse Catholic

Caryll Houselander
3 069 Ft

FLORAL FANTASY

UNDERWOOD KIANA
10 592 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

6 051 Ft
2 373 Ft

Atlas holocaustu

Georges Bensoussan
4 920 Ft

Anhelo secreto

Miranda Lee
1 304 Ft

Cahier d'ecriture Hindi

Shailendra Mudgal
6 267 Ft
11 940 Ft

La Bella y la Bestia

Jeanne-Marie Leprince de Beaumont
3 040 Ft
3 591 Ft

Le otto montagne

Paolo Cognetti
5 212 Ft

Die Jagd

Fritz Skowronnek
12 985 Ft