Table 3 TTT (s) mean results for disjunctive, cumulative, and medium OS instances.

From: Solving the resource constrained project scheduling problem with quantum annealing

Size

Method

\(q=0.9\)

\(q=0.95\)

\(q=0.99\)

\(q=0.999\)

\(q=0.9999\)

3

CBC

0.25

0.25

1.67

2

2

3

GLPK

1

1

1

1

1

3

GUROBI

0.07

0.07

0.27

0.3

0.3

3

QA

0.04

0.09

0.19

0.2

0.2

3

RQA

0.04

0.08

0.19

0.2

0.2

3

RS

0.02

57600

86400

86400

86400

3

SA

0.01

0.01

0.34

48.60

59.66

4

CBC

0.25

0.25

3.5

4.67

4.67

4

GLPK

1

1

1

4

28801.33

4

GUROBI

0.07

0.07

0.12

0.27

0.5

4

QA

0.05

0.12

0.19

0.20

28800.13

4

RQA

0.04

0.11

0.20

57600.07

86400

4

RS

57600.01

86400

86400

86400

86400

4

SA

0.02

0.02

0.06

64.20

93.92

5

CBC

0.42

0.67

40

40

45

5

GLPK

1

1

1.33

28802

57601

5

GUROBI

0.1

0.1

0.1

0.47

0.75

5

QA

0.08

0.16

0.20

28800.13

86400

5

RQA

0.08

0.16

0.20

57600.07

86400

5

RS

86400

86400

86400

86400

86400

5

SA

0.02

0.02

2.39

44.41

136.76

6

CBC

5.5

28803.17

57603

57603

57615

6

GLPK

1

1

1

57601

57610

6

GUROBI

0.12

0.12

0.12

0.38

2.17

6

QA

0.13

0.17

0.20

86400

86400

6

RQA

0.09

0.15

0.20

57600.07

86400

6

RS

86400

86400

86400

86400

86400

6

SA

0.04

0.04

0.64

71.46

159.07

7

CBC

10.75

15.08

15.08

28810.08

28810.08

7

GLPK

2

2

2.33

28820

86400

7

GUROBI

0.17

0.17

0.17

2.5

16.17

7

QA

0.13

0.18

0.20

57600.07

86400

7

RQA

0.12

0.17

0.20

57600.07

57600.07

7

RS

86400

86400

86400

86400

86400

7

SA

0.05

0.05

0.05

32.65

108.17

8

CBC

0.42

0.42

5.17

10.17

28800.17

8

GLPK

2.67

2.67

6

86400

86400

8

GUROBI

0.22

0.22

0.47

3.08

5

8

QA

0.14

0.18

0.20

86400

86400

8

RQA

0.15

0.18

0.20

86400

86400

8

RS

86400

86400

86400

86400

86400

8

SA

0.07

0.07

0.07

121.81

441.25