Distributed Branch and Bound Algorithm in Coalition Planning.
Jaroslav BartaOlga StepánkováMichal PechoucekPublished in: Multi-Agent-Systems and Applications (2001)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- cooperative
- np hard
- lower bounding
- optimal solution
- upper bound
- randomly generated problems
- combinatorial optimization
- mixed integer linear programming
- search tree
- precedence constraints
- test problems
- upper bounding
- lagrangian relaxation
- max sat
- multi agent
- single machine scheduling problem
- variable ordering
- integer variables
- coalition formation
- scheduling problem
- planning problems