Abstract
We propose an extended ACO algorithm for the Maximum Edge Disjoint Paths (MEDP) problem. In this problem we want to satisfy the largest possible number of request for disjoint paths on a given graph topology. We first proposed our approach in [1]. In that paper a proof of concept was given on a number of quite small graphs. Now we build on that approach and use existing ACO features to develop an algorithm capable of obtaining good results on a set of MEDP benchmark problems.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
