We study the behavior of some polynomial interior-point algorithms for solving random linear programming (LP) problems. We show that the expected and anticipated number of iterations of theseTodd's probabilistical...We study the behavior of some polynomial interior-point algorithms for solving random linear programming (LP) problems. We show that the expected and anticipated number of iterations of theseTodd's probabilisticalgorithms is bounded above by O(n^1.5). The random LP problem is model with the Cauchy distribution.展开更多
文摘We study the behavior of some polynomial interior-point algorithms for solving random linear programming (LP) problems. We show that the expected and anticipated number of iterations of theseTodd's probabilisticalgorithms is bounded above by O(n^1.5). The random LP problem is model with the Cauchy distribution.
