A Polynomial-Time Algorithm for Optimization of Quadratic Pseudo-Boolean Functions.
Juan Ignacio Mulero MartínezPublished in: CoRR (2020)
Keyphrases
- computational complexity
- pseudo boolean functions
- optimization algorithm
- objective function
- np hard
- search space
- pairwise
- particle swarm optimization
- worst case
- dynamic programming
- cost function
- optimization problems
- optimal solution
- matching algorithm
- computational efficiency
- randomly generated
- linear programming
- search algorithm
- orders of magnitude
- boolean functions
- search procedure
- genetic algorithm