scientific article; zbMATH DE number 1330075

MaRDI QIDQ4258251zbMATH OpenFDO

Authors C. Murat, Vangelis Th. Paschos

Publication date 1 September 1999

zbMATH Keywords

probabilistic combinatorial optimization problem

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Recommendations

• A priori optimization for the probabilistic maximum independent set problem
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
• On characterization of maximal independent sets via quadratic optimization
• Extremal probability bounds in combinatorial optimization
• Probabilistic analysis of a parallel algorithm for finding maximal independent sets
• A Priori Optimization of the Probabilistic Traveling Salesman Problem
• Two-stage stochastic max-weight independent set problems
• The Probable Value of the Lovász--Schrijver Relaxations for Maximum Independent Set
• Improved approximations for maximum independent set via approximation chains

Cited in

(3)

• Probabilistic Combinatorial Optimization on Graphs
• scientific article; zbMATH DE number 844506 (Why is no real title available?)
• A priori optimization for the probabilistic maximum independent set problem

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 Q4258251)