Optimization Online


Realignment in the NFL

John E. Mitchell (mitchj***at***rpi.edu)

Abstract: The National Football League (NFL) in the United States will expand to 32 teams in 2002 with the addition of a team in Houston. At that point, the league will be realigned into eight divisions, each containing four teams. We describe a branch-and-cut algorithm for minimizing the sum of intradivisional travel distances. We consider first the case where any team can be assigned to any division. We also consider imposing restrictions, such as aligning the AFC and the NFC separately or maintaining traditional rivalries. We show that the alignment chosen by the NFL does not minimize the sum of intradivisional travel distances, but that it is close to optimal for an alignment that aligns the NFC and AFC separately and imposes some additional restrictions.

Keywords: realignment, graph equipartition, branch-and-cut

Category 1: Applications -- OR and Management Sciences (Other )

Category 2: Integer Programming (Cutting Plane Approaches )

Category 3: Combinatorial Optimization (Branch and Cut Algorithms )

Citation: Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180 USA. November 2000. Revised: July 22, 2002. http://www.rpi.edu/~mitchj/papers/realign.html

Download: [Postscript][Compressed Postscript][PDF]

Entry Submitted: 02/28/2001
Entry Accepted: 02/28/2001
Entry Last Modified: 07/23/2002

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society