Persistency of Linear Programming Formulations for the Stable Set Problem.
Elisabeth Rodríguez-HeckKarl SticklerMatthias WalterStefan WeltgePublished in: CoRR (2019)
Keyphrases
- linear programming
- valid inequalities
- linear program
- mathematical programming
- feasible solution
- mixed integer linear programming
- dynamic programming
- quadratic programming
- np hard
- column generation
- primal dual
- objective function
- linear programming problems
- semidefinite programming
- optimal solution
- algorithm for linear programming
- knapsack problem
- nonlinear programming
- network flow
- database
- linear arithmetic constraints
- integer programming
- query language
- relational databases
- bayesian networks
- decision trees
- social networks