How tight is the corner relaxation? Insights gained from the stable set problem.
Gérard CornuéjolsCarla MichiniGiacomo NanniciniPublished in: Discret. Optim. (2012)
Keyphrases
- lower bound
- upper bound
- probabilistic relaxation
- worst case
- lagrangian relaxation
- iterative algorithms
- generalization error bounds
- lognormal distribution
- linear programming relaxation
- objective function
- search algorithm
- three dimensional
- hidden markov models
- linear programming
- video sequences
- corner points
- image segmentation
- computer vision
- database