The complexity of linear programming in (gamma, kappa)-form.

Pavlos S. Efraimidis

Published in: Inf. Process. Lett. (2008)

Keyphrases

linear programming
linear program
dynamic programming
constraint propagation
nonlinear programming
databases
optimal solution
computational complexity
multiresolution
np hard
probabilistic model