An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment
From MaRDI portal
Publication:1631652
DOI10.1007/s10878-018-0254-1zbMath1412.90092arXiv1709.01433OpenAlexW3099511154MaRDI QIDQ1631652
Polo Vaca, Diego Recalde, Ramiro Torres, Daniel Severín
Publication date: 6 December 2018
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1709.01433
Related Items (4)
An approximation algorithm for graph partitioning via deterministic annealing neural network ⋮ Multi-league sports scheduling with different leagues sizes ⋮ An exact approach for the multi-constraint graph partitioning problem ⋮ Faster algorithms for \(k\)-subset sum and variations
Cites Work
- Size-constrained graph partitioning polytopes
- A branch-and-cut algorithm for the partitioning-hub location-routing problem
- A cutting plane algorithm for a clustering problem
- Optimal realignments of the teams in the National Football League
- The node capacitated graph partitioning problem: A computational study
- Graph partitioning models for parallel computing
- A two-level graph partitioning problem arising in mobile wireless communications
- Improved compact formulations for a wide class of graph partitioning problems in sparse graphs
- New bounds and constraint propagation techniques for the clique partitioning problem
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- Balanced Partition of a Graph for Football Team Realignment in Ecuador
- A Tabu Search Heuristic for the Equitable Coloring Problem
- VLSI Physical Design: From Graph Partitioning to Timing Closure
- Realignment in the National Football League: Did they do it right?
- Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method
This page was built for publication: An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment
