Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence.
Alexander Kel'manovSergey A. KhamidullinVladimir I. KhandeevArtem V. PyatkinPublished in: Ann. Math. Artif. Intell. (2020)
Keyphrases
- exact algorithms
- integer valued
- computational problems
- heuristic methods
- knapsack problem
- exact solution
- vehicle routing problem with time windows
- np complete
- approximation algorithms
- combinatorial optimization problems
- combinatorial optimization
- simulated annealing
- neural network
- max sat
- particle swarm optimization
- dynamic programming
- search space