Affine scaling
Criss-cross algorithm
Dual cone and polar cone
Ellipsoid method
Integer points in convex polyhedra
Karmarkar's algorithm
Klee–Minty cube
LP-type problem
Linear inequality
Linear programming
Linear programming relaxation
Simplex algorithm
Assignment problemBasic solution (linear programming)Benson's algorithmDuality (optimization)Duality gapFarkas' lemmaFundamental theorem of linear programmingGraver basisHilbert basis (linear programming)Network simplex algorithmPerturbation functionPrune and searchRevised simplex methodSemidefinite programmingStrong dualityVertex enumeration problemWeak duality
subject
broader
Wikipage page ID
25,292,883
Wikipage revision ID
681,129,169
type
label
Linear programming
@en
sameAs
prefLabel
Linear programming
@en