Linear Programming (for the Encyclopedia of Microcomputers)
暂无分享,去创建一个
[1] G. Kalai,et al. A quasi-polynomial bound for the diameter of graphs of polyhedra , 1992, math/9204233.
[2] Micha Sharir,et al. A Combinatorial Bound for Linear Programming and Related Problems , 1992, STACS.
[3] Nimrod Megiddo,et al. A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems , 1991, Lecture Notes in Computer Science.
[4] Edith Cohen,et al. Improved algorithms for linear inequalities with two variables per inequality , 1991, STOC '91.
[5] N. Alon,et al. Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time , 1990, FOCS.
[6] Raimund Seidel,et al. Linear programming and convex hulls made easy , 1990, SCG '90.
[7] M. Todd,et al. Mathematical Developments Arising from Linear Programming , 1990 .
[8] Pravin M. Vaidya,et al. Speeding-up linear programming using fast matrix multiplication , 1989, 30th Annual Symposium on Foundations of Computer Science.
[9] N. Megiddo. Pathways to the optimal set in linear programming , 1989 .
[10] Shinji Mizuno,et al. A polynomial-time algorithm for a class of linear complementarity problems , 1989, Math. Program..
[11] Renato D. C. Monteiro,et al. Interior path following primal-dual algorithms. part I: Linear programming , 1989, Math. Program..
[12] C. C. Gonzaga,et al. An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations , 1989 .
[13] Nimrod Megiddo,et al. Progress in Mathematical Programming , 1989 .
[14] James Renegar,et al. A polynomial-time algorithm, based on Newton's method, for linear programming , 1988, Math. Program..
[15] David K. Smith. Theory of Linear and Integer Programming , 1987 .
[16] K. Borgwardt. The Simplex Method , 1987 .
[17] Nimrod Megiddo,et al. Advances in Economic Theory: On the complexity of linear programming , 1987 .
[18] K. Borgwardt. The Simplex Method: A Probabilistic Analysis , 1986 .
[19] Earl R. Barnes,et al. A variation on Karmarkar’s algorithm for solving linear programming problems , 1986, Math. Program..
[20] Michael A. Saunders,et al. On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method , 1986, Math. Program..
[21] Martin E. Dyer,et al. On a Multidimensional Search Technique and its Application to the Euclidean One-Centre Problem , 1986, SIAM J. Comput..
[22] Michael J. Todd,et al. Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems , 1986, Math. Program..
[23] Éva Tardos,et al. A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs , 1986, Oper. Res..
[24] Kenneth L. Clarkson,et al. Linear Programming in O(n * (3_d)_2) Time , 1986, Information Processing Letters.
[25] G. Sonnevend. An "analytical centre" for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming , 1986 .
[26] Butler W. Lampson,et al. Annual Review of Computer Science , 1986 .
[27] Nimrod Megiddo,et al. A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension , 1984, STOC '84.
[28] Karmarkar. [ACM Press the sixteenth annual ACM symposium - Not Known (1984..-..)] Proceedings of the sixteenth annual ACM symposium on Theory of computing - STOC \'84 - A new polynomial-time algorithm for linear programming , 1984 .
[29] Nimrod Megiddo,et al. Linear Programming in Linear Time When the Dimension Is Fixed , 1984, JACM.
[30] Stephen Smale,et al. On the average number of steps of the simplex method of linear programming , 1983, Math. Program..
[31] Nimrod Megiddo,et al. Towards a Genuinely Polynomial Algorithm for Linear Programming , 1983, SIAM J. Comput..
[32] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[33] M. Todd,et al. The Ellipsoid Method: A Survey , 1980 .
[34] L. G. H. Cijan. A polynomial algorithm in linear programming , 1979 .
[35] Robert G. Bland,et al. New Finite Pivoting Rules for the Simplex Method , 1977, Math. Oper. Res..
[36] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[37] V. Klee,et al. HOW GOOD IS THE SIMPLEX ALGORITHM , 1970 .
[38] Anthony V. Fiacco,et al. Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .
[39] George B. Dantzig,et al. Linear programming and extensions , 1965 .