PIPS-SBB: A Parallel Distributed-Memory Branch-and-Bound Algorithm for Stochastic Mixed-Integer Programs.
Lluís-Miquel MunguíaGeoffrey OxberryDeepak RajanPublished in: IPDPS Workshops (2016)
Keyphrases
- distributed memory
- branch and bound algorithm
- lagrangian relaxation
- mixed integer program
- shared memory
- parallel algorithm
- lower bound
- branch and bound
- parallel implementation
- ibm sp
- optimal solution
- np hard
- upper bound
- data parallelism
- feasible solution
- parallel computers
- search tree
- precedence constraints
- combinatorial optimization
- cutting plane
- parallel machines
- mixed integer
- search algorithm
- parallel computing
- linear programming
- search space
- lower and upper bounds
- valid inequalities
- lot sizing
- message passing
- linear program