Abstract and Applied Analysis

Research Article

On the Simplex Algorithm Initializing

Table 4

The CPU time, the CPU time ratio, and the number of iteration ratios.
LPTimeTimeTimeTime ratio Time ratio No. it. ratio No. it. ratio
adlittle 1.19 0.94 0.74 0.789 0.621 0.660 0.878
agg 0.71 0.61 0.68 0.859 0.957 0.547 0.773
agg3 0.69 0.58 0.48 0.840 0.695 0.8730.666
beaconfd 0.63 0.63 0.64 1 1.015 1 1
brandy 1.45 1.28 1.39 0.882 0.958 0.306 0.578
czprob 37.2 45.3 185.3 1.217 4.981 0.628 0.633
etamacro 0.46 0.53 0.59 1.152 1.282 1.044 1.241
fit1d 1.45 1.45 1.45 1 1 1 1
gfrd-pnc 0.59 0.39 0.75 0.661 1.271 0.757 0.925
grow22 180.2 180.2 180.2 1 1 1 1
israel 0.51 0.51 0.51 1 1 1 1
lotfi 0.62 0.53 0.45 0.854 0.725 0.624 0.513
sc105 0.55 0.55 0.55 1 1 1 1
sc50a 0.42 0.42 0.42 1 1 1 1
scagr7 0.44 0.38 0.35 0.863 0.795 0.76 0.976
scorpion 0.44 0.35 0.37 0.795 0.840 0.9271 0.847
sctap2 4.2 3.1 15.1 0.738 3.590 0.873 1.008
share2b 0.65 0.44 0.43 0.6760.661 0.692 1.023
ship04l 0.41 0.73 0.35 1.7800.853 0.825 0.451
ship08l 4.1 6.9 10.1 1.682 2.463 0.939 1.03
ship12l 17.2 16.1 14.9 0.936 0.866 0.682 0.375
sierra 4.9 4.5 5.5 0.918 1.122 0.8 0.818
standata 0.39 0.41 0.46 1.051 1.179 1.505 0.913
stocfor1 0.57 0.57 0.57 1 1 1 1
afiro 0.42 0.29 0.36 0.690 0.857 0.5 0.545
agg2 0.39 0.49 0.38 1.256 0.974 1.305 0.923
bandm 12.2 5.8 2.5 0.475 0.204 0.491 0.130
blend 0.52 0.52 0.52 1 1 1 1
capri 0.53 4.1 0.42 7.735 0.792 4.201 1.053
e226 12.7 0.56 0.39 0.044 0.030 0.121 0.085
finnis 0.62 0.95 0.41 1.5320.661 1.770 0.883
ganges 0.77 0.77 0.77 1 1 1 1
grow15 26.3 26.3 26.3 1 1 1 1
grow7 2.1 2.1 2.1 1 1 1 1
kb2 0.51 0.51 0.51 1 1 1 1
recipe 0.37 0.39 0.44 1.054 1.189 1 1.054
sc205 0.42 0.42 0.42 1 1 1 1
sc50b 0.41 0.41 0.41 1 1 1 1
scfxm1 8.3 0.45 4.8 0.054 0.578 0.150 0.423
sctap1 0.67 0.34 0.38 0.507 0.567 0.484 0.593
sctap3 4.1 4.9 14.3 1.195 3.487 1.477 0.833
share1b 0.47 0.49 0.34 1.042 0.723 0.990 0.354
shell 0.46 0.51 0.64 1.108 1.391 1.065 0.949
ship04s 0.68 0.35 0.34 0.514 0.5 0.833 0.617
ship08s 1.5 1.2 1.4 0.8 0.933 0.830 0.764
ship12s 2.4 2.1 2.5 0.875 1.041 0.641 0.501
stair 3.5 96.1 33.2 27.457 9.485 15.624 3.465
standmps 0.44 0.53 0.36 1.204 0.818 1.985 0.578
vtp.base 0.29 0.31 0.38 1.068 1.310 1.908 0.496