Program Trace Optimization with Constructive Heuristics for Combinatorial Problems.
James McDermottAlberto MoraglioPublished in: EvoCOP (2019)
Keyphrases
- combinatorial problems
- combinatorial optimization
- solving hard
- constraint programming
- exact algorithms
- graph colouring
- metaheuristic
- constraint satisfaction problems
- graph coloring
- combinatorial search
- optimization problems
- traveling salesman problem
- constraint satisfaction
- branch and bound algorithm
- phase transition
- hard combinatorial optimization problems
- execution traces
- constraint solvers
- maximum satisfiability
- optimization algorithm
- heuristic search
- simulated annealing
- cellular automata
- randomly generated
- global constraints
- search strategies
- constraint solver
- hyper heuristics
- neural network
- search methods
- logic programs
- lower bound
- search algorithm
- reinforcement learning