1. EMIS 8374 Node Splitting updated 27 January 2004

2. Limit Flow Through Node 4 to between 2 and 6 units1 4 3 5 6 2
(c12, l12, u12)
(c13, l13, u13)
(c24, l24, u24)
(c34, l34, u34)
(c45, l45, u45)
(c46, l46, u46)

3. Split Node 4 2 6 (c24, l24, u24) (c46, l46, u46) (0, 2, 6) 4 4’ 35

4. Resulting Network Parameters for dashed arcs shown on previous slide
(c12, l12, u12) 2 1 4 4’ 6 3 5
(c13, l13, u13)

5. Splitting a Generic Node
Add node i’ to the network
For each node j such that (i,j) is an Arc in the original network
Add arc (i’,j) with parameters identical to arc (i,j)
Remove arc (i,j) from the network
Add arc (i,i’) with appropriate parameters for the flow passing “through” node i.