Defesa de Qualificação de Tese: Mardson da Silva Ferreira
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:
- Prof. Dr. Rafael Castro de Andrade (MDCC/UFC) - Orientador
- Prof. Dr. Manoel Bezerra Campêlo Neto (MDCC)
- Prof. Dr. Christophe Duhamel (UBP)
- Prof. Dr.ª Andréa Cynthia Santos Duhamel (UTT)