Skip to content. Skip to navigation
CIM Menus
 

User-Optimal Routing in Congested Networks


Prof. Nahum Shimkin
Technion
Israel

February 15, 2005 at  3:00 PM
Zames Seminar Room - MC437

We consider the problem of selfish routing in a network with congestion-dependent link costs. Each user of this network wishes to minimize the cost of its own flow. We survey existing results on uniqueness of the Nash equilibrium both for the case of infinitesimal users(Wardrop equilibrium) and for a finite number of users. We further present a characterization of all network topologies for which uniqueness holds under minimal assumptions on the cost structure