Route Optimization Problem for a Logistics Company A logistics company operates 9 strategically located distribution centers. The company must make daily deliveries of products from these distribution centers to different destinations. Each connection between two distribution centers has a transportation cost associated with it. Problem data: - Distribution centers (nodes): - A, B, C, D, E, F, G, H, I - Transportation costs (in monetary units): - A to B: $30 - A to C: $25 - A to D: $40 - B to C: $20 - B to D: $35 - B to E: $45 - C to D: $15 - C to E: $30 - C to F: $50 - D to E: $25 - D to F: $30 - D to G: $40 - E to F: $20 - E to G: $35 - E to H: $40 - F to G: $15 - F to H: $25 - F to I: $30 - G to H: $20 - G to I: $30 - H to I: $25 Objective: Minimize total transportation cost by finding the optimal routes from each distribution center to the others. Constraints: Each distribution center must be connected to at least one other center (cannot be isolated). Questions: 1. what are the optimal routes that minimize the total transportation cost for each distribution center? 2. What is the minimum total transportation cost? Activities: 1. Represent the problem using a Python graph with the networkx library, which models the network of distribution centers (adding nodes for each distribution center) and their connections (adding weighted edges to represent roads and costs). 2. Use a route optimization algorithm (either Dijkstra or Floyd-Warshall) to find the optimal solution. 3. Use the matplotlib library to visualize the network. Mark in a different color the shortest routes found for better visualization and print by console the minimum total cost to transport the packets to all destinations.

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

Route Optimization Problem for a Logistics Company

A logistics company operates 9 strategically located distribution centers. The company must make daily deliveries of products from these distribution centers to different destinations. Each connection between two distribution centers has a transportation cost associated with it.

Problem data:

- Distribution centers (nodes):

- A, B, C, D, E, F, G, H, I

- Transportation costs (in monetary units):

- A to B: $30

- A to C: $25

- A to D: $40

- B to C: $20

- B to D: $35

- B to E: $45

- C to D: $15

- C to E: $30

- C to F: $50

- D to E: $25

- D to F: $30

- D to G: $40

- E to F: $20

- E to G: $35

- E to H: $40

- F to G: $15

- F to H: $25

- F to I: $30

- G to H: $20

- G to I: $30

- H to I: $25

Objective: Minimize total transportation cost by finding the optimal routes from each distribution center to the others.

Constraints: Each distribution center must be connected to at least one other center (cannot be isolated).

Questions:

1. what are the optimal routes that minimize the total transportation cost for each distribution center?

2. What is the minimum total transportation cost?

Activities:

1. Represent the problem using a Python graph with the networkx library, which models the network of distribution centers (adding nodes for each distribution center) and their connections (adding weighted edges to represent roads and costs).

2. Use a route optimization algorithm (either Dijkstra or Floyd-Warshall) to find the optimal solution.

3. Use the matplotlib library to visualize the network. Mark in a different color the shortest routes found for better visualization and print by console the minimum total cost to transport the packets to all destinations.

Expert Solution