Algorithm (B)

Replication

Solomon

CTA

Gideon

GenSAT

SNRPGA

Tabu

Problem size/problem class (A)

R1 1

21

19

20

18

10

18

R1 2

19

17

17

17

10

20

R1 3

14

15

13

13

10

16

R1 4

15

15

15

14

10

16

C1 1

10

10

10

10

9

10

C1 2

10

10

10

10

9

10

C1 3

10

10

10

10

9

11

C1 4

10

10

10

10

10

10

RC1 1

16

16

15

14

11

17

RC1 2

15

14

14

13

10

15

RC1 3

16

12

14

14

11

13

RC1 4

13

15

12

13

10

16

R2 1

4

4

4

4

3

6

R2 2

4

4

4

4

3

5

R2 3

3

3

3

3

2

4

R2 4

4

3

3

3

2

4

C2 1

3

3

3

3

3

3

C2 2

3

3

3

3

3

4

C2 3

3

3

3

3

3

4

C2 4

4

3

3

3

3

4

RC2 1

4

4

4

4

3

7

RC2 2

4

4

4

4

3

7

RC2 3

4

4

4

4

3

4

RC2 4

5

4

4

3

3

6