Seite 1 von 1

Excess Scaling (205ff) - Was bedeutet das "U" ?

Verfasst: 14. Feb 2010 21:18
von David
Hallo,

im Zusammenhang mit dem Excess Scaling Algorithmus taucht "U" auf, ohne dass erklärt wird, was es bedeutet. Kann mir jemand weiterhelfen?

Re: Excess Scaling (205ff) - Was bedeutet das "U" ?

Verfasst: 14. Feb 2010 22:18
von Kmiecik
Die kleinen u stehen für die upper bounds des Problems.
Dann ist ' U ' nix anderes als
U:=max(u ij|(i,j) elemet A)

Sprich einfach das grösste Kantengewicht bzw in diesem Fall Kapazität.

Re: Excess Scaling (205ff) - Was bedeutet das "U" ?

Verfasst: 15. Feb 2010 23:39
von Stille
Siehe z.B. Seite 174.