A priori optimization for the probabilistic maximum independent set problem.
Cécile MuratVangelis Th. PaschosPublished in: Theor. Comput. Sci. (2002)
Keyphrases
- maximum independent set
- probabilistic model
- optimization algorithm
- graph theory
- optimization problems
- independent set
- constrained optimization
- optimization process
- uncertain data
- learning algorithm
- optimization model
- information theoretic
- neural network
- posterior probability
- optimization method
- data driven
- lower bound
- search algorithm
- discrete optimization
- bayesian networks