CONVEX PROGRAMMING FORMULATIONS OF THE ASYMMETRIC TRAFFIC ASSIGNMENT PROBLEM
作者： Donald W. Hearn , Siriphong Lawphongpanich , Sang Nguyen
DOI: 10.1016/0191-2615(84)90017-1
关键词:
摘要: Abstract Recently introduced optimization formulations of the asymmetric traffic assignment problem are developed. The duality two is shown, and conditions for convexity differentiability objective functions given. Convexity also given family recently by Smith (1983). When travel cost vector affine monotone, all shown to be convex programming problems. Algorithmic implications results discussed.
elsevier.com
sci-hub.se 参考文章(19)
Dimitri P. Bertsekas, Eli M. Gafni, Projection methods for variational inequalities with application to the traffic assignment problem Mathematical Programming Studies. pp. 139- 159 ,(1982) , 10.1007/BFB0120965
Charles A. Holloway, An extension of the frank and Wolfe method of feasible directions Mathematical Programming. ,vol. 6, pp. 14- 27 ,(1974) , 10.1007/BF01580219
M.J. Smith, An algorithm for solving asymmetric equilibrium problems with a continuous cost-flow function Transportation Research Part B-methodological. ,vol. 17, pp. 365- 371 ,(1983) , 10.1016/0191-2615(83)90003-6
M.J. Smith, The existence, uniqueness and stability of traffic equilibria Transportation Research Part B-methodological. ,vol. 13, pp. 295- 304 ,(1979) , 10.1016/0191-2615(79)90022-5
Balder von Hohenbalken, A finite algorithm to maximize certain pseudoconcave functions on polytopes Mathematical Programming. ,vol. 9, pp. 189- 206 ,(1975) , 10.1007/BF01681343
Balder Von Hohenbalken, Simplicial decomposition in nonlinear programming algorithms Mathematical Programming. ,vol. 13, pp. 49- 68 ,(1977) , 10.1007/BF01584323
Donald W. Hearn, The gap function of a convex program Operations Research Letters. ,vol. 1, pp. 67- 71 ,(1982) , 10.1016/0167-6377(82)90049-9
Caroline Fisk, Sang Nguyen, Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs Transportation Science. ,vol. 16, pp. 361- 381 ,(1982) , 10.1287/TRSC.16.3.361
Sang Nguyen, Clermont Dupuis, An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs Transportation Science. ,vol. 18, pp. 185- 202 ,(1984) , 10.1287/TRSC.18.2.185
Stella Dafermos, An iterative scheme for variational inequalities Mathematical Programming. ,vol. 26, pp. 40- 47 ,(1983) , 10.1007/BF02591891