SciELO - Scientific Electronic Library Online

vol.33 número2From weierstrass to ky fan theorems and existence results on Optimization and Equilibrium ProblemsBlack swans in the brazilian stock market índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




Links relacionados


Pesquisa Operacional

versão impressa ISSN 0101-7438


FERREIRA, Ricardo Poley Martins; LUNA, Henrique Pacca Loureiro; MAHEY, Philippe  e  SOUZA, Mauricio Cardoso de. Global optimization of capacity expansion and flow assignment in multicommodity networks. Pesqui. Oper. [online]. 2013, vol.33, n.2, pp.217-234.  Epub 16-Jul-2013. ISSN 0101-7438.

This paper describes an exact algorithm to solve a nonlinear mixed-integer programming model due to capacity expansion and flow assignment in multicommodity networks. The model combines continuous multicommodity flow variables associated with nonlinear congestion costs and discrete decision variables associated with the arc expansion costs. After establishing precise correspondences between a mixed-integer model and a continuous but nonconvex model, an implicit enumeration approach is derived based on the convexification of the continuous objective function. Numerical experiments on medium size instances considering one level of expansion are presented. The results reported on the performance of the proposed algorithm show that the approach is efficient, as commercial solvers were not able to tackle the instances considered.

Palavras-chave : capacity expansion; flow assignment; global optimization; implicit enumeration; multicommodity flow problems.

        · texto em Inglês     · Inglês ( pdf )


Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons