Ellipsoidal Relaxations of the Stable Set Problem: Theory and Algorithms.
Monia GiandomenicoAdam N. LetchfordFabrizio RossiStefano SmriglioPublished in: SIAM J. Optim. (2015)
Keyphrases
- computational cost
- computationally efficient
- recently developed
- mathematical models
- mathematical foundations
- data structure
- theoretical analysis
- orders of magnitude
- bayesian networks
- computational complexity
- evolutionary algorithm
- significant improvement
- probabilistic model
- linear program
- times faster
- linear algebra