Article ID: | iaor20091380 |
Country: | Netherlands |
Volume: | 214 |
Issue: | 1 |
Start Page Number: | 66 |
End Page Number: | 77 |
Publication Date: | Apr 2008 |
Journal: | Journal of Computational and Applied Mathematics |
Authors: | Shen Pei-Ping, Li Xiao-ai, Jiao Hong-Wei |
Keywords: | programming: branch and bound |
Signomial geometric programming (SGP) has been an interesting problem for many authors recently. Many methods have been provided for finding locally optimal solutions of SGP, but little progress has been made for global optimization of SGP. In this paper we propose a new accelerating method for global optimization algorithm of SGP using a suitable deleting technique. This technique offers a possibility to cut away a large part of the currently investigated region in which the globally optimal solution of SGP does not exist, and can be seen as an accelerating device for global optimization algorithm of SGP problem. Compared with the method of Shen and Zhang, numerical results show that the computational efficiency is improved obviously by using this new technique in the number of iterations, the required saving list length and the execution time of the algorithm.