Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions.
Stephan FoldesPeter L. HammerPublished in: Math. Oper. Res. (2005)
Keyphrases
- pseudo boolean functions
- higher order
- boolean functions
- high order
- search space
- diminishing returns
- pairwise
- aco algorithms
- objective function
- combinatorial search
- markov random field
- orders of magnitude
- heuristic search
- satisfiability problem
- theorem prover
- combinatorial optimization problems
- optimization problems
- search algorithm
- neural network