SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization.
Taisuke YasudaKyriakos AxiotisGang FuMohammadHossein BateniVahab MirrokniPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- metaheuristic
- combinatorial optimization problems
- search space
- traveling salesman problem
- branch and bound
- simulated annealing
- optimization problems
- branch and bound algorithm
- pruning method
- combinatorial problems
- mathematical programming
- objective function
- vehicle routing problem
- exact algorithms
- quadratic assignment problem
- hard combinatorial optimization problems
- least squares
- loss function
- constraint satisfaction problems
- single machine scheduling problem
- cost function
- pruning algorithm
- path relinking
- evolutionary algorithm
- pairwise