Related terms:
feasible region
hitting set
pivot row
maximal matching
linear programming relaxation
following figure
pivot column
value of the objective function
pivot element
simplex method
slack variable
set cover
integer programming
integer solution
original problem
cutting plane
bar b
simplex algorithm
tractable
approximation algorithm
hypergraph
vertex cover
stalling
Wikipedia sources:
Simplex algorithm
Cutting-plane method
Vertex cover
Context for words:
linear
program
|
|