Flow_Decomposition - Flow Decomposition The initial flow 4...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Flow Decomposition
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 The initial flow 1 2 4 5 3 6 2 3 4 7 3 4 4 8 5 9 2 -2 0 0 0 0 A supply node A demand node A balanced node The flow x
Background image of page 2
3 Find a Path or Cycle 2 4 5 3 6 3 7 3 4 4 8 5 9 2 -2 0 0 Select a supply node 1 Carry out a depth first search until a cycle C or a path P is found Determine the capacity The capacity is 2.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Update the decomposition 2 4 5 3 6 3 7 3 4 4 8 5 9 2 -2 0 0 Add the cycle flow to the decomposition 1 update the current flow cycle flows path flows 2 units around 1-2-4-5-3-1 2 5 6 7
Background image of page 4
5 Find the next path or cycle 2 4 5 3 6 3 3 4 4 5 2 -2 0 0 Start at a supply node and find the next cycle or path 1 cycle flows path flows 2 units around 1-2-4-5-3-1 5 6 7
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 update the decomposition and current flow 2 4 5 3 6 3 3 4 4 5 2 -2 0 0 update the current flow and decomposition 1 cycle flows path flows 2 units around 1-2-4-5-3-1 5 6 7 3 units around 2-4-5-3-2 0 2 3 4
Background image of page 6
7 Find the next flow or cycle 2 4 5 3 6 3 4 5 2 -2 0 0 start with a supply node and find the next flow or cycle.
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/15/2010 for the course INDUSTRIAL ie513 taught by Professor Zeynephuygur during the Spring '10 term at Bilkent University.

Page1 / 13

Flow_Decomposition - Flow Decomposition The initial flow 4...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online