Convite da Defesa do Projeto de Tese do Programa de Pós-Graduação em Ciência da Computação

A Coordenação do Programa de Pós-Graduação em Ciência da Computação tem a satisfação de convidá-lo para a Defesa de Projeto de Tese:

OPTIMIZATION PROBLEMS WITH INTERACTION COSTS
Dilson Almeida Guimarães

In this work, we investigate some combinatorial optimization problems with cost interactions between variables. First, we investigate two Lagrangian Relaxation approaches for computing Semidefinite Programmig (SDP) lower bounds for the Quadratic Minimum Spanning Tree Problem (QMSTP). We developed two QMSTP Branch-and-bound algorithms based on them. One of these algorithms stands out as the new best exact solution approach to the problem. Second, we investigate the Minimum Area Spanning Tree Problem (MASTP). We apply discrete geometry techniques to explore its cost structure and propose its first formulation. We also develop a MASTP Branch-and-bound algorithm based on this formulation and evaluated it experimentally.

Comissão Examinadora:

Prof. Alexandre Salles da Cunha - Orientador (DCC - UFMG)
Prof. Nelson Maculan Filho (PESC - UFRJ)
Prof. Geraldo Robson Mateus (DCC - UFMG)
Prof. Gabriel de Morais Coutinho (DCC - UFMG)
Prof. Dilson Lucas Pereira (DCC - UFLA)

21 de Agosto de 2019
15:00h
Sala 2077 do ICEX

Última modificação em Segunda, 19 Agosto 2019 15:52