Primal+

Dual+

Barrier+

n

1000

3163

10,000

14,143

1000

3163

10,000

14,143

1000

3163

10,000

14,143

m

200,000

63,246

20,000

14,143

200,000

63,246

20,000

14,143

200,000

63,246

20,000

14,143

m/n

200

20

2

1

200

20

2

1

200

20

2

1

Density

No.

CPU Time (Sec)++

0.005

1

7.01

71.02

228.51

309.83

54.84

762.62

1597.24

1169.04

2.36

14.52

240.17

650.83

0.006

2

10.36

77.28

245.60

291.07

60.29

803.97

1607.16

2413.42

2.39

16.30

224.08

666.54

0.007

3

12.98

75.84

219.72

265.09

91.39

876.85

1483.20

1702.47

3.04

18.34

233.55

671.56

0.008

4

15.72

82.01

206.45

239.30

100.06

912.75

1445.54

1236.76

3.90

20.70

232.38

668.82

0.009

5

19.25

80.35

196.72

216.23

114.95

898.99

1375.73

427.95

4.76

22.66

232.23

649.26

0.01

6

21.92

78.50

182.47

216.60

123.49

912.63

1252.05

436.31

5.53

24.29

228.76

650.30

0.02

7

39.90

78.80

118.28

127.59

203.08

963.66

807.29

362.34

17.13

32.08

242.54

711.26

0.03

8

45.42

79.75

98.02

108.60

217.18

1207.76

545.91

723.98

28.79

45.03

266.90

727.61

0.04

9

50.30

78.78

89.75

88.32

248.75

1489.40

450.08

539.92

41.50

62.28

292.15

806.80

0.05

10

55.16

78.92

81.09

82.14

256.49

1746.46

418.69

519.50

53.72

81.32

327.01

837.67

0.06

11

60.34

77.49

77.28

78.27

251.39

2124.31

378.71

409.47

67.58

100.48

359.53

897.58

0.07

12

62.07

78.93

70.44

70.37

251.74

2446.69

310.89

544.15

84.70

125.49

401.72

948.01

0.08

13

62.92

76.96

70.21

69.81

264.48

2799.62

307.25

388.94

99.51

149.37

454.01

1038.86

0.09

14

66.57

79.07

71.46

72.37

258.14

2523.03

718.04

427.95

119.26

186.06

495.28

1153.31

0.1

15

71.00

74.57

67.43

62.64

287.36

2251.10

267.14

436.31

138.67

207.54

539.64

1194.56

0.2

16

87.49

83.12

64.38

62.99

294.39

1450.82

201.73

362.34

379.68

691.77

1298.76

2529.97

0.3

17

94.57

77.91

67.14

66.61

341.44

1280.71

175.16

267.16

657.45

1333.29

2418.75

b

0.4

18

99.33

78.46

73.58

71.48

384.10

1236.30

146.09

233.39

985.86

2076.09

b

b

0.5

19

111.30

84.30

86.50

75.62

427.16

1173.49

133.49

208.65

1350.82

b

b

b

0.75

20

128.26

99.35

115.00

102.51

410.98

1056.18

132.25

181.95

b

b

b

b

1

21

207.55

94.09

393.54

145.96

375.89

411.19

148.90

165.45

b

b

b

b

Average

63.30

80.26

134.46

134.45

238.93

1396.60

662.03

626.55

n/a

n/a

n/a

n/a