A Lagrange decomposition based branch and bound algorithm for the optimal mapping of cloud virtual machines.
Guanglei WangWalid Ben-AmeurAdam OuorouPublished in: Eur. J. Oper. Res. (2019)
Keyphrases
- virtual machine
- branch and bound algorithm
- optimal solution
- lower bound
- data center
- branch and bound
- operating system
- cloud computing environment
- upper bound
- computing resources
- randomly generated problems
- np hard
- lower bounding
- combinatorial optimization
- upper bounding
- cloud computing
- lagrangian relaxation
- cloud services
- strongly np hard
- computer systems
- lower and upper bounds
- max sat
- precedence constraints
- single machine scheduling problem
- mixed integer linear programming
- search algorithm
- neural network
- data processing
- java virtual machine
- distributed systems
- branch and bound method
- simulated annealing