scientific article; zbMATH DE number 176071

MaRDI QIDQ4035171zbMATH OpenFDO

Authors J. Michael Steele

Publication date 18 May 1993

zbMATH Keywords

central limit problemsEuclidean traveling salesmanminimal matchingminimal spanning treesurveyworst-case and expected-case behavior

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space
• Probability theory of classical Euclidean optimization problems
• scientific article; zbMATH DE number 4167872
• Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces
• scientific article; zbMATH DE number 2169759

Cited in

(15)

• Probability theory of classical Euclidean optimization problems
• Ergodic theorems for some classical problems in combinatorial optimization
• Combinatoric and geometric aspects of some probabilistic choice models -- a review
• scientific article; zbMATH DE number 4167872 (Why is no real title available?)
• scientific article; zbMATH DE number 2169759 (Why is no real title available?)
• Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces
• scientific article; zbMATH DE number 1839489 (Why is no real title available?)
• Average optimal cost for the Euclidean TSP in one dimension
• Separating subadditive Euclidean functionals
• Separating subadditive Euclidean functionals
• On random points in the unit disk
• scientific article; zbMATH DE number 964350 (Why is no real title available?)
• Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space
• The random minimal spanning tree in high dimensions
• Solving chance-constrained combinatorial problems to optimality

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035171)