Probability limit theorems of classical combinatorial optimization problems

Probability limit theorems of classical combinatorial optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20022511
Country: China
Volume: 27
Issue: 6
Start Page Number: 700
End Page Number: 713
Publication Date: Nov 2000
Journal: Journal of Zhejiang University (Sciences Edition)
Authors:
Abstract:

A review was given of the principal probability limit theorems of solutions to classical combinatorial optimization problems. The emphasis was on the travelling saleman problems, minimal spanning trees, matching and lengths of the longest increasing subsequences. Probability limit theorems surveyed mainly involved strong laws of large numbers, rates of convergence, convergence in distribution and large deviation principles. No proofs were given. Some of the main open problems were described.

Reviews

Required fields are marked *. Your email address will not be published.