LP-based dual bounds for the maximum quasi-clique problem
Fabrizio Marinelli, Andrea Pizzuti, Fabrizio Rossi
Topics & Concepts
MathematicsClique problemCliqueCombinatoricsLinear programming relaxationLinear programmingInteger programmingColumn generationRelaxation (psychology)Discrete mathematicsComputationGraphMathematical optimizationAlgorithmLine graphPathwidthSocial psychologyPsychologyComplexity and Algorithms in GraphsAdvanced Graph Theory ResearchOptimization and Search Problems