路径跟踪算法

路径跟踪算法（path-following algorithm），理学-数学-运筹学-线性规划，线性规划的路径跟踪算法是在20世纪80年代后期由R.D.C.蒙泰罗（Renato D.C.Monteiro）、日本学者M.Kojima（Masakazu Kojima，1947～　)等众多研究人员发展起来的一种内点算法，通常分为原始路径跟踪算法、对偶路径跟踪算法和原始对偶路径跟踪算法，其中原始对偶路径跟踪算法的计算效果最好。