Slide 18
Slide 18 text
Copyright Drecom Co., Ltd. All Rights Reserved. !18
分岐限界法
V:0, C:0
UB:20
V:14, C:4
UB: 20
V:0, C:0
UB: 18
V: , C:10
UB:
V:14, C:4
UB:19
# Value Cost V/C
1 14 4 3.5
2 18 6 3
3 5 2 2.5
4 3 2 1.5
Cap=6
V:19, C:6
UB:19
V:14, C:4
UB:17
+ I1 - I1
+ I2 - I2
+ I3 - I3