运输问题求解的一种内点算法

摘要：

文章提出了运输问题内点算法的基本理论和一般步骤,该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解.

关键词：运输问题、内点算法、牛顿法

所属期刊栏目：24

分类号：O224(运筹学)

资助基金：乐山师范学院青年教师科研启动项目Z0682

在线出版日期：2009-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：12-13,18