2 papers
math.OC2025
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…
math.OC2025
Inverse of the Gomory Corner Relaxation of Integer Programs
George Lyu, Fatemeh Nosrat, Andrew J. Schaefer
We explore the inverse of integer programs (IPs) by studying the inverse of their Gomory corner relaxations (GCRs). We show that solving a set of inverse GCR problems always yields…