Maximizing the Score in "Ticket to Ride"

Elizabeth J. Schaefer, Andrew J. Schaefer

We give two graph-theoretic models and a mixed-integer program to calculate the maximum achievable score in the popular board game "Ticket to Ride." In Ticket to Ride, players comp…