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