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...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | Spanish |
| Published: |
2000
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.12008/2917 |
| Tags: |
No Tags, Be the first to tag this record!
|
Similar Items: Diseño topológico de redes : casos de estudio :"The generalized Steiner problem"and "The Steiner 2-edge-connected subgraph problem"
- A fast genetic algorithm for the Maximum Cut-Clique problem.
- Diseño topológico de redes :Caso de estudio:The Augmentation Steiner two-node survivable network problem
- MOE :un entorno de trabajo para optimización multiobjetivo con algoritmos evolutivos
- Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
- Systolic genetic search, a parallel metaheuristic for GPUs
- Estudio preliminar de estrategias híbridas de cómputo CPU-GPU para acelerar algoritmos evolutivos