@techreport{TR-IC-03-14, number = {IC-03-14}, author = {G. B. Figueiredo and N. L. S da Fonseca and J. A. S. Monteiro}, title = {A Minimum Interference Routing Algorithm}, month = {May}, year = {2003}, institution = {Institute of Computing, University of Campinas}, note = {In English, 11 pages. \par\selectlanguage{english}\textbf{Abstract} Minimum Interference Routing is instrumental to MPLS Traffic Engineering under realistic assumptions of unknown traffic demand. This work presents a new algorithm for minimum interference routing, called Light Minimum Interference Routing (LMIR). This algorithm introduces a new approach for critical link identification that reduces the computational complexity. Results, derived via simulation, show that LMIR is precise and has low computational complexity. } }