Parallel Branch-and-Bound for Mixed Integer Programming with Monotone Increasing Speedup.

Ruurd M. Wiegers

Published in: EUROSIM (1994)

Keyphrases

mixed integer programming
branch and bound
column generation
branch and bound method
upper bound
network design problem
lower bound

branch and bound algorithm
search algorithm
depth first search
optimal solution
linear programming relaxation
lagrangian relaxation
search space

mixed integer
combinatorial optimization
tree search
integer program
production planning
cutting plane

branch and bound procedure
valid inequalities
special case
integer programming
constraint programming
metaheuristic