Deterministic counting Lovász local lemma beyond linear programming.
Kun HeChunyang WangYitong YinPublished in: CoRR (2022)
Keyphrases
- linear programming
- linear program
- quadratic programming
- johnson lindenstrauss
- np hard
- dynamic programming
- primal dual
- feasible solution
- integer programming
- black box
- data structure
- column generation
- constraint propagation
- real time
- stochastic methods
- nonlinear programming
- genetic algorithm
- information systems
- objective function
- optimal solution
- expert systems
- lower bound
- computational complexity