We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A double-pivot degenerate-robust simplex algorithm for linear programming

Abstract: A double pivot algorithm that combines features of two recently published papers by these authors is proposed. The proposed algorithm is implemented in MATLAB. The MATLAB code is tested, along with a MATLAB implementation of Dantzig's algorithm, for several test sets, including a set of cycling LP problems, Klee-Minty's problems, randomly generated linear programming (LP) problems, and Netlib benchmark problems. The test result shows that the proposed algorithm is (a) degenerate-tolerance as we expected, and (b) more efficient than Dantzig's algorithm for large size randomly generated LP problems but less efficient for Netlib benchmark problems and small size randomly generated problems in terms of CPU time.
Comments: 21 pages, 1 figure, and 2 tables
Subjects: Optimization and Control (math.OC)
MSC classes: 90C05 90C49
Cite as: arXiv:2107.11451 [math.OC]
  (or arXiv:2107.11451v2 [math.OC] for this version)

Submission history

From: Yaguang Yang [view email]
[v1] Fri, 23 Jul 2021 20:27:20 GMT (122kb)
[v2] Wed, 13 Jul 2022 22:17:40 GMT (141kb,D)

Link back to: arXiv, form interface, contact.