14 Given the assignment (1, 3, 4, 2) and the matrices 0 7 10 5 03 7 0 4 8 3 0 D= $ ¥, W = S 10 4 0 9 5 8 90 8 4 8404 82 22 9 ¥ 4 2940 (a) Apply the SDPI procedure until no further improvements are possible. (b) Solve using the heuristic construction procedure. (c) Calculate the lower bound on the total cost.

icon
Related questions
Question
14 Given the assignment (1, 3, 4, 2) and the matrices
0
7
10
5
03
7
0
4 8
3
0
D= $
¥,
W = S
10
4
0 9
5
8
90
8 4
8404
82
22
9
¥
4
2940
(a) Apply the SDPI procedure until no further improvements are possible.
(b) Solve using the heuristic construction procedure.
(c) Calculate the lower bound on the total cost.
Transcribed Image Text:14 Given the assignment (1, 3, 4, 2) and the matrices 0 7 10 5 03 7 0 4 8 3 0 D= $ ¥, W = S 10 4 0 9 5 8 90 8 4 8404 82 22 9 ¥ 4 2940 (a) Apply the SDPI procedure until no further improvements are possible. (b) Solve using the heuristic construction procedure. (c) Calculate the lower bound on the total cost.
Expert Solution
steps

Step by step

Solved in 2 steps with 3 images

Blurred answer