Arc-search is developed in optimization algorithms. In this paper, simple analytic arcs are used to approximate the central path of the linear programming. The primal-dual path-following interior-point method is then used to search optimizers along the arcs for linear programming. They require fewer iterations to find the optimal solutions in all the tested problems in Netlib than Matlab optimization toolbox {\tt linprog} which implements the state-of-art Mehrotra’s predictor-corrector algorithm.
Citation
NRC, Office of Research, 21 Church Street, Rockville, 20850, July, 2009