A Primal Approach to the Stable Set Problem.
Claudio GentileUtz-Uwe HausMatthias KöppeGiovanni RinaldiRobert WeismantelPublished in: ESA (2002)
Keyphrases
- linear program
- primal dual
- linear programming
- simplex algorithm
- support vector
- dual formulation
- affine scaling
- least squares
- objective function
- penalty term
- image segmentation
- upper bound
- np hard
- image restoration
- hidden markov models
- constrained optimization
- column generation
- computer vision
- duality gap
- dual variables
- algorithm for linear programming
- databases