Loading...
Lower-bound solution algorithm for equilibrium signal-setting problem
Sadabadi, K. F ; Sharif University of Technology | 2008
317
Viewed
- Type of Document: Article
- DOI: 10.3141/2085-12
- Publisher: 2008
- Abstract:
- The equilibrium signal-setting problem is stated and subsequently formulated as a continuous equilibrium network design problem. The bilevel formulation is nonconvex and therefore cannot be solved for global optima by using descent solution algorithms. Therefore, a lower bound using a system optimal flow pattern is proposed that will be quite tight in both uncongested and highly congested network traffic situations. A solution algorithm based on the standard steepest-descent method is proposed for the lower-bound problem. Performance of the solution algorithm on a network problem is reported
- Keywords:
- Congested networks ; Continuous equilibrium network designs ; Global optimum ; Lower bounds ; Network problems ; Nonconvex ; Optimal flow patterns ; Setting problems ; Solution algorithms ; Steepest-descent methods ; Control theory ; Flow patterns ; Internet ; Algorithms
- Source: Transportation Research Record ; Issue 2085 , 2008 , Pages 104-110 ; 03611981 (ISSN)
- URL: https://journals.sagepub.com/doi/10.3141/2085-12