Black-Box Complexities of Combinatorial Problems
Benjamin DoerrTimo KötzingJohannes LenglerCarola WinzenPublished in: CoRR (2011)
Keyphrases
- black box
- combinatorial problems
- constraint programming
- metaheuristic
- constraint satisfaction problems
- constraint satisfaction
- graph coloring
- combinatorial optimization
- traveling salesman problem
- black boxes
- phase transition
- solving hard
- branch and bound algorithm
- combinatorial search
- global constraints
- graph colouring
- test cases
- integration testing
- hybrid systems
- white box testing
- white box
- optimization problems
- neural network
- databases
- integer programming
- cost function
- multi objective
- training set