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ženo v:
Podrobná bibliografie
Vydáno v:Journal of global optimization Ročník 43; číslo 2-3; s. 391 - 405
Hlavní autoři: Lundell, Andreas, Westerlund, Joakim, Westerlund, Tapio
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.03.2009
Springer Nature B.V
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-007-9223-4