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.

dual linear program · Vinony

EntityQ910436· pop 6· linked from 24 articles

dual linear program

Sign in to save

a linear program derived by inverting constraints and variables

Connections

International Standard Book Number

John von Neumann

digital object identifier

linear programming

John George Kemeny

László Lovász

simplex algorithm

Oskar Morgenstern

Mathematical Reviews

resource allocation

Max-flow min-cut theorem

König's theorem

Jiří Matoušek

Convex conjugate

minimax theorem

Categories

Linear programming

Sources

wikipedia.externallinksexternallink

What links here24 pages

minimax theorem

Wasserstein metric

Yao's principle

ellipsoid method

König's theorem

Communication complexity

Max-flow min-cut theorem

linear programming

barycentric coordinate system

Similar entities

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

linear programming relaxation

Entitydist 0.27

constraint programming

Entitydist 0.38

Karmarkar's algorithm

Entitydist 0.41

Sequential quadratic programming

Entitydist 0.43

nonlinear programming

Entitydist 0.43

constrained optimization

Entitydist 0.43

quadratic programming

Entitydist 0.45

Entitydist 0.45

Entitydist 0.45

feasible region

Entitydist 0.46

integer programming

Entitydist 0.46

holonomic constraints

Entitydist 0.49