Ticket to Ride / Fixed-charge network design
Ticket to ride is a well-known board game for 2 to 6 players. It can also serve as an interesting puzzle for those so inclined. What is the highest score a player can reach? What about the highest combined score of multiple competing players? While these questions are difficult, help is available. Without too much trouble, one can see this problem is a variant of the fixed-charge network design problem, which has been studied extensively.
Goals of the bachelor project:
*) Investigate the scientific literature on fixed-charge network design.
*) Model the problem of maximizing scores for TTR.
*) Solve instances