No.

Problem size

Optimal pivot

Dantzig’s pivot

Simplex in MATLAB

m

n

Number of

iterations

CPU

Number of

iterations

CPU

Number of

iterations

CPU

1.

30

60

28

0.031

174

0.001

169

0.11

2.

40

80

41

0.015

275

0.032

274

0.22

3.

50

100

80

0.068

573

0.047

570

0.48

4.

100

150

165

0.15

4468

0.82

4412

8.73

5.

110

175

259

0.32

7150

1.52

7153

16.33

6.

120

190

270

0.37

7399

1.84

7368

17.73

7.

130

200

268

0.40

7500

2.23

7497

26.16

8.

140

250

368

0.68

9582

3.63

9580

29.95

9.

170

300

557

1.46

17,597

11.09

17,596

89.10

10.

200

350

621

2.03

23,541

19.58

23,546

214.5

11.

250

400

1084

4.78

32,408

37.28

32,407

482.4

12.

300

450

1263

7.24

60,514

94.20

*

*

13.

350

500

1576

12.9

86,002

267.51

*

*

14.

400

600

1846

23.16

113,162

666.02

*

*