Branch and bound algorithms for the bus evacuation problem.
Marc GoerigkBob GrünPhilipp HeßlerPublished in: Comput. Oper. Res. (2013)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- randomly generated
- upper bound
- cellular automata
- optimal solution
- np hard
- search tree
- combinatorial optimization
- set covering problem
- multi agent
- variable ordering
- max sat
- haplotype inference
- combinatorial problems
- highly efficient
- exact solution
- boolean satisfiability
- knowledge base
- finding an optimal solution