# Caterer problem

### From Glossary

A caterer has booked his services for the next days. He requires fresh napkins on the t-th day, . He sends his soiled napkins to the laundry, which has 3 speeds of service: , or days. The faster the service, the higher the cost, , of laundering a napkin. He can also purchase new napkins at a cost, . With an initial stock of napkins, the caterer wishes to minimize his total cost. (This can be formulated as a transportation problem.)