References

A CHIP METHOD FOR LINEAR DISCRETE OPTIMIZATION PROBLEMS


[1] R. B. Kellogg, T. Y. Li and J. A. Yorke, A constructive proof of the Brouwer fixed-point theorem and computational results, SIAM J. Numer. Anal. 13 (1976), 473-483.

[2] Z. H. Lin, Y. Li and B. Yu, A combined homotopy interior point method for general nonlinear programming problems, Appl. Math. Comput. 80 (1996), 209-224.

[3] Z. H. Lin, B. Yu and G. C. Feng, A combined homotopy interior point method for convex nonlinear programming, Appl. Math. Comput. 84 (1997), 193-211.

[4] S. Smale, A convergent process of price adjustment and global Newton method, J. Math. Econ. 3 (1976), 1-14.

[5] B. Yu, Q. Xu and G. C. Feng, On the complexity of a combined homotopy interior method for convex programming, J. Comput. Appl. Math. 200(1) (2007), 32-46.