Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces

DOI10.1287/MOOR.18.1.51MaRDI QIDQ4697083zbMATH OpenOpenAlexFDO

Authors Patrick Jaillet

Publication date 29 June 1993

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/990d6cd045271d4b965f602c3e36af271638a649

zbMATH Keywords

finite-size boundslimit theoremsprobabilistic combinatorial optimizationprobabilistic minimum spanning treeprobabilistic traveling salesman

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Stochastic programming (90C15) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 176071
• scientific article; zbMATH DE number 3932819
• Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space
• Further results on the probabilistic traveling salesman problem
• A Priori Optimization of the Probabilistic Traveling Salesman Problem

Cited in

(10)

• The probabilistic orienteering problem
• Asymptotic properties of combinatorial optimization problems in \(p\)-adic space
• Solving the probabilistic TSP with ant colony optimization
• On properties of geometric random problems in the plane
• A survey on combinatorial optimization in dynamic environments
• scientific article; zbMATH DE number 4055347 (Why is no real title available?)
• scientific article; zbMATH DE number 176071 (Why is no real title available?)
• Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
• Models to estimate average route lengths in different geographical environments
• Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space

This page was built for publication: Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces

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