# On Implementing a Two-Step Interior Point Method for Solving Linear Programs
## 4 Conclusions
\begin{tabular}{c c c c} \hline
**Name** & **Regap** & \(\|Ax-b\|\) & \(\|c-s-A^{T}y\|\) \\ \hline scsd6 & \(7.89\times 10^{-7}\) & \(1.56\times 10^{-16}\) & \(3.14\times 10^{-5}\) \\ scsd6 & \(8.16\times 10^{-7}\) & \(2.03\times 10^{-16}\) & \(3.14\times 10^{-5}\) \\ scsd6 & \(6.87\times 10^{-7}\) & \(1.83\times 10^{-16}\) & \(3.64\times 10^{-5}\) \\ \hline scsd8 & \(2.94\times 10^{-8}\) & \(2.52\times 10^{-16}\) & \(2.64\times 10^{-5}\) \\ scsd8 & \(3.12\times 10^{-7}\) & \(2.76\times 10^{-16}\) & \(2.64\times 10^{-5}\) \\ scsd8 & \(5.75\times 10^{-7}\) & \(2.41\times 10^{-16}\) & \(5.35\times 10^{-6}\) \\ \hline sctap1 & \(5.77\times 10^{-9}\) & \(2.84\times 10^{-16}\) & \(4.66\times 10^{-6}\) \\ sctap1 & \(4.76\times 10^{-7}\) & \(1.28\times 10^{-9}\) & \(4.66\times 10^{-6}\) \\ sctap1 & \(2.18\times 10^{-9}\) & \(4.64\times 10^{-12}\) & \(3.66\times 10^{-8}\) \\ \hline sctap2 & \(6.17\times 10^{-9}\) & \(5.70\times 10^{-11}\) & \(1.33\times 10^{-7}\) \\ sctap2 & \(1.49\times 10^{-7}\) & \(4.38\times 10^{-12}\) & \(1.33\times 10^{-7}\) \\ sctap2 & \(1.79\times 10^{-7}\) & \(1.94\times 10^{-11}\) & \(2.16\times 10^{-6}\) \\ \hline sctap3 & \(1.96\times 10^{-8}\) & \(8.318\times 10^{-11}\) & \(2.61\times 10^{-6}\) \\ sctap3 & \(5.08\times 10^{-7}\) & \(2.86\times 10^{-10}\) & \(2.61\times 10^{-6}\) \\ sctap3 & \(2.63\times 10^{-7}\) & \(1.41\times 10^{-10}\) & \(2.41\times 10^{-6}\) \\ \hline share1b & \(9.68\times 10^{-7}\) & \(1.27\times 10^{-16}\) & \(1.40\times 10^{-4}\) \\ share1b & \(9.29\times 10^{-8}\) & \(3.31\times 10^{-15}\) & \(1.40\times 10^{-4}\) \\ share1b & \(8.53\times 10^{-8}\) & \(2.59\times 10^{-15}\) & \(1.38\times 10^{-5}\) \\ \hline share2b & \(9.60\times 10^{-7}\) & \(6.11\times 10^{-15}\) & \(4.34\times 10^{-6}\) \\ share2b & \(8.65\times 10^{-7}\) & \(1.23\times 10^{-9}\) & \(4.34\times 10^{-6}\) \\ share2b & \(1.14\times 10^{-7}\) & \(3.10\times 10^{-10}\) & \(1.41\times 10^{-5}\) \\ \hline stair & \(9.30\times 10^{-7}\) & \(1.90\times 10^{-11}\) & \(1.48\times 10^{-5}\) \\ stair & \(6.96\times 10^{-7}\) & \(2.04\times 10^{-10}\) & \(1.48\times 10^{-5}\) \\ stair & \(2.84\times 10^{-7}\) & \(1.22\times 10^{-10}\) & \(2.15\times 10^{-5}\) \\ \hline standalone & \(7.12\times 10^{-7}\) & \(2.66\times 10^{-12}\) & \(3.02\times 10^{-12}\) \\ standalone & \(3.87\times 10^{-7}\) & \(1.22\times 10^{-13}\) & \(3.02\times 10^{-12}\) \\ standalone & \(9.88\times 10^{-7}\) & \(2.35\times 10^{-15}\) & \(4.45\times 10^{-11}\) \\ \hline standmps & \(9.68\times 10^{-7}\) & \(8.69\times 10^{-9}\) & \(5.74\times 10^{-7}\) \\ standmps & \(1.75\times 10^{-7}\) & \(1.10\times 10^{-9}\) & \(5.74\times 10^{-7}\) \\ standmps & \(3.92\times 10^{-8}\) & \(6.92\times 10^{-11}\) & \(4.53\times 10^{-7}\) \\ \hline stcfor1 & \(1.20\times 10^{-8}\) & \(2.06\times 10^{-16}\) & \(5.68\times 10^{-6}\) \\ stcfor1 & \(1.30\times 10^{-7}\) & \(2.69\times 10^{-14}\) & \(5.68\times 10^{-6}\) \\ stcfor1 & \(1.96\times 10^{-7}\) & \(1.98\times 10^{-15}\) & \(1.28\times 10^{-5}\) \\ \hline stcfor2 & \(1.39\times 10^{-10}\) & \(2.15\times 10^{-16}\) & \(6.40\times 10^{-7}\) \\ stcfor2 & \(5.61\times 10^{-10}\) & \(6.68\times 10^{-16}\) & \(6.40\times 10^{-7}\) \\ stcfor2 & \(2.08\times 10^{-8}\) & \(6.16\times 10^{-15}\) & \(5.51\times 10^{-6}\) \\ \hline truss & \(5.72\times 10^{-11}\) & \(1.40\times 10^{-15}\) & \(6.37\times 10^{-7}\) \\ truss & \(2.12\times 10^{-9}\) & \(6.87\times 10^{-16}\) & \(6.37\times 10^{-7}\) \\ truss & \(1.99\times 10^{-9}\) & \(6.67\times 10^{-16}\) & \(1.22\times 10^{-5}\) \\ \hline lp-vtp-base & \(9.02\times 10^{-9}\) & \(2.12\times 10^{-9}\) & \(3.55\times 10^{-6}\) \\ lp-vtp-base & \(3.82\times 10^{-7}\) & \(4.49\times 10^{-9}\) & \(3.55\times 10^{-6}\) \\ lp-vtp-base & \(5.09\times 10^{-7}\) & \(2.42\times 10^{-8}\) & \(4.26\times 10^{-6}\) \\ \hline woodw & \(3.85\times 10^{-5}\) & \(2.01\times 10^{-4}\) & \(4.05\times 10^{-4}\) \\ woodw & \(4.29\times 10^{-5}\) & \(1.51\times 10^{-5}\) & \(4.05\times 10^{-4}\) \\ woodw & \(1.33\times 10^{-4}\) & \(7.42\times 10^{-6}\) & \(2.09\times 10^{-4}\) \\ \hline \end{tabular}