带限期的作业排序——分枝限界
2015-11-29 11:52:45 0 举报1
作者其他创作
大纲/内容
25
x1=1
U=u（5）=18^ c(6) U6不可行，杀死
^ c=10u=10
∞
c=7^ c=0u=7
16
^ c=9u=9
^ c=9u=22
x3=5
x2=3
^ c=7u=7
24
20
x2=4
U=u（20）=7^ c(22) U22不可行，杀死
U=u（9）=12^ c(13) U13不可行，杀死
3
x3=4
23
^ c=13u=13
^ c=12u=12
13
15
x2=5
^ c=6u=19
6
11
U=u（20）=7^ c(24) U24不可行，杀死
U=u（9）=12^ c(10) U10不可行，杀死
^ c=6u=23
^ c=10u=15
2
^ c=6u=11
U=u（20）=7^ c(23) U23不可行，杀死
x2=2
x3=3
19
9
21
x4=5
7
5
x1=4
10
^ c=7u=12
^ c=9u=14
1
^ c=0u=17
^ c=0u=20
U=u（9）=12^ c(16) U16不可行，杀死
x1=3
4
^ c=15u=15
x1=2
^ c=17u=17
^ c=18u=18
22
^ c=13u=18
18
12
8
^ c=22u=22
x1=5
17
14
U=u（9）=12^ c(15) U15不可行，杀死
^ c=14u=14
0 条评论
下一页
