Palestra da Profa. Franklina do ICMC/USP - São Carlos

Convidamos a todos para participarem da Palestra que ocorrerá no dia 15 de fevereiro de 2017.

Profa. Franklina M. B. Toledo

Instituto de Ciências Matemáticas e de Computação – ICMC – USP/São Carlos.

Dia: 15/02/2017 (quarta-feira)

Horário: 15h

Local: Miniauditório Congadas - Bloco L (Centro Integrado de Pesquisa)

 

 

Título:

Relax and local fix: uma heurística baseada em modelagem matemática

 

Resumo:

Na última década, vários métodos baseados em modelagem matemática foram propostos. Estes métodos são conhecidos como métodos híbridos e também como matheuristics. Relax-and-fix, fix-and-optimize, local branch, RINS, beam search, feasibilty pump, HOPS e kernel search são exemplos destes métodos. Nesta palestra, vamos abordar a matheuristica Relax and Local Fix (RLF) que se mostrou eficiente especialmente para problemas inteiros em que encontrar uma solução factível é uma tarefa árdua. A matheuristica proposta combina a estratégia relax-and-fix com busca local. A cada passo do método um conjunto maior de variáveis inteiras passa a compor a vizinhança da busca local, que é determinada por um corte como o proposto no local branch. Este corte permite controlar variáveis de iterações anteriores que passam a ter seus valores alterados. Este controle da vizinhança contribui para a factibilidade e melhoria da solução obtida ao final da busca. Testes computacionais mostraram que o método é eficiente para uma classe de problemas de dimensionamento de lotes e para um problema de planejamento de reserva de veículos.  

 

OBS: No final da palestra será passada lista de presença para fins de atividades complementares.