Simulated annealing for the unconstrained quadratic pseudo-Boolean function.
Talal M. AlkhamisMerza HasanMohamed A. AhmedPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- boolean functions
- simulated annealing
- pseudo boolean functions
- uniform distribution
- linear functions
- metaheuristic
- tabu search
- genetic algorithm
- relevant variables
- evolutionary algorithm
- membership queries
- objective function
- functional properties
- computational complexity
- bi decomposition
- statistical queries
- binary decision diagrams
- multi valued
- disjunctive normal form
- read once formulas
- dnf formulas
- pac learning
- optimization problems
- truth table