Associated Software

Python 3

• Python code: Zip file containing python code for each of the linear programming algorithms described in the book.

  The python script random_sparse.py generates random LP's and solves them using each of the solvers.
   
  Credit: Peiyuan Xu (peiyuanxu71@gmail.com) did the conversion of my C/C++ code to Python.

C/C++

• UNIX: Source code and makefiles.

• Windows NT: Source code, executables (compiled with Microsoft Visual C++ compiler) and makefiles.

  Executables are located as follows:

  simpo/lueta_2phase/simpo.exe	2 Phase Simplex Method (Figure 6.1) w/ Eta-matrix basis handling (Section 8.3)
  simpo/lueta_pd/simpo.exe	Parametric Self-Dual Simplex Method (Figure 7.1) w/ Eta-matrix basis handling (Section 8.3)
  simpo/lurefac_2phase/simpo.exe	2 Phase Simplex Method (Figure 6.1) w/ Basis refactorization (Section 8.5)
  simpo/lurefac_pd/simpo.exe	Parametric Self-Dual Simplex Method (Figure 7.1) w/ Basis refactorization (Section 8.5)
  ipo/intpt/ipo.exe	Parametric Self-Dual Path-Following Interior-Point Method (Figure 17.1)
  ipo/hsd/ipo.exe	Homogeneous Self-Dual Interior-Point Method (short steps) (Figure 21.1)
  ipo/hsdls/ipo.exe	Homogeneous Self-Dual Interior-Point Method (long steps) (Exercise 21.3)