Solving nonlinear multicommodity flow problems by the analytic center cutting plane method.
Jean-Louis GoffinJacek GondzioRobert SarkissianJean-Philippe VialPublished in: Math. Program. (1996)
Keyphrases
- cutting plane method
- analytic center
- primal dual
- interior point methods
- cutting plane
- semidefinite
- version space
- convex optimization
- linear programming
- feasible set
- linear programming relaxation
- semidefinite programming
- linear program
- approximation algorithms
- linear programming problems
- knapsack problem
- convergence rate