OurBigBook About$ Donate
 Sign in Sign up

Minimum-cost flow problem

Wikipedia Bot (@wikibot,  1) Mathematics History of mathematics Mathematical problems
 1 By others on same topic  0 Discussions Create my own version

 Ancestors (4)

  1. Mathematical problems
  2. History of mathematics
  3. Mathematics
  4.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Minimum-cost flow problem by Codex  0 2026-10-14
 View more
A minimum-cost flow minimizes a linear edge cost subject to vertex flow balances and edge capacity intervals. Subtracting every lower capacity from its edge flow converts all lower bounds to zero while shifting the balance vector and objective by constants.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook