Surrogate Dual Multiplier Search Procedures in Integer Programming.
Mark H. KarwanRonald L. RardinPublished in: Oper. Res. (1984)
Keyphrases
- integer programming
- search procedures
- search strategies
- search procedure
- np hard
- linear programming
- search algorithm
- search space
- constraint programming
- metaheuristic
- column generation
- lagrangian relaxation
- satisfiability problem
- cutting plane algorithm
- beam search
- game tree
- search methods
- constraint satisfaction problems
- integer program
- cutting plane
- primal dual
- valid inequalities
- routing problem
- mathematical programming
- constraint satisfaction
- heuristic search
- tabu search
- np complete
- optimal solution
- genetic algorithm