A New Method for VP Route Program Problem in ATM Networks

GUO Wei,XI Yu-geng
DOI: https://doi.org/10.3321/j.issn:1000-436x.2001.04.018
2001-01-01
Abstract:In this paper the VP route program problem(VPR)in ATM networks is analyzed The problem is transformed into a kind of bottleneck multiple choice integer program problem(BMCIP). According to the characteristic of the problem,a new effective method based on improved heuristic cluster local search and the branch and cut method is presented to get the global optimal solution. Compared with the simulation results of local search and tabu search methods, the method in this paper seems very effective.
What problem does this paper attempt to address?