The company ABC recently purchased 4 new buildings for their five different business divisions. Below, the distance between 4 buildings and the relationships between businesses are provided. (Relationships between departments are measured by the amount of materials shipped between each other.

Relationships between departments

Departments	A	B	C	D
A	0	100	150	100
B	150	0	100	250
C	100	120	0	100
D	100	250	100	0

Distance between Buildings

Buildings	1	2	3	4
1	0	200	250	300
2	200	0	300	150
3	250	300	0	100
4	300	150	100	0

Initial assignment is proposed as:

Building/Dept	1	2	3	4
A	1
B		1
C			1
D				1

1. Calculate the cost of initial assignment 
2. Improve the assignment using two iterations. 
3. Calculate the lower-bound 
4. Calculate the strong lower-bound 

Answer rating: 100% (QA)

Lower Bound Let Ln be the running time of an algorithm ... View the full answer