libcats.org
Главная

Combinatorial Optimization: Algorithms and Complexity

Обложка книги Combinatorial Optimization: Algorithms and Complexity

Combinatorial Optimization: Algorithms and Complexity

,
This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering.
Популярные книги за неделю:

Издание 'Сделай сам'. 1999 № 02 (DjVU)

Автор:
Размер книги: 3.94 Mb

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Как обставить квартиру

Автор:
Категория: color, graph, house, home
Размер книги: 4.92 Mb

Сплавы палладия.

Автор:
Размер книги: 4.48 Mb
Только что пользователи скачали эти книги:

De Camp, L Sprague - Language for Time Travellers

Автор:
Размер книги: 63 Kb

The False Faces

Автор:
Размер книги: 287 Kb

Practical magnetotellurics

Автор: , Автор:
Категория: P_Physics, PGp_Geophysics
Размер книги: 2.08 Mb

Pim Pandoer In Het Slot Van De Levende Dode

Автор:
Категория: fiction
Размер книги: 2.06 Mb

Fever Dream

Автор: , Автор:
Категория: fiction
Размер книги: 411 Kb