Partitioning a Map into Homogeneous Contiguous Regions: A Branch-And-Bound Approach Using Decision Diagrams (Short Paper).
Nicolas GolenvauxXavier GillardSiegfried NijssenPierre SchausPublished in: CP (2023)
Keyphrases
- branch and bound
- decision diagrams
- search algorithm
- lower bound
- branch and bound algorithm
- search space
- upper bound
- column generation
- optimal solution
- combinatorial optimization
- multi valued
- branch and bound procedure
- markov decision processes
- tree search
- branch and bound method
- multi valued decision diagrams
- lagrangian heuristic
- binary decision diagrams
- branch and bound search
- constraint satisfaction problems
- special case