Instance

Vars

Density

CPLEX (OFV)

CPLEX (Time)

alphaQUBO (OFV)

alphaQUBO (Time)

1

10,000

25

7292

947

7292

378.2

2

10,000

50

4543

1543

4543

11.6

3

10,000

25

37968

284

37968

5.4

4

10,000

50

24297

8683

24297

1337

5

15,000

25

10930

66

10930

17.5

6

15,000

50

7174

2176

7074

77

7

15,000

25

57834

993

57419

706.7

8

15,000

50

37962

2373

37671

556.8

9

20,000

25

14900

9833

14900

1535.1

10

20,000

50

9412

369

9412

3.6

11

20,000

25

77448

2119

77198

1729.1

12

20,000

50

50188

4786

50188

5.7

13

25,000

25

18517

589

18498

10

14

25,000

50

12008

1847

11923

813.8

15

25,000

25

96690

548

96445

1474.3

16

25,000

50

63173

18903

63156

98

17

30,000

25

22405

859

22405

14.1

18

30,000

50

14457

2507

14457

1551.1

19

30,000

25

115950

16031

115687

410.3

20

30,000

50

76276

17393

75684

11.5

21

40,000

25

30592

2532

30445

894.1

22

40,000

50

19815

7184

19558

11.5

23

40,000

25

155162

19152

155069

393.4

24

40,000

50

101835

10286

101835

12.9