A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit.
Mark W. LewisPublished in: CoRR (2017)
Keyphrases
- objective function
- worst case
- dynamic programming
- cost function
- particle swarm optimization
- multi start
- computational complexity
- benchmark problems
- convergence rate
- test problems
- search space
- optimal solution
- stochastic approximation
- routing problem
- optimization problems
- simulated annealing
- np hard
- convex hull
- combinatorial optimization
- knapsack problem
- sufficient conditions
- general purpose
- gpu implementation