# What would be the answer to Prob. 22 if only the five ships S 1 , · · ·, S 5 had to be accommodated? Data from Prob. 22 How many piers does a harbor master need for accommodating six cruise ships with expected dates of arrival A and departure D in July, (A, D) = (10, 13), (13, 15),

Chapter 23, PROBLEM SET 23.8 #23

What would be the answer to Prob. 22 if only the five ships S_{1}, · · ·, S_{5} had to be accommodated?

**Data from Prob. 22**

How many piers does a harbor master need for accommodating six cruise ships with expected dates of arrival A and departure D in July, (A, D) = (10, 13), (13, 15), (16, 18), (14, 17), (12, 15), (16, 18), (14, 17), respectively, if each pier can accommodate only one ship, arrival being at 6 am and departures at 11 pm? Join S_{i} and S_{j} by an edge if their intervals overlap. Then color vertices.

## This problem has been solved!

Do you need an answer to a question different from the above? Ask your question!

**Related Book For**

PROBLEM SET 23.2:

PROBLEM SET 23.4:

PROBLEM SET 23.5:

PROBLEM SET 23.6:

PROBLEM SET 23.7:

PROBLEM SET 23.8: