Exact Algorithms for Computing Generalized Eigenspaces of Matrices via Annihilating Polynomials.
Shinichi TajimaKatsuyoshi OharaAkira TeruiPublished in: CoRR (2022)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- heuristic methods
- combinatorial optimization
- combinatorial optimization problems
- computational problems
- information retrieval
- benders decomposition
- nonlinear programming
- special case
- lagrange interpolation
- max sat
- singular value decomposition
- optimization problems
- eigenvalue problems