3 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.OC2024
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…
math.OC2024
On Integer Programs with Irrational Data
Seyedmohammadhossein Hosseinian, Andrew J. Schaefer
An integer program (IP) with a finite number of feasible solutions may have an unbounded linear programming relaxation if it contains irrational parameters, due to implicit constra…