Constraint selection metric+

CPLEX−−

No

Density

GRAD

VIOL

GRAD

VIOL

Primal

Dual

Barrier

Multi-cut method

Dynamic active-set

CPU time, sec++

1

0.005

9.85

12.31

7.96

9.26

40.99

23.05

2.39

2

0.006

11.48

14.50

9.44

11.11

84.56

35.52

2.62

3

0.007

13.36

14.21

10.60

12.58

128.65

48.62

3.79

4

0.008

14.24

14.67

12.09

13.00

183.70

61.56

4.93

5

0.009

15.41

15.32

12.25

14.57

212.79

75.34

6.06

6

0.01

16.55

17.09

14.10

15.33

256.70

92.11

7.33

7

0.02

24.74

22.24

20.93

21.79

396.55

205.25

15.86

8

0.03

27.84

24.30

22.91

26.21

460.01

295.18

26.63

9

0.04

30.55

24.47

23.87

29.52

602.73

350.86

35.26

10

0.05

37.59

28.72

28.52

33.57

617.29

396.10

46.76

11

0.06

34.29

26.58

26.86

33.80

656.22

438.92

59.55

12

0.07

37.46

28.05

26.91

34.34

729.43

465.61

71.65

13

0.08

36.28

26.29

25.54

33.46

739.21

510.10

82.98

14

0.09

37.97

27.74

24.60

33.21

823.11

521.89

94.01

15

0.10

39.50

28.30

25.99

35.61

956.17

554.29

108.03

16

0.20

56.26

36.64

27.97

41.28

1456.41

759.66

280.09

17

0.30

60.93

42.40

28.41

40.68

1664.83

900.12

527.05

18

0.40

74.58

56.97

33.39

52.19

2033.10

1057.27

760.07

19

0.50

85.02

71.35

36.85

54.68

1925.32

1334.80

1076.40

20

0.75

113.02

116.78

39.44

59.53

2232.88

1571.28

2132.53

21

1.00

144.35

173.02

57.22

104.58

2301.76

1717.25

3267.10

Average

43.87

39.14

24.57

33.82

881.07

543.56

410.05