Computational aspects of cutting-plane algorithms for geometric programming problems.
John J. DinkelWilliam H. ElliottGary A. KochenbergerPublished in: Math. Program. (1977)
Keyphrases
- cutting plane
- optimization problems
- cutting plane algorithm
- integer programming
- benchmark problems
- computational complexity
- mixed integer linear programming
- worst case
- computationally expensive
- combinatorial optimization
- special case
- column generation
- lower bound
- learning algorithm
- upper bound
- constraint satisfaction problems
- constraint satisfaction
- evolutionary algorithm
- approximate solutions
- integer program