scientific article; zbMATH DE number 1330075

zbMATH Open0945.90032MaRDI QIDQ4258251

Cécile Murat, Vangelis Th. Paschos

Publication date: 1 September 1999

Title of this publication is not available (Why is that?)

zbMATH Keywords

probabilistic combinatorial optimization problem

Mathematics Subject Classification ID

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

Related Items (1)

A priori optimization for the probabilistic maximum independent set problem

Recommendations

• Improved approximations for maximum independent set via approximation chains 👍 👎
• Two-stage stochastic max-weight independent set problems 👍 👎
• On characterization of maximal independent sets via quadratic optimization 👍 👎
• Probabilistic analysis of a parallel algorithm for finding maximal independent sets 👍 👎
• A Priori Optimization of the Probabilistic Traveling Salesman Problem 👍 👎
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set 👍 👎
• The Probable Value of the Lovász--Schrijver Relaxations for Maximum Independent Set 👍 👎
• Extremal Probability Bounds in Combinatorial Optimization 👍 👎
• 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)