Creative modeling: Variable and constraint duplicationin primal - dual decomposition methods.
Kaj HolmbergPublished in: Ann. Oper. Res. (1998)
Keyphrases
- primal dual
- decomposition methods
- linear programming
- linear program
- affine scaling
- interior point methods
- convex optimization
- decomposition method
- interior point algorithm
- simplex algorithm
- approximation algorithms
- linear programming problems
- convergence rate
- semidefinite programming
- constraint satisfaction problems
- database theory
- algorithm for linear programming
- simplex method
- training support vector machines
- working set
- variational inequalities
- saddle point
- hypertree decomposition
- databases
- constraint networks
- relational databases
- convex constraints
- feature extraction
- machine learning