Tight LP-Relaxations of Overlapping Global Cardinality Constraints.
Ioannis MourtosPublished in: CPAIOR (2013)
Keyphrases
- cardinality constraints
- lp relaxation
- linear programming
- message passing
- knapsack problem
- linear program
- feasible solution
- lower bound
- energy minimization
- integer programming
- optimal solution
- integer program
- functional dependencies
- upper bound
- global constraints
- integrity constraints
- maximum a posteriori
- maximum likelihood
- entity relationship
- worst case
- computational complexity