Fast Exact Algorithms Using Hadamard Product of Polynomials.
Vikraman ArvindAbhranil ChatterjeeRajit DattaPartha MukhopadhyayPublished in: Algorithmica (2022)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- combinatorial optimization
- exact solution
- heuristic methods
- life cycle
- production planning
- benders decomposition
- computational problems
- vehicle routing problem with time windows
- max sat
- combinatorial problems
- combinatorial optimization problems
- special case
- nonlinear programming
- neural network
- simulated annealing
- evolutionary algorithm