Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions.
Endre BorosJoonhee LeePublished in: ISAIM (2022)
Keyphrases
- pseudo boolean functions
- linear programming
- objective function
- boolean functions
- linear program
- optimal solution
- probability distribution
- primal dual
- feasible solution
- dynamic programming
- np hard
- upper bound
- combinatorial search
- aco algorithms
- lower bound
- genetic algorithm
- quadratic programming
- decision trees
- data warehouse
- search space