Fault-Tolerant Mechanism for Hierarchical Branch and Bound Algorithm.
Ahcène BendjoudiNouredine MelabEl-Ghazali TalbiPublished in: IPDPS Workshops (2011)
Keyphrases
- fault tolerant
- branch and bound algorithm
- fault tolerance
- lower bound
- branch and bound
- upper bound
- optimal solution
- np hard
- distributed systems
- combinatorial optimization
- lower bounding
- mobile agent system
- precedence constraints
- single machine scheduling problem
- randomly generated problems
- mixed integer linear programming
- max sat
- load balancing
- finding an optimal solution
- variable ordering
- state machine
- branch and bound method
- upper bounding
- interconnection networks
- search algorithm
- neural network
- lagrangian relaxation
- query processing
- safety critical
- maximum clique
- integer variables
- lower and upper bounds
- search space