Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69) by J. Michael Steele (PDF)

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.

User’s Reviews

Editorial Reviews: Book Description An introduction to the state of the art of the probability theory most applicable to combinatorial optimization.

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐It was a cheap copy, but in a decent condition.

Keywords

Free Download Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69) in PDF format
Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69) PDF Free Download
Download Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69) 1987 PDF Free
Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69) 1987 PDF Free Download
Download Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69) PDF
Free Download Ebook Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 69)