Download presentation
Presentation is loading. Please wait.
1
WS 2004/5 Logistical Management - Dr. Christian Almeder 1 example example edge [1,4] has the smallest lower boundary r(q hk ) = 6 local center of this edge: at 6.5 units from vertex 1 on edge [1,4] r(q 14 ) = 6.5 (smaller than existing upper boundary for r(q z ) → replace upper boundary by new one: remove edge [1,4] from PE still edges left in PE whose LB on local radius < 6.5 ([1,5] and [3,4]) repeat step 4 3. Designing the Logistics Network 3.4 Public Sector
2
WS 2004/5 Logistical Management - Dr. Christian Almeder 2 example example edge [1,5] has smallest lower boundary r(q hk ) = 6 local center of this edge: at 2 units from vertex 1 on edge [1,5] r(q 15 ) = 9 (NOT smaller than existing upper boundary for r(q z )) no update for UB of absolute radius (remains at 6.5) remove edge [1,5] from PE still edge left in PE whose LB on local radius < 6.5 ([3,4]) repeat step 4 3. Designing the Logistics Network 3.4 Public Sector
3
WS 2004/5 Logistical Management - Dr. Christian Almeder 3 example example edge [3,4] has smallest lower boundary r(q hk ) = 6 local center of this edge: in vertex 4 r(q 34 ) = 7 (NOT smaller than existing upper boundary for r(q z )) no update for UB for absolute radius (remains at 6.5) remove edge [3,4] from PE no more edge in PE final solution absolute center: at 6.5 units from vertex 1 on edge [1,4] absolute radius: 6.5 3. Designing the Logistics Network 3.4 Public Sector
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.