Computing Solution Space Properties of Combinatorial Optimization Problems Via Generic Tensor Networks.
Jin-Guo LiuXun GaoMadelyn CainMikhail D. LukinSheng-Tao WangPublished in: SIAM J. Sci. Comput. (2023)
Keyphrases
- solution space
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- combinatorial optimization
- optimization problems
- optimal solution
- discrete optimization
- ant colony optimization
- search space
- tabu search
- knapsack problem
- test functions
- vehicle routing problem
- job shop scheduling problem
- exhaustive search
- genetic algorithm
- search methods
- job shop scheduling
- shortest path problem
- social networks
- traveling salesman problem
- particle swarm optimization
- feasible solution
- complex networks
- network structure
- high order
- exact algorithms
- evolutionary algorithm
- continuous optimization problems
- branch and bound
- estimation of distribution algorithms
- special case
- feature space
- min cost