OceanWings Ferry Service currently offers boat services connecting a total of five islands: Palmara, Quinzel, Rockford, Selene, and Triton. In the diagram, circles represent the five islands. Each line connecting two circles is a sea route that represents all the direct boat services currently offered between the two corresponding islands, each of which is called a port for all boat services represented by the route. Boat services are offered in both directions for each sea route in the diagram, and all boat services currently offered by OceanWings are represented in the diagram. The label for each sea route shows the time taken, in hours, for the boat service between the two islands the route connects, followed by the average annual revenue, in USD, generated by all OceanWings boat services between the two islands.

If a direct boat service is not available between a passenger’s origin island and destination island, OceanWings passengers may take a sequence of boat services to arrive at their destination. The total time taken for such a journey is the sum of the travel times of all boat services on the trip.

OceanWings has conducted research to determine the merits of adding a single new sea route with direct boat services in both directions between two currently serviced islands. OceanWings has projected that adding a new route while making no other changes will reduce the annual revenue provided by all sea routes that share a port with the new route by 20%. The table shows information about each of the five proposed sea routes that have been researched by OceanWings.