Realignment in the National Football League: Did they do it right?

DOI10.1002/NAV.10084zbMATH Open1043.90559OpenAlexW1986613675MaRDI QIDQ4456091FDOQ4456091

Authors John E. Mitchell 

Publication date 15 March 2004

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.10084

zbMATH Keywords

branch-and-cutrealignmentgraph equipartition

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Applications of mathematical programming (90C90) Combinatorial optimization (90C27)

Recommendations

• Optimal realignments of the teams in the National Football League
• Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach
• An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment
• Balanced partition of a graph for football team realignment in Ecuador
• Organization of a college baseball tournament

Cites Work

• scientific article; zbMATH DE number 1182569 (Why is no real title available?)
• Improved approximation algorithms for MAX \(k\)-CUT and MAX BISECTION

Cited In (15)

• Computational study of a branching algorithm for the maximum \(k\)-cut problem
• An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment
• New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
• Multi-league sports scheduling with different leagues sizes
• Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach
• Improving the linear relaxation of maximum \(k\)-cut with semidefinite-based constraints
• Computational study of valid inequalities for the maximum \(k\)-cut problem
• Size-constrained graph partitioning polytopes
• Polyhedral combinatorics of the \(K\)-partitioning problem with representative variables
• A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
• An exact approach for the multi-constraint graph partitioning problem
• Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
• OR analysis of sporting rules -- a survey
• Restructuring the Belgian Professional Football League: a location-allocation solution
• A multiple search operator heuristic for the max-k-cut problem

This page was built for publication: Realignment in the National Football League: Did they do it right?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4456091)