On the structure of linear programs with overlapping cardinality constraints.

Tobias Fischer Marc E. Pfetsch

Published in: Discret. Appl. Math. (2020)

Keyphrases

linear program
cardinality constraints
linear programming
dynamic programming
primal dual
optimal solution
np hard
mixed integer
extreme points
lp relaxation
integer programming
boolean algebra
simplex method
integer program
databases
integrity constraints
objective function
database systems