This problem concerns the scheduling of propane deliveries to a large number of customers in a rural area with two types of customers. One is regular customers who are served on a monthly basis, and the other is call-in customers who are served upon demand which often involves an emergency delivery. This problem concerns the scheduling of propane deliveries to a large number of customers in a rural area with two types of customers. One is regular customers who are served on a monthly basis, and the other is call-in customers who are served upon demand which often involves an emergency delivery. The regular customers and call-in customers are served from the same delivery vehicle and on a single route. This book focuses on the integration of the call-in customer demands with the deliveries to regular customers.