Fast Exact Algorithms Using Hadamard Product of Polynomials.
Vikraman ArvindAbhranil ChatterjeeRajit DattaPartha MukhopadhyayPublished in: FSTTCS (2019)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- vehicle routing problem with time windows
- computational problems
- benders decomposition
- heuristic methods
- production planning
- nonlinear programming
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- max sat
- column generation
- machine learning
- life cycle
- utility function
- orders of magnitude
- particle swarm optimization
- optimization problems
- multi objective
- search space
- learning algorithm