|
Algorithm 2 Maximum-Weighted Clique Beam Scheduling Algorithm. |
-
Require:
, .
-
Ensure:
.
-
1:
Initialize:
-
2:
Let = Ø, ;
-
3:
Let ;
-
4:
Let ;
-
5:
Let ;
-
6:
Let ;
-
7:
Let
-
8:
Let ;
-
9:
Scheduling:
-
10:
fordo
-
11:
if is also a clique then
-
12:
;
-
13:
;
-
14:
else
-
15:
;
-
16:
;
-
17:
-
18:
if = then
-
19:
if then
-
20:
;
-
21:
;
-
22:
;
-
23:
end if
-
24:
return;
-
25:
end if
-
26:
while do
-
27:
;
-
28:
;
-
29:
;
-
30:
;
-
31:
if then
-
32:
if then
-
33:
;
-
34:
;
-
35:
;
-
36:
end if
-
37:
end if
-
38:
end while
-
39:
if then
-
40:
;
-
41:
;
-
42:
end if
-
43:
end if
-
44:
end for
-
45:
if then
-
46:
;
-
47:
else
-
48:
return;
-
49:
end if
|