netwerkstromen
Netwerkstromen verwijzen naar de hoeveelheid materiaal of informatie die door een netwerk beweegt gedurende een bepaalde periode. In informatica en telecommunicatie gaat het meestal om datapakketten en de benutting van verbindingen, terwijl in operationsonderzoek netwerkstromen een wiskundig model vormen van stromen op een gerichte graaf.
Een basismodel gebruikt een netwerk G met knopen V en gerichte randen E. Elke rand e heeft
Het maximum-flowprobleem zoekt de grootste mogelijke stroom van s naar t onder de randvoorwaarden. Het min-cut-theorema
Toepassingen liggen op het gebied van netwerkontwerp en routing, verkeers- en congestiebeheer, en logistiek of water-
Daarnaast bestaan er varianten zoals multi-commodity flows (meerdere soorten stromen met verschillende bronnen en doelen) en