libcats.org
Главная

Probability theory and combinatorial optimization

Обложка книги Probability theory and combinatorial optimization

Probability theory and combinatorial optimization

This monograph provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization. The questions that receive the most attention are those that deal with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the traveling-salesman tour, and minimal-length matchings. Still, there are several nongeometric optimization problems that receive full treatment, and these include the problems of the longest common subsequence and the longest increasing subsequence. The philosophy that guides the exposition is that analysis of concrete problems is the most effective way to explain even the most general methods or abstract principles.
Популярные книги за неделю:

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

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

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

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

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

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

Технология солода и пива

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

Древо жизни

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

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

Автор:
Категория: color, graph, house, home
Размер книги: 4.92 Mb
Только что пользователи скачали эти книги:

Robert Charles Wilson - Julian- A Christmas Story

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

Authorized Self-Study Guide Cisco IP Telephony (CIPT)

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

Cancer in Africa (IARC Scientific Publication, No. 153)

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

Mammoth Book of Irish Romance

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

The Greatest Power

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