The many facets of linear programming.

Michael J. Todd

Published in: Math. Program. (2002)

Keyphrases

linear programming
linear program
primal dual
feasible solution
quadratic programming
optimal solution
dynamic programming

objective function
nonlinear programming
network flow
integer programming
algorithm for linear programming
column generation

decision trees
machine learning
databases
np hard
special case
convex hull

preprocessing
data structure
constraint propagation
artificial intelligence
neural network
database