arrow
Return

A global optimization using linear relaxation for generalized geometric programming

delete2008-10-01
delete26
PRE
AI
S
Shaojian Qu *
K
Kecun Zhang
F
Fusheng Wang
DOI:10.1016/j.ejor.2007.06.034delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many local optimal solution methods have been developed for solving generalized geometric programming (GGP). But up to now, less work has been devoted to solving global optimization of (GGP) problem due to the inherent difficulty. This paper considers the global minimum of (GGP) problems. By utilizing an exponential variable transformation and the inherent property of the exponential function and some other techniques the initial nonlinear and nonconvex (GGP) problem is reduced to a sequence of linear programming problems. The proposed algorithm is proven that it is convergent to the global minimum through the solutions of a series of linear programming problems. Test results indicate that the proposed algorithm is extremely robust and can be used successfully to solve the global minimum of (GGP) on a microcomputer. (C) 2007 Elsevier B.V. All rights reserved.
Keywords:
generalized geometric programming
global optimization
linear relaxation
branch and bound
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
Cited Papers

Cited Papers

Synthesis and antihypertensive activities of 1,4-dihydropyridine-5-phosphonate derivatives. I.
err1987-01-01
err0
errOAAI
errIWAO MORITA; SHIN-ICHI TADA; KATSUTOSHI KUNIMOTO; MASAMI TSUDA; MASAHIRO KISE; KIYOSHI KIMURA
errShare
errSave
The band structure and optical properties of sulphur nitride polymer. I. Band structure
err2001-02-05
err0
PREAI
errH Kamimura; A M Glazer; A J Grant; Y Natsume; M Schreiber; A D Yoffe
errShare
errSave
researcher View more