Algoritmos para Solução do Problema de Atribuição de Capacidades Discretas em Redes TCP/IP

Este artigo trata do dimensionamento de redes IP sujeitas ao tráfego TCP. O problema considerado corresponde à Atribuição de Capacidades (Capacity Assignment) discretas onde os valores de capacidades para cada enlace são escolhidos de um conjunto discretos de valores. Para a solução deste problema são propostas três técnicas: Busca Exaustiva (ES - Exaustive Search), Otimização por Enxame de Partı́culas (PSO - Particle Swarm Optimization) e uma heurı́stica baseada em restrições.