Partitioning a graph into balanced connected classes: Formulations, separation and experiments
Flávio K. Miyazawa, Phablo F. S. Moura, Matheus J. Ota, Yoshiko Wakabayashi
Topics & Concepts
Linear programming relaxationPartition (number theory)Integer programmingTime complexityGraph partitionLinear programmingMathematicsCombinatoricsBinary numberBranch and cutPolynomialRelaxation (psychology)Discrete mathematicsAlgorithmGraphArithmeticPsychologySocial psychologyMathematical analysisAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsAdvanced Optimization Algorithms Research