加载中…
2003-12-03
On the Curvature of the Central Path of Linear Programming Theory
Jean-Pierre DedieuGregorio MalajovichMike Shub
文献摘要
We prove a linear bound on the average total curvature of the central path of linear programming theory in terms on the number of independent variables of the primal problem, and independent on the number of constraints.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本