1 / 19

ISEN 601 Location Logistics

ISEN 601 Location Logistics. Dr. Gary M. Gaukler Fall 2011. 2-Center Problem. Alternative formulation (P1): Note:. 2-Center Problem. Looks almost like a covering problem! Consider the covering problem C(z):

dinesh
Download Presentation

ISEN 601 Location Logistics

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ISEN 601Location Logistics Dr. Gary M. Gaukler Fall 2011

  2. 2-Center Problem Alternative formulation (P1): Note:

  3. 2-Center Problem Looks almost like a covering problem! Consider the covering problem C(z): Note that for the 2-center case, the minimal objective function value of C(z) must be <=2

  4. 2-Center Problem Equivalence of C(z) and P1:

  5. 2-Center Problem Hence:

  6. 2-Center Problem Example:

  7. 2-Center Problem Example:

  8. 2-Center Problem Example:

  9. 2-Center Problem Example:

  10. 2-Center Problem Example:

  11. n-Center Problem General approach:

  12. n-Center Problem Algorithm:

  13. n-Center Problem Algorithm:

  14. Location on General Networks • Example:

  15. Median Problem on GNs • Recall: node optimality for median problems

  16. Node Optimality on GNs • Let’s look at a 1-median problem:

  17. Node Optimality on GNs • Distances for the sample network:

  18. Node Optimality on GNs

  19. Solving the 1-median Problem

More Related