Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.9/2447
Título: Univariate parameterization for global optimization of mixed-integer polynomial problems
Autor: Teles, João P.
Castro, Pedro
Matos, Henrique A.
Palavras-chave: Global optimization
Nonlinear programming
Integer programming
Mixed-integer nonlinear programming
Data: 2013
Editora: Elsevier
Citação: Teles, J.P.; Castro, P.M.; Matos, H.A. Univariate parameterization for global optimization of mixed-integer polynomial problems. In: European Journal of Operational Research, 2013, Vol. 229, p. 613-625 
Resumo: This paper presents a new relaxation technique to globally optimize mixed-integer polynomial programming problems that arise in many engineering and management contexts. Using a bilinear term as the basic building block, the underlying idea involves the discretization of one of the variables up to a chosen accuracy level (Teles, J.P., Castro, P.M., Matos, H.A. (2013). Multiparametric disaggregation technique for global optimization of polynomial programming problems. J. Glob. Optim. 55, 227–251), by means of a radix-based numeric representation system, coupled with a residual variable to effectively make its domain continuous. Binary variables are added to the formulation to choose the appropriate digit for each position together with new sets of continuous variables and constraints leading to the transformation of the original mixed-integer non-linear problem into a larger one of the mixed-integer linear programming type. The new underestimation approach can be made as tight as desired and is shown capable of providing considerably better lower bounds than a widely used global optimization solver for a specific class of design problems involving bilinear terms.
URI: http://hdl.handle.net/10400.9/2447
ISSN: 0377-2217
Versão do Editor: http://dx.doi.org/10.1016/j.ejor.2013.03.042
Aparece nas colecções:UAER - Artigos em revistas internacionais

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
EuropeanJournalOperationalResearch_Vol.229_613.pdf199,7 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.