Acessibilidade / Reportar erro

Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis

In this paper, we present a algorithm to find locally optimal solutions of bilevel linear problems. At each current feasible point, the method search for better solutions that lie in their adjacent faces. Each iteration tries to find adjacent faces having large dimension, to accelerate the process. A proof of correctness is given, and computacional tests were realized.

Bilevel programming; bilevel linear programming; local optimum


Sociedade Brasileira de Matemática Aplicada e Computacional Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 , 13561-120 São Carlos - SP, Tel. / Fax: (55 16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br