Success Guarantee of Dual Search in Integer Programming: p-th Power Lagrangian Method.

Duan Li Xiaoling Sun

Published in: J. Glob. Optim. (2000)

Keyphrases

integer programming
search algorithm
np hard
linear programming
cutting plane algorithm
set covering problem
integer program
cutting plane
search space
lagrangian relaxation
special case
search methods
reinforcement learning
objective function
column generation
round robin tournament