Graph Colouring and Branch and Bound Approaches for Permutation Code Algorithms.
Roberto MontemanniJános BartaDerek H. SmithPublished in: WorldCIST (1) (2016)
Keyphrases
- branch and bound
- combinatorial optimization
- graph colouring
- branch and bound algorithm
- search algorithm
- depth first search
- optimization problems
- lower bound
- orders of magnitude
- tree search algorithm
- column generation
- partial solutions
- data structure
- tree search
- optimal solution
- hill climbing
- search methods
- bin packing
- upper bound
- branch and bound method
- branch and bound procedure
- linear program