Lesson 3 Challenge 2¶
- delta(E) = (60 - 100) = -40 = P = e^(-40/50)
- delta(E) = (120 - 200) = -80 = P = e^(-80/50)
- delta(E) = (25 - 100) = -75 = P = e^(-75/150)
- delta(E) = (210 - 200) = P = 1
- delta(E) = (150 - 100) = P = 1
- delta(E) = (40 - 200) = P = e^(-160/300) = 0.58
00100 = 1 = 1/8 11000 = 2 = 1/4 01001 = 2 = 1/4 10010 = 2 = 1/4 00100 = 1 = 1/8
Sum = 8
01001 - 01010 -> 01011 -> 3 10010 -> 10001 -> 11001 -> 3
- node names
- arc names
x11 x12 x13 x14 x21 x22 x23 x24 x31 x32 x33 x34 x41 x42 x43 x44
- all_different(x11, .. x14) and for all other rows
- all_different(x11, .. x41) and for all other cols.
- all_different(x11, x12, x21, x22)
- all_different(x13, x14, x23, x24) ditto
Algorithm:
- Forward Checking.
- Minimum Remaining Value Heuristic.
appetizer - v - e
main-course - f - p - f,p
Constraint: e -> (f, p, fp)