Global minimization of a generalized linear multiplicative programming |
| |
Authors: | Chun-Feng Wang San-Yang Liu Pei-Ping Shen |
| |
Affiliation: | 1. Department of Mathematical Sciences, Xidian University, Xi’an 710071, PR China;2. Department of Mathematics, Henan Normal University, Xinxiang 453007, PR China |
| |
Abstract: | This article presents a simplicial branch and bound algorithm for globally solving generalized linear multiplicative programming problem (GLMP). Since this problem does not seem to have been studied previously, the algorithm is apparently the first algorithm to be proposed for solving such problem. In this algorithm, a well known simplicial subdivision is used in the branching procedure and the bound estimation is performed by solving certain linear programs. Convergence of this algorithm is established, and some experiments are reported to show the feasibility of the proposed algorithm. |
| |
Keywords: | Global optimization Multiplicative programming Simplicial bisection Branch and bound |
本文献已被 ScienceDirect 等数据库收录! |
|