Probability Theory and Combinatorial Optimization

Steele, J. Michael:

ISBN 10: 0898713803 / ISBN 13: 9780898713800

Published by Society for Industrial & Applied Mathematics, 1987

About this Item

167 pp. Cover discolored at the spine, otherwise well preserved copy 345 Sprache: Englisch Gewicht in Gramm: 469.

Seller Inventory # 39780

Bibliographic Details

• Title: Probability Theory and Combinatorial Optimization
• Publisher: Society for Industrial & Applied Mathematics
• Publication Date: 1987
• Language: English
• ISBN 10: 0898713803
• ISBN 13: 9780898713800
• Binding: Paperback
• Condition: Gut
• Seller catalogs:
  • Mathematik

About this title

Synopsis

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.

Book Description

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.