Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems.
Tomoyuki YamakamiPublished in: CoRR (2016)
Keyphrases
- combinatorial optimization problems
- metaheuristic
- knapsack problem
- optimization problems
- discrete optimization
- ant colony optimization
- combinatorial optimization
- job shop scheduling
- search space
- continuous optimization problems
- job shop scheduling problem
- shortest path problem
- particle swarm optimization
- traveling salesman problem
- high speed
- exact algorithms
- linear space
- vector space
- dynamic programming
- min cost
- low dimensional
- greedy algorithm
- multi objective
- lower bound
- machine learning