摘要
论述20世纪80年代至今的国际数学规划领域的热点问题线性规划内点法的出现和它的理论体系、研究现状及其发展,同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试,展现了该领域当前的研究现状与发展趋势.
This paper generally outlines the appearance of the interior-point algorithm for linear programming which is a lively discussed problem internationally in field of mathematical programming since the eighties of last century.It involves the descriptions of its theoretical system, status of research and development recently.The traditional simplex method and its progress are also discussed and the comparison of both the simplex and the interior-point methods by testing are included,showing the present status of research and the tendency of development in the field.
出处
《武汉化工学院学报》
2004年第1期92-96,共5页
Journal of Wuhan Institute of Chemical Technology
关键词
线性规划内点法
Karmarkar法
单纯形法
interior-point algorithm for linear programming
karmarkar algorithm
simplex method
