Olympics Problem

New York City is awarded the 2012 Olympics. Once the initial euphoria wares off, the city goverment realizes that there are a number of logistical challenges. First, the proposed west side stadium is never built, so many of the events will be held at Giants Stadium in New Jersey. The athletes will be housed in an Olympic Village in Queens. In order to transport the athletes from Queens to New Jersey, the government proposes using a combination of ferries, busses and trains. Each vehicle can carry a limited number of people and takes a given amount of time. The details are given below. Formulate a plan which transports 10,000 athletes while minimizing the total amount of time spent travelling by all the athletes.

Transport	Time	Capacity
Queens - East Side (ferry)	30	3000
Queens - West Side (ferry)	60	3000
Queens - Penn Station (train)	20	6000
East Side <--> Penn Station (bus)	20	2000
West Side <--> Penn Station (bus)	20	2000
West Side - Giants Stadium (ferry)	15	4000
East Side - Giants Stadium (ferry)	60	4000
Penn Station - Giants Stadium (train)	30	4000