Probability Theory and Combinatorial Optimization
Download or Read eBook Probability Theory and Combinatorial Optimization PDF written by J. Michael Steele and published by SIAM. This book was released on 1997-01-01 with total page 164 pages. Available in PDF, EPUB and Kindle.
Author | : J. Michael Steele |
Publisher | : SIAM |
Total Pages | : 164 |
Release | : 1997-01-01 |
ISBN-10 | : 9780898713800 |
ISBN-13 | : 0898713803 |
Rating | : 4/5 (00 Downloads) |
Book Synopsis Probability Theory and Combinatorial Optimization by : J. Michael Steele
Book excerpt: An introduction to the state of the art of the probability theory most 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.