期刊文献+

求解线性互补问题的Lemke算法的一种改进 被引量:3

An Improvement on Lemke′s Algorithm for Solving Linear Complementary Problem
原文传递
导出
摘要 介绍求解线性互补问题的Lemke算法的一种改进.计算表明,改进的算法具有计算量少、机时节省的优点。 This paper introduces an improvement on Lemke′s algorithm for solving linear complementary problem. It is indicated by computation that the amount of computation will be reduced and machine time can be saved. This method is a useful and significant quick algorithem.
出处 《福州大学学报(自然科学版)》 CAS CSCD 1997年第6期21-25,共5页 Journal of Fuzhou University(Natural Science Edition)
关键词 线性互补问题 Lemke算法 线性规划 对策 linear complementary algorithm improvement
  • 相关文献

参考文献1

  • 1袁亚湘,非线性规划数值方法,1993年

同被引文献22

  • 1张斌,华中生.一种改进的求解含等式约束凸二次规划问题的Lemke算法[J].中国科学技术大学学报,2004,34(6):668-677. 被引量:5
  • 2陆化普,殷亚峰.交通网络均衡分析的变分不等式方法[J].公路交通科技,1997,14(2):24-29. 被引量:9
  • 3Brederode L, Bliemer M, Wismans L. STAQ: Static traffic assignment with queuing [C]// Proceedings of European Transport Conference. Glasgow, UK.. Association for European Transport, 2010.
  • 4Daganzo C F. On the traffic assignment problem with flow dependent costs-I [J]. Transportation Research, 1977, 11(6), 433-437.
  • 5Daganzo C F. On the traffic assignment problem with flow dependent costs-Ⅱ [J]. Transportation Research, 1977, 11(6), 439-441.
  • 6Boyce D E, Janson B N, Eash R W. The effect on equilibrium trip assignment of different link congestion functions [J]. Transportation Research Part A, 1981, 15(3), 223-232.
  • 7Hearn D W. Bounding Flows in Traffic Assignment Models, Research Reprot 80-4 [R]. Gainesville, USA: Department of Industrial and Systems Engineering, University of Florida, 1980.
  • 8Inouye H. Traffic equilibria and its solution in congested road networks [C]// Genser R. Proceedings of IFAC Conference on Control in Transportation Systems. Vienna, Austria: Pergamon Press, 1987:262 - 272.
  • 9Prashker J N, Toledo T. Adaptation of the gradient projection algorithm for the traffic assignment problem with side constraints [C]// Proceedings of the 80th Annual meeting of Transportation Record Board. Washington DC, USA: Transportation Record Board, 2001.
  • 10Shahpar A H, Aashtiani H Z, Babazadeh A. Dynamic penalty function method for the side constrained traffic assignment problem [J]. Applied Mathematics and Computation, 2008, 206(1) : 332 - 345.

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部