Controlling Continuous Relaxation for Combinatorial Optimization.
Yuma IchikawaPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization
- continuous relaxation
- knapsack problem
- mixed integer
- optimization problems
- higher dimensional
- combinatorial optimization problems
- simulated annealing
- branch and bound
- metaheuristic
- network design problem
- linear programming
- traveling salesman problem
- branch and bound algorithm
- mathematical programming
- feasible solution
- prune the search space
- integer variables
- multidimensional knapsack problem
- linear program
- tabu search
- vehicle routing problem
- objective function
- particle swarm optimization
- low dimensional
- mixed integer programming
- dynamic programming
- quadratic program
- evolutionary algorithm
- linear constraints
- lot sizing
- approximation algorithms
- greedy algorithm