Handbook of Combinatorial Optimization and Probability Theory
Download or Read eBook Handbook of Combinatorial Optimization and Probability Theory PDF written by Louisa A. May and published by . This book was released on 2012-09 with total page 392 pages. Available in PDF, EPUB and Kindle.
Author | : Louisa A. May |
Publisher | : |
Total Pages | : 392 |
Release | : 2012-09 |
ISBN-10 | : 1781540926 |
ISBN-13 | : 9781781540923 |
Rating | : 4/5 (26 Downloads) |
Book Synopsis Handbook of Combinatorial Optimization and Probability Theory by : Louisa A. May
Book excerpt: This handbook provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization, with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the traveling-salesman tour, and minimal-length matchings. 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.