dual simplex method

On the Number of Solutions Generated by the Dual Simplex Method

  • Tomonari Kitahara
  • Shinji Mizuno
    • Categories Linear Programming Tags , , ,

    In this short paper, we give an upper bound for the number of different basic feasible solutions generated by the dual simplex method with the most negative pivoting rule for LP. The bound is comparable with the bound given by Kitahara and Mizuno (2010) for the primal simplex method. We apply the result to the … Read more

    Notes on the Dual Simplex Method

  • Robert Fourer
    • Categories Linear Programming Tags ,

    0. The standard dual simplex method. 1. A more general and practical dual simplex method. 2. Phase I for the dual simplex method. 3. Degeneracy in the dual simplex method. 4. A generalized ratio test for the dual simplex method. CitationDraft, Department of Industrial Engineering andManagement Sciences, Northwestern University, 1994.ArticleDownload View PDF