Some transformation techniques with applications in global optimization

In this paper some transformation techniques, based on power transformations, are discussed. The techniques can be applied to solve optimization problems including signomial functions to global optimality. Signomial terms can always be convexified and underestimated using power transformations on th...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of global optimization Ročník 43; číslo 2-3; s. 391 - 405
Hlavní autori: Lundell, Andreas, Westerlund, Joakim, Westerlund, Tapio
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Boston Springer US 01.03.2009
Springer Nature B.V
Predmet:
Approximation
Computer Science
Inequality
Linear programming
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Real Functions
Variables
Mixed integer non-linear programming
Global optimization
Signomial functions
Transformation and convexification techniques
ISSN:0925-5001, 1573-2916
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper some transformation techniques, based on power transformations, are discussed. The techniques can be applied to solve optimization problems including signomial functions to global optimality. Signomial terms can always be convexified and underestimated using power transformations on the individual variables in the terms. However, often not all variables need to be transformed. A method for minimizing the number of original variables involved in the transformations is, therefore, presented. In order to illustrate how the given method can be integrated into the transformation framework, some mixed integer optimization problems including signomial functions are finally solved to global optimality using the given techniques.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-007-9223-4