Continuous Tensor Relaxation for Finding Diverse Solutions in Combinatorial Optimization Problems.
Yuma IchikawaHiroaki IwashitaPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- optimization problems
- metaheuristic
- ant colony optimization
- discrete optimization
- aco algorithms
- job shop scheduling
- optimal solution
- shortest path problem
- exact algorithms
- traveling salesman problem
- higher order
- estimation of distribution algorithms
- continuous optimization problems
- vehicle routing problem
- job shop scheduling problem
- benchmark problems
- lp relaxation
- min cost
- evolutionary algorithm
- heuristic methods
- genetic algorithm
- iterative algorithms
- branch and bound
- high order
- markov random field
- multi objective
- minmax regret