Partial Lagrangian relaxation for general quadratic programming.

Alain Faye Frédéric Roupin

Published in: 4OR (2007)

Keyphrases

quadratic programming
lagrangian relaxation
linear programming
integer programming
lower bound
special case
feasible solution
branch and bound algorithm
interior point methods
search algorithm
np hard
dynamic programming
column generation