A Complementary Column Generation Approach for the Graph Equipartition Problem

DOI10.15388/20-INFOR391zbMath1485.90103MaRDI QIDQ5155466

Salem M. al-Ykoob, Hanif D. Sherali

Publication date: 6 October 2021

Published in: Informatica (Search for Journal in Brave)

zbMATH Keywords

column generationmixed integer programminggraph partitioningcomplementary column generation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Unnamed Item
• Graph clustering
• Semidefinite programming relaxations for the graph partitioning problem
• Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Genetic Algorithm for Railway Scheduling Problems

This page was built for publication: A Complementary Column Generation Approach for the Graph Equipartition Problem