Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

minimum-cost flow problem · Vinony

minimum-cost flow problem

EntityQ2897180· pop 11· linked from 24 articles

minimum-cost flow problem

Sign in to save

mathematical optimization problem

Wikidata facts

Show 3 more facts

P1269: operations research
P366: flow network
P2579: graph theory

via Wikidata · CC0

Connections

maximum flow problem

Categories

Mathematical problems Network flow problem

Sources

wikipedia.externallinksexternallink
Wikidata (CC0)wikidata-claims
Pixabayimage-pixabay

International Standard Book Number

Entity

digital object identifier

mathematical optimization

linear programming

binary search algorithm

Richard M. Karp

simplex algorithm

bipartite graph

decision problem

Bellman–Ford algorithm

shortest path problem

Ford–Fulkerson algorithm

What links here24 pages

mathematical problem

Johnson's algorithm

Bellman–Ford algorithm

route inspection problem

maximum flow problem

push–relabel maximum flow algorithm

unimodular matrix

assignment problem

Congestion game

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

maximum flow problem

Entitydist 0.29

Flow Shop Scheduling Problem

Entitydist 0.30

nonlinear programming

Entitydist 0.37

constrained optimization

Entitydist 0.43

geometric programming

Entitydist 0.44

Facility location

Entitydist 0.44

Quadratic assignment problem

Entitydist 0.47

Karush–Kuhn–Tucker conditions

Entitydist 0.48

integer programming

Entitydist 0.48

Entitydist 0.49

optimal control

Entitydist 0.49

Lagrangian and Eulerian specification of the flow field

Entitydist 0.49