kookjin - S e l f i s h Rout i ng Ga me s Ko ok J i n Ahn...

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

View Full Document Right Arrow Icon
Se l f i s h Rout i ng Ga me s Kook J i n Ahn Da ni e l Wagner
Background image of page 1

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

View Full DocumentRight Arrow Icon
Nona t omi c Mode l Ne t wor k G=( V, E) Sour c e - s i nk pa i r s or c ommodi t i e s r ={( s 1 , t 1 ) , … , ( s k , t k ) } Se nd f p f l ow f r om s i t o t i t hr ough pa t h p P i i s a s e t of a l l s i - t i pa t hs p Pi f p = 1 Ea c h c ommodi t y pa ys c e ( f e ) pe r uni t f l ow on e dge e . f e : t ot a l a mount of f l ow t ha t goe s t hr ough e . Cont i nuous , non- de c r e a s i ng Tot a l Cos t : i p Pi e p f p c e ( f e ) =∑ e E f e c e ( f e )
Background image of page 2
Mode l Ne t wor k G=( V, E) Sour c e - s i nk pa i r s or c ommodi t i e s r ={( s 1 , t 1 ) , … , ( s k , t k ) } Se nd a uni t f l ow f r om s i t o t i t hr ough a s i ngl e s i - t i pa t h p i Ea c h c ommodi t y pa ys c e ( f e ) pe r uni t f l ow onp e dge e . f e : t ot a l a mount of f l ow t ha t goe s t hr ough e . Non- de c r e a s i ng
Background image of page 3

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

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

This note was uploaded on 12/08/2011 for the course CIS 677 taught by Professor Michaelkearns during the Fall '09 term at Pennsylvania State University, University Park.

Page1 / 8

kookjin - S e l f i s h Rout i ng Ga me s Ko ok J i n Ahn...

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

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