Dual Pivot Rule

In this book, pivot rules used in the dual simplex method are referred to as dual pivot rule. Like in the primal simplex context, a dual pivot rule is crucial to algorithm’s efficiency.

[1]  Higher Order Iteration Schemes for Unconstrained Optimization , 2011 .

[2]  R. Fourer.  Sparse Gaussian Elimination of Staircase Linear Systems. , 1979 .

[3]  L. V. Kantorovich,et al.  Mathematical Methods of Organizing and Planning Production , 1960 .

[4]  Pingqi Pan,et al.  Practical finite pivoting rules for the simplex method , 1990 .

[5]  Yinyu Ye,et al.  Convergence behavior of interior-point algorithms , 1993, Math. Program..

[6]  M. Padberg.  Linear Optimization and Extensions , 1995 .

[7]  Erling D. Andersen,et al.  Presolving in linear programming , 1995, Math. Program..

[8]  Marcos Pereira Estellita Lins,et al.  An improved intial basis for the simplex algorithm , 2005 .

[9]  Shuzhong Zhang,et al.  Pivot rules for linear programming: A survey on recent theoretical developments , 1993, Ann. Oper. Res..

[10]  A. Charnes.  Optimality and Degeneracy in Linear Programming , 1952 .

[11]  Shinji Mizuno,et al.  A primal—dual infeasible-interior-point algorithm for linear programming , 1993, Math. Program..

[12]  G. Dantzig,et al.  Notes on Linear Programming: Part 1. The Generalized Simplex Method for Minimizing a Linear Form under Linear Inequality Restraints , 1954 .

[13]  István Maros.  A generalized dual phase-2 simplex algorithm , 2003, Eur. J. Oper. Res..

[14]  Clyde L. Monma,et al.  An Implementation of a Primal-Dual Interior Point Method for Linear Programming , 1989, INFORMS J. Comput..

[15]  J. Stoer,et al.  A Realization of the Simplex Method Based on Triangular Decompositions , 1971 .

[16]  I. Lustig,et al.  Computational experience with a primal-dual interior point method for linear programming , 1991 .

[17]  Robert E. Bixby,et al.  Implementing the Simplex Method: The Initial Basis , 1992, INFORMS J. Comput..

[18]  R. Bellman,et al.  Linear Programming and Economic Analysis. , 1960 .

[19]  D. M. Ryan,et al.  On the solution of highly degenerate linear programmes , 1988, Math. Program..

[20]  E. M. L. Beale,et al.  An alternative method for linear programming , 1954, Mathematical Proceedings of the Cambridge Philosophical Society.

[21]  M. Saunders.  Large-scale linear programming using the Cholesky factorization , 1972 .

[22]  T. Chan.  On the existence and computation of $LU$-factorizations with small pivots , 1984 .

[23]  Michael A. Saunders,et al.  A practical anti-cycling procedure for linearly constrained optimization , 1989, Math. Program..

[24]  K. Turner.  Computing projections for the Karmarkar algorithm , 1991 .

[25]  Wei Li,et al.  Combined projected gradient algorithm for linear programming , 2006, Optim. Methods Softw..

[26]  Eli Hellerman,et al.  Reinversion with the preassigned pivot procedure , 1971, Math. Program..

[27]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[28]  Å. Björck,et al.  Large scale matrix problems , 1983 .

[29]  Eli Hellerman,et al.  The Partitioned Preassigned Pivot Procedure (P4) , 1972 .

[30]  H. Markowitz.  The Elimination form of the Inverse and its Application to Linear Programming , 1957 .

[31]  John K. Reid,et al.  A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases , 1982, Math. Program..

[32]  Evan L. Porteus,et al.  A class of methods for linear programming , 1978, Math. Program..

[33]  Pan,et al.  PRIMAL PERTURBATION SIMPLEX ALGORITHMS FOR LINEAR PROGRAMMING , 2000 .

[34]  Robert E. Bixby,et al.  Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods , 1992, Oper. Res..

[35]  Chen Li,et al.  Feasible region contraction interior point algorithm , 2006, Appl. Math. Comput..

[36]  Nimrod Megiddo,et al.  Introduction: New approaches to linear programming , 1986, Algorithmica.

[37]  Richard S.H. Mah,et al.  5 – SPARSE MATRIX COMPUTATION , 1990 .

[38]  Pingqi Pan.  A FAST SIMPLEX ALGORITHM FOR LINEAR PROGRAMMING , 2010 .

[39]  K. Kortanek,et al.  Convergence results and numerical experiments on a linear programming hybrid algorithm , 1987 .

[40]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[41]  T. Coleman,et al.  The null space problem II. Algorithms , 1987 .

[42]  Wei Li,et al.  A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule , 2006, Comput. Math. Appl..

[43]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[44]  P. Wolfe.  The Composite Simplex Algorithm , 1965 .

[45]  M. C. Cheng.  General criteria for redundant and nonredundant linear inequalities , 1987 .

[46]  Richard P. Brent,et al.  The Complexity of computational problem solving , 1976 .

[47]  Renato D. C. Monteiro,et al.  Interior path following primal-dual algorithms. part I: Linear programming , 1989, Math. Program..

[48]  Rao R. Vemuganti.  On gradient simplex methods for linear programs , 2004, Adv. Decis. Sci..

[49]  Richard W. Cottle,et al.  Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices , 1979, SIAM J. Matrix Anal. Appl..

[50]  Ping-Qi Pan.  The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study , 1997 .

[51]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[52]  R. Bixby,et al.  A note on detecting simple redundancies in linear systems , 1987 .

[53]  G. Zoutendijk,et al.  Methods of Feasible Directions , 1962, The Mathematical Gazette.

[54]  C. E. Lemke,et al.  The dual method of solving the linear programming problem , 1954 .

[55]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[56]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[57]  P. Gill,et al.  Maintaining LU factors of a general sparse matrix , 1987 .

[58]  Karl Heinz Borgwardt,et al.  Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method , 1982, Math. Oper. Res..

[59]  G. Dantzig.  Programming of Interdependent Activities: II Mathematical Model , 1949 .

[60]  M. Kojima,et al.  A primal-dual interior point algorithm for linear programming , 1988 .

[61]  Robert E. Bixby,et al.  Solving Real-World Linear Programs: A Decade and More of Progress , 2002, Oper. Res..

[62]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[63]  G. Nemhauser,et al.  Integer Programming , 2020 .

[64]  T Talaky,et al.  Interior Point Methods of Mathematical Programming , 1997 .

[65]  Jerzy Neyman,et al.  Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability : held at the Statistical Laboratory, University of California, December, 1954, July and August, 1955 , 1958 .

[66]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[67]  Donald Goldfarb,et al.  Steepest-edge simplex algorithms for linear programming , 1992, Math. Program..

[68]  T. L. Saaty,et al.  The computational algorithm for the parametric objective function , 1955 .

[69]  Harvey J. Greenberg.  A Tutorial on Matricial Packing , 1978 .

[70]  Z. Zlatev.  On Some Pivotal Strategies in Gaussian Elimination by Sparse Technique , 1980 .

[71]  Bob Hattersley,et al.  A dual approach to primal degeneracy , 1988, Math. Program..

[72]  Uwe H. Suhl,et al.  MOPS -- Mathematical optimization system , 1994 .

[73]  Masakazu Muramatsu,et al.  Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems , 1995, SIAM J. Optim..

[74]  Steve Weal.  History of Mathematical Programming , 1992 .

[75]  V. Klee.  A class of linear programming problems requiring a large number of iterations , 1965 .

[76]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[77]  Stanley Zionts,et al.  The Criss-Cross Method for Solving Linear Programming Problems , 1969 .

[78]  Sanjay Mehrotra.  On finding a vertex solution using interior point methods , 1991 .

[79]  Shinji Mizuno,et al.  An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm , 1994, Math. Oper. Res..

[80]  L. Khachiyan.  Polynomial algorithms in linear programming , 1980 .

[81]  N. Andrei,et al.  Balance constraints reduction of large-scale linear programming problems , 1993, Ann. Oper. Res..

[82]  Ping-Qi Pan.  A Revised Dual Projective Pivot Algorithm for Linear Programming , 2005, SIAM J. Optim..

[83]  William W. Hager,et al.  The Dual Active Set Algorithm and Its Application to Linear Programming , 2002, Comput. Optim. Appl..

[84]  Michael A. Saunders,et al.  On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method , 1986, Math. Program..

[85]  Steve Smale,et al.  The Problem of the Average Speed of the Simplex Method , 1982, ISMP.

[86]  G. B. Dantzig,et al.  A strictly improving linear programming Phase I algorithm , 1993, Ann. Oper. Res..

[87]  David I. Steinberg,et al.  Letter to the Editor - On the Possibility of Cycling with the Simplex Method , 1978, Oper. Res..

[88]  Earl R. Barnes,et al.  A variation on Karmarkar’s algorithm for solving linear programming problems , 1986, Math. Program..

[89]  Yinyu Ye,et al.  A simplified homogeneous and self-dual linear programming algorithm and its implementation , 1996, Ann. Oper. Res..

[90]  E. Beale.  Cycling in the dual simplex algorithm , 1955 .

[91]  L. S. Srinath.  Linear Programming: Principles and Applications , 1983 .

[92]  Peter Zörnig,et al.  Systematic construction of examples for cycling in the simplex method , 2006, Comput. Oper. Res..

[93]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[94]  E. Balas.  An Additive Algorithm for Solving Linear Programs with Zero-One Variables , 1965 .

[95]  Karl-Heinz Borgwardt,et al.  The Average number of pivot steps required by the Simplex-Method is polynomial , 1982, Z. Oper. Research.

[96]  Gene H. Golub,et al.  Numerical methods for solving linear least squares problems , 1965, Milestones in Matrix Computation.

[97]  Paula M. J. Harris.  Pivot selection methods of the Devex LP code , 1973, Math. Program..

[98]  Stephen Smale,et al.  On the average number of steps of the simplex method of linear programming , 1983, Math. Program..

[99]  Jeffery L. Kennington,et al.  An Empirical Evaluation of the KORBX® Algorithms for Military Airlift Applications , 1990, Oper. Res..

[100]  Gene H. Golub,et al.  The simplex method of linear programming using LU decomposition , 1969, Commun. ACM.

[101]  L. Liao,et al.  ON AN EFFICIENT IMPLEMENTATION OF THE FACE ALGORITHM FOR LINEAR PROGRAMMING , 2013 .

[102]  J. A. Tomlin,et al.  On scaling linear programming problems , 1975 .

[103]  I. Maros.  Computational Techniques of the Simplex Method , 2002 .

[104]  Harvey J. Greenberg,et al.  Design and implementation of optimization software , 1977, Math. Program..

[105]  Jacek Gondzio,et al.  Implementation of Interior Point Methods for Large Scale Linear Programming , 1996 .

[106]  Kees Roos,et al.  An exponential example for Terlaky's pivoting rule for the criss-cross simplex method , 1990, Math. Program..

[107]  Ángel Santos-Palomo,et al.  The sagitta method for solving linear programs , 2004, Eur. J. Oper. Res..

[108]  Uwe H. Suhl,et al.  Progress in the dual simplex method for large scale LP problems: practical dual phase 1 algorithms , 2007, Comput. Optim. Appl..

[109]  J. W. Suurballe,et al.  A note on cycling in the simplex method , 1969 .

[110]  Ping-Qi Pan,et al.  A projective simplex method for linear programming , 1999 .

[111]  Yinyu Ye,et al.  A generalized homogeneous and self-dual algorithm for linear programming , 1995, Oper. Res. Lett..

[112]  Jean-Philippe Vial,et al.  A polynomial method of approximate centers for linear programming , 1992, Math. Program..

[113]  Yinyu Ye,et al.  A “build-down” scheme for linear programming , 1990, Math. Program..

[114]  Ping-Qi Pan,et al.  A largest-distance pivot rule for the simplex algorithm , 2008, Eur. J. Oper. Res..

[115]  J. Maitland,et al.  Operational Research and Advertising: Theories of Response , 1960 .

[116]  George L. Nemhauser,et al.  The Age of Optimization: Solving Large-Scale Real-World Problems , 1994, Oper. Res..

[117]  J. Tomlin.  An experimental approach to karmarkar’s projective method for linear programming , 1987 .

[118]  Ralph E. Gomory,et al.  An algorithm for integer solutions to linear programs , 1958 .

[119]  Gautam Mitra,et al.  Analysis of mathematical programming problems prior to applying the simplex algorithm , 1975, Math. Program..

[120]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[121]  John L. Nazareth,et al.  The implementation of linear programming algorithms based on homotopies , 1996, Algorithmica.

[122]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[123]  Ping-Qi Pan,et al.  A projective simplex algorithm using LU decomposition , 2000 .

[124]  Irvin Lustig,et al.  Feasibility issues in a primal-dual interior-point method for linear programming , 1990, Math. Program..

[125]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[126]  Zhi-Quan Luo,et al.  A modified predictor-corrector method for linear programming , 1994, Comput. Optim. Appl..

[127]  Nimrod Megiddo,et al.  A note on degeneracy in linear programming , 1986, Math. Program..

[128]  P. Wolfe.  A Technique for Resolving Degeneracy in Linear Programming , 1963 .

[129]  Robert G. Bland,et al.  New Finite Pivoting Rules for the Simplex Method , 1977, Math. Oper. Res..

[130]  C. Botsaris.  Differential gradient methods , 1978 .

[131]  Michael A. Malcolm,et al.  Computer methods for mathematical computations , 1977 .

[132]  Ping-Qi Pan.  A primal deficient-basis simplex algorithm for linear programming , 2008, Appl. Math. Comput..

[133]  C. C. Gonzaga,et al.  An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations , 1989 .

[134]  Pablo Guerrero-García,et al.  A deficient-basis dual counterpart of Paparrizos, Samaras and Stephanides’ primal-dual simplex-type algorithm , 2009, Optim. Methods Softw..

[135]  M. J. D. Powell,et al.  A tolerant algorithm for linearly constrained optimization calculations , 1989, Math. Program..

[136]  Wei Li.  A note on two direct methods in linear programming , 2004, Eur. J. Oper. Res..

[137]  Jian-Feng Hu,et al.  An efficient approach to updating simplex multipliers in the simplex algorithm , 2008, Math. Program..

[138]  Ping-Qi Pan,et al.  An affine-scaling pivot algorithm for linear programming , 2013 .

[139]  Hamdy A. Taha,et al.  Integer Programming: Theory, Applications, and Computations , 1975 .

[140]  Michael A. Saunders,et al.  A FAST, STABLE IMPLEMENTATION OF THE SIMPLEX METHOD USING BARTELS-GOLUB UPDATING , 1976 .

[141]  Michel Bénichou,et al.  The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results , 1977, Math. Program..

[142]  Donald Goldfarb,et al.  On the Bartels—Golub decomposition for linear programming bases , 1977, Math. Program..

[143]  Roy E. Marsten,et al.  On Implementing Mehrotra's Predictor-Corrector Interior-Point Method for Linear Programming , 1992, SIAM J. Optim..

[144]  Shinji Mizuno,et al.  On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming , 1993, Math. Oper. Res..

[145]  Pablo Guerrero-García,et al.  Phase I cycling under the most-obtuse-angle pivot rule , 2005, Eur. J. Oper. Res..

[146]  Ping-Qi Pan,et al.  A phase-1 approach for the generalized simplex algorithm , 2001 .

[147]  István Maros,et al.  Advances in design and implementation of optimization software , 2002, Eur. J. Oper. Res..

[148]  Peter Abel,et al.  On the choice of the pivot columns of the Simplex-method: Gradient criteria , 1987, Computing.

[149]  Ping-Qi Pan,et al.  A Dual Projective Pivot Algorithm for Linear Programming , 2004, Comput. Optim. Appl..

[150]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[151]  Robert J. Vanderbei,et al.  A modification of karmarkar's linear programming algorithm , 1986, Algorithmica.

[152]  Mauricio G. C. Resende,et al.  An implementation of Karmarkar's algorithm for linear programming , 1989, Math. Program..

[153]  Philip Wolfe,et al.  Recent Advances in Mathematical Programming , 2011 .

[154]  Roy E. Marsten,et al.  Feature Article - Interior Point Methods for Linear Programming: Computational State of the Art , 1994, INFORMS J. Comput..

[155]  A. J. Hoffman.  Cycling in the Simplex Algorithm , 2003 .

[156]  George B. Dantzig,et al.  7* A Primal-Dual Algorithm for Linear Programs , 1957 .

[157]  Robert G. Jeroslow,et al.  The simplex algorithm with the pivot rule of maximizing criterion improvement , 1973, Discret. Math..

[158]  William Orchard Hayes.  EVOLUTION OF COMPUTER CODES FOR LINEAR PROGRAMMING , 1956 .

[159]  Richard W. Hamming,et al.  Introduction to Applied Numerical Analysis. , 1971 .

[160]  J. H. Wilkinson.  Modern Error Analysis , 1971 .

[161]  Shu-Cherng Fang,et al.  Linear Optimization and Extensions: Theory and Algorithms , 1993 .

[162]  Pan,et al.  A NEW PERTURBATION SIMPLEX ALGORITHM FOR LINEAR PROGRAMMING , 1999 .

[163]  Robert J. Vanderbei,et al.  Two-thirds is sharp for affine scaling , 1993, Oper. Res. Lett..

[164]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[165]  R. Tapia,et al.  An Optimal Basis Identification Technique for Interior-Point Linear Programming Algorithms , 1991 .

[166]  Nimrod Megiddo,et al.  Boundary Behavior of Interior Point Algorithms in Linear Programming , 1989, Math. Oper. Res..

[167]  L. Hurwicz,et al.  Reduction of Constrained Maxima to Saddle-point Problems , 2014 .

[168]  Ping-Qi Pan,et al.  A dual projective simplex method for linear programming , 1998 .

[169]  John A. Tomlin,et al.  Updated triangular factors of the basis to maintain sparsity in the product form simplex method , 1972, Math. Program..

[170]  T. M. Williams,et al.  Practical Methods of Optimization. Vol. 1: Unconstrained Optimization , 1980 .

[171]  D. Bartholomew,et al.  Linear Programming: Methods and Applications , 1970 .

[172]  George B. Dantzig,et al.  Linear Programming 1: Introduction , 1997 .

[173]  Pingqi Pan.  A simplex-like method with bisection for linear programming 1 , 1991 .

[174]  J. Farkas.  Theorie der einfachen Ungleichungen. , 1902 .

[175]  Nimrod Megiddo,et al.  Progress in Mathematical Programming , 1989 .

[176]  Artur Swietanowski,et al.  A New Steepest Edge Approximation for the Simplex Method for Linear Programming , 1998, Comput. Optim. Appl..

[177]  Pingqi Pan.  A Basis-Deficiency-Allowing Variation of the Simplex Method for Linear Programming , 1998 .

[178]  P. Gill,et al.  A numerically stable form of the simplex algorithm , 1973 .

[179]  D. R. Fulkerson,et al.  An algorithm for scaling matrices. , 1962 .

[180]  Tamás Terlaky,et al.  Target-Following Methods for Linear Programming , 1996 .

[181]  Nimrod Megiddo,et al.  A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension , 1985, JACM.

[182]  B. Jansen,et al.  The theory of linear programming:skew symmetric self-dual problems and the central path * , 1994 .

[183]  Jean-Philippe Vial,et al.  A polynomial newton method for linear programming , 2005, Algorithmica.

[184]  A. Tucker,et al.  Linear Inequalities And Related Systems , 1956 .

[185]  Y. Luke,et al.  Padé approximations to the operator exponential , 1970 .

[186]  Harvey J. Greenberg,et al.  Pivot Selection Tactics , 1978 .

[187]  D. Shanno,et al.  A unified view of interior point methods for linear programming , 1990 .

[188]  J. Reid,et al.  On the Automatic Scaling of Matrices for Gaussian Elimination , 1972 .

[189]  Donald Goldfarb,et al.  A practicable steepest-edge simplex algorithm , 1977, Math. Program..

[190]  István Maros.  A general Phase-I method in linear programming☆ , 1983 .

[191]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[192]  J. Descloux,et al.  Dégénérescence dans les approximations de Tschebyscheff linéaires et discrètes , 1961 .

[193]  Robert E. Bixby,et al.  Commentary - Progress in Linear Programming , 1994, INFORMS J. Comput..

[194]  G. Dantzig,et al.  THE PRODUCT FORM FOR THE INVERSE IN THE SIMPLEX METHOD , 1954 .

[195]  Uwe H. Suhl,et al.  Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases , 1990, INFORMS J. Comput..

[196]  R. Kipp Martin,et al.  Large scale linear and integer optimization - a unified approach , 1998 .

[197]  André F. Perold,et al.  A degeneracy exploiting LU factorization for the simplex method , 1980, Math. Program..

[198]  Takashi Tsuchiya,et al.  Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems , 1992, Math. Oper. Res..

[199]  S. Gass.  George B. Dantzig , 2011 .

[200]  John A. Tomlin,et al.  On pricing and backward transformation in linear programming , 1974, Math. Program..

[202]  Harvey J. Greenberg,et al.  An exact update for Harris’ TREAD , 1975 .

[203]  A. W. Tucker,et al.  Duality Theory of Linear Programs: A Constructive Approach with Applications , 1969 .

[204]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[205]  N. Megiddo.  Pathways to the optimal set in linear programming , 1989 .

[206]  Ping-Qi Pan,et al.  Efficient nested pricing in the simplex algorithm , 2008, Oper. Res. Lett..

[207]  M. C. Bartholomew-Biggs,et al.  ODE versus SQP methods for constrained optimization , 1989 .

[208]  Y. Ye.  Eliminating columns in the simplex method for linear programming , 1989 .

[209]  E. M. L. Beale,et al.  Mathematical programming in practice , 1968 .

[210]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[211]  Achim Koberstein,et al.  Progress in the dual simplex algorithm for solving large scale LP problems: techniques for a fast and stable implementation , 2008, Comput. Optim. Appl..

[212]  Michael A. Saunders,et al.  Large-scale linearly constrained optimization , 1978, Math. Program..

[213]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[214]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[215]  V. Chvátal,et al.  Notes on Bland’s pivoting rule , 1978 .

[216]  William Orchard-Hays,et al.  Advanced Linear-Programming Computing Techniques , 1968 .

[217]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[218]  R. Willoughby.  Sparse matrices and their applications , 1972 .

[219]  Uwe H. Suhl,et al.  A fast LU update for linear programming , 1993, Ann. Oper. Res..

[220]  Nicholas I. M. Gould,et al.  New crash procedures for large systems of linear constraints , 1989, Math. Program..

[221]  R. Bartels.  A stabilization of the simplex method , 1971 .

[222]  Bahman Kalantari,et al.  Karmarkar's algorithm with improved steps , 1990, Math. Program..

[223]  Włodzimierz Ogryczak.  The simplex method is not always well behaved , 1988 .

[224]  Michael J. Todd,et al.  An implementation of the simplex method for linear programming problems with variable upper bounds , 1982, Math. Program..

[225]  Jean-Philippe Vial,et al.  Long-step primal-dual target-following algorithms for linear programming , 1996, Math. Methods Oper. Res..

[226]  Kurt M. Anstreicher,et al.  A Family of Search Directions for Karmarkar's Algorithm , 1993, Oper. Res..

[227]  G. Stewart,et al.  Sparse Matrix Proceedings. , 1980 .

[228]  Jian-Feng Hu,et al.  A note on "an improved initial basis for the simplex algorithm" , 2007, Comput. Oper. Res..

[229]  Ekaterina A. Kostina.  The long step rule in the bounded-variable dual simplex method: Numerical experiments , 2002, Math. Methods Oper. Res..

[230]  Kees Roos,et al.  A survey of search directions in interior point methods for linear programming , 1991, Math. Program..

[231]  Robert E. Bixby,et al.  Progress in Linear Programming , 1993 .

[232]  Michael J. Todd,et al.  Large-scale linear programming: Geometry, working bases and factorizations , 1983, Math. Program..

[233]  Walter F. Mascarenhas,et al.  The Affine Scaling Algorithm Fails for Stepsize 0.999 , 1997, SIAM J. Optim..