Constraint selection metric⁺

No

Density

GRAD

VIOL

GRAD

VIOL

Dynamic active-set

Fixed number of constraints

100

500

1000

100

500

1000

CPU times, sec⁺⁺

1

0.005

7.96

9.26

14.58

10.04

8.05

10.49

8.82

11.56

2

0.006

9.44

11.11

18.75

13.14

9.48

12.61

10.57

14.45

3

0.007

10.60

12.58

20.32

13.24

10.67

13.87

12.22

15.01

4

0.008

12.09

13.00

23.57

12.63

12.05

14.97

12.82

16.22

5

0.009

12.25

14.57

23.16

13.60

12.32

15.88

14.00

18.35

6

0.01

14.10

15.33

26.04

14.83

13.59

17.72

15.35

19.26

7

0.02

20.93

21.79

36.49

21.27

20.38

23.55

22.70

28.35

8

0.03

22.91

26.21

38.40

22.33

22.30

25.40

26.07

34.22

9

0.04

23.87

29.52

38.48

22.68

23.19

25.63

27.51

36.21

10

0.05

28.52

33.57

46.34

27.77

28.69

29.67

32.25

41.66

11

0.06

26.86

33.80

40.35

24.47

26.26

27.12

30.36

40.53

12

0.07

26.91

34.34

41.91

26.05

27.92

28.88

32.69

42.09

13

0.08

25.54

33.46

37.80

24.61

26.36

26.64

31.62

42.58

14

0.09

24.60

33.21

37.71

25.01

28.18

27.38

32.19

43.69

15

0.1

25.99

35.61

39.30

25.54

28.00

29.12

33.81

46.08

16

0.2

27.97

41.28

41.66

29.36

33.48

33.54

40.20

57.02

17

0.3

28.41

40.68

38.05

28.25

34.05

32.88

41.53

59.39

18

0.4

33.39

52.19

41.45

33.58

41.14

39.98

50.68

74.25

19

0.5

36.85

54.68

42.40

36.86

46.14

44.68

56.76

81.71

20

0.75

39.44

59.53

45.88

40.36

50.28

52.67

69.07

101.71

21

1

57.22

104.58

48.44

46.14

57.55

61.59

78.23

114.15

Average

24.57

33.82

35.29

24.37

26.67

28.30

32.36

44.69