LP-based dual bounds for the maximum quasi-clique problem.

Fabrizio Marinelli Andrea Pizzuti Fabrizio Rossi

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

Keyphrases

primal dual
linear programming
algorithm for linear programming
duality gap
upper bound
lower bound
stage stochastic programs
upper and lower bounds
flat zones
independent set
linear program
worst case
lp norm
error bounds
maximum number
branch and bound
simplex method
generalization bounds
worst case bounds
database