A hybrid Branch-and-Bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems.
Vladimir ShestakEdwin K. P. ChongHoward Jay SiegelAnthony A. MaciejewskiLotfi BenmohamedI-Jeng WangRose A. DaleyPublished in: J. Parallel Distributed Comput. (2008)
Keyphrases
- branch and bound
- distributed computing systems
- search algorithm
- lower bound
- branch and bound algorithm
- search space
- combinatorial optimization
- optimal solution
- column generation
- upper bound
- distributed computing
- branch and bound procedure
- tree search
- branch and bound method
- randomly generated problems
- genetic algorithm
- distributed computing environment
- distributed processing
- beam search
- lagrangian heuristic
- tree search algorithm
- digital libraries
- np hard
- resource allocation
- multi agent systems
- branch and bound search
- integer programming problems
- metaheuristic
- linear programming