MIE376 Lec 10 - NP Slides(1).page07

MIE376 Lec 10 - NP Slides(1).page07 - Node outflows - Node...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
7 Equivalence to Linear Programming Arc from i to j LP variable x ij Min/Max   C ij x ij - sum is over all arcs Subject to A constraint for each node i
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Node outflows - Node inflows = Node injection x ij- x ki = Node i injection A constraint for each arc A ij x ij B ij...
View Full Document

This note was uploaded on 07/10/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto.

Ask a homework question - tutors are online