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...
Autor principal: | |
---|---|
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 |