Algorithm (Factor B)

Replication

Solomon

CTA

GIDEON

GenSAT

SNRPGA

TABU

Problem size/problem class

(Factor A)

1 R1

1873

1734

1700

1644

1016

1749

2 R1

1843

1881

1549

1493

963

1527

3 R1

1484

1530

1448

1442

1096

1340

4 R1

1673

1535

1363

1350

1000

1542

1 C1

968

934

904

829

829

914

2 C1

1059

956

926

829

829

1005

3 C1

1282

1130

928

835

828

907

4 C1

904

926

957

835

825

946

1 RC1

1867

1851

1767

1669

1292

1766

2 RC1

1760

1644

1569

1557

1161

1649

3 RC1

1673

1465

1612

1602

1230

1632

4 RC1

1922

1809

1608

1420

1128

1537

1 R2

1741

1786

1478

1354

748

1344

2 R2

1730

1736

1279

1176

820

1248

3 R2

1578

1309

1274

8338

720

1187

4 R2

1542

1392

1269

1052

773

1160

1 C2

731

664

753

591

589

737

2 C2

811

653

756

707

588

759

3 C2

758

684

855

791

588

742

4 C2

730

670

803

685

588

691

1 RC2

2103

1959

1823

1294

970

1577

2 RC2

1799

1858

1594

1291

794

1404

3 RC2

2134

1521

1530

1389

810

1494

4 RC2

1632

1988

1501

1213

805

1392