Probability Theory and Combinatorial Optimization |
|
Author:
| Steele, J. Michael |
Series title: | CBMS-NSF Regional Conference Series in Applied Mathematics Ser. |
ISBN: | 978-0-89871-380-0 |
Publication Date: | Dec 1997 |
Publisher: | Society for Industrial and Applied Mathematics
|
Book Format: | Paperback |
List Price: | USD $38.00USD $62.00 |
Book Description:
|
Provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization. Much attention is paid to those questions dealing with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the travelling-salesman tour, and minimal-length matchings.
Provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization. Much attention is paid to those questions dealing with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the travelling-salesman tour, and minimal-length matchings.