The Convexification Approximation Method for the Monetone Global Optimization

张晋梅,孙小玲
DOI: https://doi.org/10.3969/j.issn.1006-6330.2003.01.004
2003-01-01
Abstract:The monotone optimization is to maximize a monotone objective function constrained by monotone functions. This paper proposes a new convexification transformation method to convert a monotone function into a convex function. The monotone optimization problem can then be converted to an equivalent convex maximization or concave minimization problem. Thus we can adopt the Hoffman's outer approximation method to find the global optimal solution. We compare the proposed convexification method with Tuy's Ployblock outer approximation method. The illustrative example shows clearly that the convexification method is superior to the Tuy's method in solving the monotone problem.
What problem does this paper attempt to address?