Parallel Branch and Bound Algorithms for Integer and Mixed Integer Linear Programming Problems under PVM.
Jose Libano AlonsoH. SchmidtVassil N. AlexandrovPublished in: PVM/MPI (1997)
Keyphrases
- combinatorial optimization
- linear programming problems
- mixed integer
- branch and bound algorithm
- integer variables
- branch and bound
- continuous relaxation
- linear program
- optimization problems
- metaheuristic
- optimal solution
- column generation
- linear programming
- simulated annealing
- feasible solution
- lot sizing
- convex hull
- continuous variables
- cutting plane
- mixed integer linear programming
- primal dual
- network design problem
- objective function
- shortest path
- training samples
- knapsack problem
- dynamic programming