A parallel implementation of an asynchro
β
Ricardo C. CorrΓͺa; Fernando C. Gomes; Carlos A.S. Oliveira; Panos M. Pardalos
π
Article
π
2003
π
Elsevier Science
π
English
β 182 KB
We propose a parallel and asynchronous approach to give near-optimal solutions to the non-fixed point-to-point connection problem. This problem is NP-hard and has practical applications in multicast routing. The technique adopted to solve the problem is an organization of heuristics that communicate