A logarithmic-time solution to the point location problem for parametric linear programming.

Colin N. Jones P. Grieder Sasa V. Rakovic

Published in: Autom. (2006)

Keyphrases

linear programming
optimal solution
database
worst case
linear program
network flow
integer programming
column generation
solution quality
primal dual
lagrangian relaxation