Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems.
Tomoyuki YamakamiPublished in: COCOA (2013)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- knapsack problem
- optimization problems
- discrete optimization
- metaheuristic
- ant colony optimization
- job shop scheduling
- traveling salesman problem
- continuous optimization problems
- shortest path problem
- job shop scheduling problem
- high speed
- exact algorithms
- simulated annealing
- circuit design
- worst case
- search space
- analog circuits
- objective function