Computational aspects of cutting-plane algorithms for geometric programming problems |
| |
Authors: | John J. Dinkel William H. Elliott Gary A. Kochenberger |
| |
Affiliation: | (1) The Pennsylvania State University, University Park, PA, USA;(2) Bell Laboratories, Holmdel, NJ, USA |
| |
Abstract: | This paper presents the results of computational studies of the properties of cutting plane algorithms as applied to posynomial geometric programs. The four cutting planes studied represent the gradient method of Kelley and an extension to develop tangential cuts; the geometric inequality of Duffin and an extension to generate several cuts at each iteration. As a result of over 200 problem solutions, we will draw conclusions regarding the effectiveness of acceleration procedures, feasible and infeasible starting point, and the effect of the initial bounds on the variables. As a result of these experiments, certain cutting plane methods are seen to be attractive means of solving large scale geometric programs.This author's research was supported in part by the Center for the Study of Environmental Policy, The Pennsylvania State University. |
| |
Keywords: | Cutting-plane algorithms Geometric programming Computational results Constrained optimization |
本文献已被 SpringerLink 等数据库收录! |
|