O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um pro...

ver descrição completa

Detalhes bibliográficos
Autor principal: Santos, Eulália Maria Mota (author)
Formato: doctoralThesis
Idioma:por
Publicado em: 2015
Assuntos:
Texto completo:http://hdl.handle.net/10773/14137
País:Portugal
Oai:oai:ria.ua.pt:10773/14137