Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

dual linear program · Vinony

🌐English

English Español Nederlands Русский 中文

EntityQ910436· pop 6· linked from 24 articles

dual linear program

Also known as duality

a linear program derived by inverting constraints and variables

Available in 6 languages

Español
中文
Русский
Hungarian
Nederlands

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

John von Neumann

Categories

Linear programming

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

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

Sign in to save

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