============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Formulações e um algoritmo para o problema de
             Multinomial Logit Facility Location
            
Palestrante: Alexandre Freire
             IC-UNICAMP

Hora e Data: 14h, sexta-feira, 18 de outubro de 2013

Local:       Auditório do CCSL

Resumo:

Recentemente,   Aros-Vera  et   al.  [1]   introduziram  uma
formulação de Programação Linear Inteira Mista (PLIM) para o
problema   de  "Multinomial   Logit  Facility   Location"  e
consideraram  sua aplicação  na alocação  de estacionamentos
próximos a estações de  trem/metrô e terminais de ônibus, na
qual  o objetivo  é maximizar  a quantidade  de  usuários do
transporte   coletivo.  A   função   objetivo  considera   é
não-linear e o trabalho de  Aros-Vera et al. [1] mostra como
é possível obter uma formulação linear para o problema.

Neste seminário, apresentaremos um resumo de parte do artigo
de Aros-Vera et  al. [1] e os resultados  que obtivemos para
este  problema  em colaboração  com  o  Eduardo  Moreno e  o
Wilfredo  Yushimito,  ambos  da Universidad  Adolfo  Ibañez,
Santiago, Chile.  Apresentaremos uma melhoria  na formulação
de Aros-Vera et  al., uma nova formulação e  um algoritmo de
branch-and-bound para  o problema. Resultados computacionais
mostram que  em muitos casos nosso  algoritmo é literalmente
mil vezes  mais rápido do  que a formulação de  Aros-Vera et
al.

[1]  (2013)  p-Hub approach  for  the optimal  park-and-ride
facility  location problem.  Felipe  Aros-Vera and  Vladimir
Marianov  and   John  E.  Mitchell.    European  Journal  of
Operational Research 
(http://dx.doi.org/10.1016/j.ejor.2012.11.006).