Exhaustive Search, Combinatorial Optimization and Enumeration: Exploring the Potential of Raw Computing Power.
Jürg NievergeltPublished in: SOFSEM (2000)
Keyphrases
- exhaustive search
- combinatorial optimization
- computing power
- simulated annealing
- metaheuristic
- combinatorial optimization problems
- traveling salesman problem
- processing power
- solution space
- computational power
- search methods
- search space
- branch and bound
- brute force
- optimization problems
- branch and bound algorithm
- combinatorial problems
- mathematical programming
- dynamic programming
- storage capacity
- computational complexity
- embedded systems
- vehicle routing problem
- evolutionary algorithm
- optimal solution
- benchmark problems
- high level
- lower bound
- tabu search
- single machine scheduling problem
- real time
- hard combinatorial optimization problems
- reinforcement learning
- artificial intelligence
- genetic algorithm
- graph theory
- exact algorithms
- ant colony optimization
- estimation of distribution algorithms