Diseño topológico de redes : casos de estudio :"The generalized Steiner problem"and "The Steiner 2-edge-connected subgraph problem"

Dado un grafo G=(V,E), una matriz C de costos asociados a las aristas, un subconjunto T de nodos denominados terminales y una matriz R de requerimientos de conexión entre nodos terminales, el "Generalized Steiner Problem" (GSP)consiste en encontrar un subgrafo Gs de G de costo mínimo tal que para to...

Full description

Bibliographic Details

Main Author:	Robledo, Franco (author)
Format:	masterThesis
Language:	Spanish
Published:	2000
Subjects:	Diseño topológico Redes Requerimientos de conexión Subgrafo2-arista-conexo Algoritmo exacto Algoritmo paralelo distribuído Algoritmo aproximado Metaheurística Ant System
Online Access:	http://hdl.handle.net/20.500.12008/2917
Tags:	Add Tag No Tags, Be the first to tag this record!