Adding activities to the dual instead of cuts to the primal problem.
Søren HolmPublished in: Discret. Appl. Math. (1987)
Keyphrases
- primal dual
- dual formulation
- algorithm for linear programming
- duality gap
- dual variables
- linear programming
- affine scaling
- activity recognition
- linear program
- machine learning
- approximation algorithms
- human activities
- convex optimization
- optimal solution
- convergence rate
- daily life
- column generation
- iterative algorithms
- simplex algorithm
- least squares
- search algorithm
- image segmentation
- database