
doi: 10.1007/pl00011409
In this paper is presented a global optimization approach for solving a class of nonconvex factorable programming problems, that arise in a variety of engineering process control and design problems. McCormick introduced the nonconvex factorable programming problem in 1976 in a different, but equivalent, form. The proposed procedure is a branch and bound algorithm that employs two levels of approximation. First the original nonconvex factorable functions are approximated using appropriately constructed lower/upper bounding polynomial functions. Then an LP relaxation is generated for resulting nonconvex polynomial programming problem via the application of a reformulation-linearization technique. A suitable partitioning process is proposed that induce convergence to a global optimum. The algorithm is illustrated by a numerical example. Also the algorithm was implemented in C++ and tested on a set of fifteen test problems.
factorable programs, global optimization, Polyhedral combinatorics, branch-and-bound, branch-and-cut, Nonconvex programming, global optimization, nonconvex programming
factorable programs, global optimization, Polyhedral combinatorics, branch-and-bound, branch-and-cut, Nonconvex programming, global optimization, nonconvex programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 54 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
