We presented a new algorithm for on-line routing of Virtual Paths in a packet network. The main application of the algorithm is in explicit routing o f LSPs in MPLS networks. We modeled the routing problem as a mixed ...