Circulation problem
id:
circulation-problem-187-1673370
title:
Circulation problem
text:
The circulation problem and its variants are a generalisation of network flow problems, with the added constraint of a lower bound on edge flows, and with flow conservation also being required for the source and sink. In variants of the problem, there are multiple commodities flowing through the network, and a cost on the flow.
brand slug:
wiki
category slug:
encyclopedia
description:
Generalization of network flow problems
original url:
https://en.wikipedia.org/wiki/Circulation_problem
date created:
2006-09-02T07:38:41Z
date modified:
2024-09-08T15:06:42Z
main entity:
{"identifier":"Q5121696","url":"https://www.wikidata.org/entity/Q5121696"}
image:
fields total:
13
integrity:
15