Polyhedral annexaton,dualization and dimension reduction technique in global optimization |
| |
Authors: | Hoang Tuy |
| |
Institution: | (1) Institute of Mathematics, Hanoi, Vietnam |
| |
Abstract: | We demonstrate how the size of certain global optimization problems can substantially be reduced by using dualization and polyhedral annexation techniques. The results are applied to develop efficient algorithms for solving concave minimization problems with a low degree of nonlinearity. This class includes in particular nonconvex optimization problems involving products or quotients of affine functions in the objective function.This work was completed while the author was visiting the Department of Mathematics of Linköping University. |
| |
Keywords: | Polyhedral annexation dualization dimension reduction technique linearly constrained quasiconcave minimization |
本文献已被 SpringerLink 等数据库收录! |