Banca de QUALIFICAÇÃO: HENRIQUE MARTINS BOTELHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : HENRIQUE MARTINS BOTELHO
DATA : 29/01/2020
HORA: 10:00
LOCAL: UFABC
TÍTULO:

Programa Evolver para Árvores de Steiner Ponderadas

PÁGINAS: 55
RESUMO:

Apresentamos um algoritmo quase-ótimo para encontrar árvores mínimas
ponderadas de Steiner no plano. O algoritmo é implementado na linguagem de
programação Evolver, que já contém muitas rotinas internas de minimização de
energia. Algumas são chamadas pelo programa, o que permite que ele consista de
apenas 144 linhas de código-fonte. Nosso algoritmo reproduz o
experimento físico
de uma película de sabão que se desprende de pinos conectados para chegar a
uma configuração estável. No caso não-ponderado são feitas comparações
com o GeoSteiner para terminais que formam um padrão.

MEMBROS DA BANCA:
Membro Titular - Examinador(a) Interno ao Programa - 1600876 - FRANCISCO DE ASSIS ZAMPIROLLI
Membro Titular - Examinador(a) Interno ao Programa - 1722875 - DAVID CORREA MARTINS JUNIOR
Presidente - Externo ao Programa - 254.009.018-40 - MARCELO ZANCHETTA DO NASCIMENTO - UFU
Membro Suplente - Examinador(a) Interno ao Programa - 1851117 - HARLEN COSTA BATAGELO
Membro Suplente - Examinador(a) Externo à Instituição - GUILLERMO ANTONIO LOBOS VILLAGRA - UFSCAR