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...

Full description

Bibliographic Details
Main Author: Santos, Eulália Maria Mota (author)
Format: doctoralThesis
Language:por
Published: 2015
Subjects:
Online Access:http://hdl.handle.net/10773/14137
Country:Portugal
Oai:oai:ria.ua.pt:10773/14137