Título: Problema da ordenação de departamentos em linha simples.
Data: 26/07/2017 Horário: 10:00h Local: Sala de Seminários - Bloco 952 - Pici
Resumo:
Neste trabalho abordamos o problema de ordenação de departamentos em linha reta (SR-FLP). Dado n departamentos de tamanhos distintos, o objetivo é minimizar a soma dos custos das distâncias a serem percorridas entre todos os pares de departamentos. Esse problema é NP-difícil, pois se trata de uma generalização do problema do arranjo linear mínimo. Propomos uma nova formulação para o problema, fortalecendo-a com desigualdades válidas da literatura para o SRFLP. Experimentos computacionais preliminares mostram que o modelo teve desempenho superior aos demais analisados.
Banca: