Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds

Dimitris Bertsimas, Karthik Natarajan, Chung-Piaw Teo. Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds. SIAM Journal on Optimization, 15(1):185-209, 2004. [doi]

Abstract

Abstract is missing.