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