Answers:
内点法通过遵循最佳解决方案的中心路径来工作。当您更改目标函数时，问题的先前版本的最佳解决方案离新问题的中心路径很远，因此需要多次迭代才能返回到中心路径，而且还必须返回到相当中心的位置解。然后，您必须逐步解决新的最佳解决方案。您也可以从任意点开始内部点方法。
相比之下，单纯形方法（原始或对偶）在可行集的顶点之间移动。在典型情况下，物镜的较小变化将导致新的最佳解决方案，该解决方案仅需几个单纯形即可完成。
...添加到上面的直观说明中以提供更多详细信息...
在计算实践中，经验并没有显示出热启动原始对偶内点方法的任何实质性好处。它不是CPLEX和Gurobi等广泛使用的代码的功能（如果值得的话，生产这些软件包的公司肯定会添加这样的功能），并且很少有论文讨论热启动内点方法的策略。 。
我将推荐两个参考：
EA Yildirim和S. Wright。线性编程内点方法中的热启动策略。SIAM Journal on Optimization 12：782-810，2002。本文对某些热启动策略给出了一些不错的理论界限。参见 http://pages.cs.wisc.edu/~swright/papers/YilW02a.pdf
由Yildirim合着的后来的论文给出了一些计算结果，但是作者承认，在测试中，简单的冷启动通常比热启动更快：
E. John和EA Yildirim。在固定尺寸的线性编程的内点方法中实现热启动策略。计算优化与应用。41：151-183，2008年。请参见 http://link.springer.com/article/10.1007/s10589-007-9096-y