Probability Theory and Combinatorial Optimization Contributor(s): Steele, J. Michael (Author) |
|
ISBN: 0898713803 ISBN-13: 9780898713800 Publisher: Society for Industrial and Applied Mathematic OUR PRICE: $53.19 Product Type: Paperback Published: January 1987 |
Additional Information |
BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Mathematics | Discrete Mathematics |
Dewey: 519.7 |
LCCN: 96042685 |
Physical Information: 167 pages |
Descriptions, Reviews, Etc. |
Publisher Description: This monograph provides an introduction to 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 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. |