On solving a primal geometric program by partial dual optimization.
Eric RosenbergPublished in: Math. Program. (1981)
Keyphrases
- dual variables
- convex optimization problems
- primal dual
- linear programming
- duality gap
- convex programming
- convex optimization
- dual formulation
- nonlinear programming
- lagrangian dual
- linear program
- discrete optimization
- linear programming problems
- cutting plane algorithm
- combinatorial optimization
- quadratic programming
- column generation
- algorithm for linear programming
- quadratic program
- simplex algorithm
- quadratic programming problems
- interior point methods
- global optimization
- optimal solution
- affine scaling
- gradient projection
- evolutionary algorithm
- optimization problems
- optimization algorithm
- simplex method
- optimization process
- convergence rate
- approximation algorithms
- exact penalty
- computer programs
- support vector
- lagrangian relaxation
- optimality conditions
- neural network