ENGLISH

Probability Theory and Combinatorial Optimization

By J. Michael Steele

Book information

Publisher
Society for Industrial Mathematics
Year
1997
ISBN
9780898713800, 0-89871-380-3
LCC
QA273.45 .S74 1997
Open Library ID
OL1003234M
Language
english
Format
PDF
Filesize
10 MB (10314333 bytes)
Series
CBMS-NSF Regional Conference Series in Applied Mathematics
Edition
illustrated edition
Pages
162\162
Time added
2010-04-25 21:59:20

Description

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.

Similar books