Professional Documents
Culture Documents
Decision Variables:
Objective Function:
Constraints:
• Applications
• Loading consignments in a truck or
railway wagon.
• Packing telecom bandwidth
requirement in high-capacity facilities.
Solution: 20
x1 = x2 = x4 = x7 = 1 10
x3 = x5 = x6 = 0.
0
Z = 60+60+10+3 = 133
Bin Packing Problem
Decision Variables:
Objective Function:
Constraints:
Bin Packing Heuristic
16 14
16 25
30 30 30
14
47 25 14
40
40
35 35
25 25
76 68 52 47 40 35 35 25 25
Travelling Salesman Problem
31 × 66 26 35 X34 = 0 X43 = 0
90 59 × 32 67
48 26 32 × 25
24 35 67 25 × 1-5-1, 2-4-3-2 1-5-1, 2-3-4-2
Z = 165 Z = 172
F
Total cost = 171
165
172
180 X15 = 0 X51 = 0
× 31 90 48 24
×
24
31 × 66 26 35 1-2-4-3-5-1 1-5-4-3-2-1
90 59 × 32
× 67 Z = 180 Z = 171
48 26 32
× × 25 F F
24
× 35 67 25 ×