The Ellipsoid Method Generates Dual Variables.

Bruce P. Burrell Michael J. Todd

Published in: Math. Oper. Res. (1985)

Keyphrases

dual variables
linear programming
cutting plane algorithm
dual formulation
column generation
convex optimization problems
energy function
decision variables
lagrangian relaxation
linear program
convex optimization
primal dual
optimal solution
integer programming
learning algorithm
feasible solution