Test

LP without cut

IP without cut

IP with cut

Reduction

#

M

N

Solution

Time

Solution

Time

Solution

Time

Time

1

5

50

285,190.90

46.502

285,223.90

28.095

285,223.90

9.819

65.1%

2

5

50

236,067.76

31.654

236,090.70

34.922

236,090.70

8.014

77.1%

3

5

50

237,015.60

22.901

237,044.73

8.57

237,044.73

7.757

9.5%

4

5

50

275,593.68

55.268

275,628.03

21.237

275,628.03

11.449

46.1%

5

5

55

361,997.38

52.182

362,023.25

17.628

362,023.25

13.198

25.1%

6

5

55

261,649.06

29.094

261,649.25

18.299

261,649.25

10.437

43.0%

7

5

55

270,083.84

49.187

270,107.37

26.184

270,107.37

15.643

40.3%

8

5

60

397,399.62

116.099

397,434.55

31.048

397,434.55

17.506

43.6%

9

5

60

323,017.61

91

323,046.88

16.291

3,230,468.88

18.175

−11.6%

10

5

60

404,668.08

104.334

404,710.25

29.914

404,710.25

17.262

42.3%

11

5

60

363,027.82

178.153

363,058.15

20.321

363,058.15

16.51

18.8%

12

5

60

349,591.46

126.799

349,611.41

19.02

3,496,119.41

17.718

6.9%

13

5

65

382,837.06

213.886

383,860.97

34.578

383,860.97

28.003

19.0%

14

5

65

413,995.33

211.687

414,032.29

44.976

414,032.29

29.317

34.8%

15

5

65

382,166.31

252.163

382,198.07

31.689

382,198.07

29.532

6.8%

16

5

70

411,558.15

254.626

411,586.33

98.236

411,586.33

27.901

71.6%

17

5

70

469,010.64

161.522

469,047.28

45.364

469,047.28

20.717

54.3%

18

5

70

417,065.63

214.37

417,108.05

58.647

417,108.05

24.18

58.8%

19

5

75

584,177.79

510.956

584,233.83

64.348

584,233.83

44.325

31.1%

20

5

75

540,849.16

290.956

540,875.83

63.563

540,875.83

73.82

−16.1%

21

5

75

562,198.21

488.701

562,254.84

58.734

562,254.84

41.527

29.3%

22

6

80

668,924.38

629.462

668,988.32

73.243

668,988.32

48.493

33.8%

23

6

80

619,362.39

612.39

619,415.30

76.192

619,415.30

51.372

32.6%

24

6

80

677,651.25

527.482

677,692.17

57.38

677,692.17

42.183

26.5%

25

6

85

650,652.28

1935.93

650,715.63

105.097

650,715.63

58.228

44.6%

26

6

85

772,202.64

529.433

772,253.72

72.39

772,253.72

30.233

58.2%

27

6

85

758,265.28

2837.245

758,301.32

94.422

758,301.32

83.143

12.0%

28

6

90

825,903.26

3015.75

825,959.83

85.276

825,959.83

85.76

−0.6%

29

6

90

877,343.92

989.38

877,411.27

64.829

877,411.27

76.249

−17.6%

30

6

90

902,635.94

2102.47

902,689.38

186.093

902,689.38

123.257

33.8%

31

6

95

946,268.86

3604.92

946,304.24

146.63

946,304.24

98.38

32.9%

32

6

95

891,488.27

2585.86

891,536.28

139.62

891,536.28

108.284

22.4%

33

6

95

792,987.93

2719.35

793,026.32

87.32

793,026.32

85.18

2.5%

34

6

100

996,203.26

4952.72

996,560.26

156.28

996,560.26

110.106

29.6%

35

6

100

1,024,675.84

5819.934

1,024,756.44

180.275

1,024,756.44

170.729

5.3%

36

6

100

1,089,004.56

1912.72

1,089,060.86

160.914

1,089,060.86

127.32

20.9%

37

8

105

1,118,835.73

3318.37

1,118,944.03

107.25

1,118,944.03

119.38

−11.3%

38

8

105

1,172,584.56

2693.97

1,172,633.43

186.455

1,172,633.43

136.65

26.7%

39

8

105

1,239,838.48

3018.93

1,239,901.28

172.73

1,239,901.28

161.87

6.3%

40

10

110

1,256,357.73

3075.76

1,256,425.65

189.11

1,256,425.65

152.843

19.2%

41

10

110

1,319,375.21

3201.37

1,319,403.18

202.132

1,319,403.18

205.17

−1.5%

42

10

110

1,291,763.92

2918.242

1,291,792.12

215.38

1,291,792.12

172.192

20.1%