Network Models
Covering problem
•Sometimes the average distance or time to a facility is less important than the maximum time.
•There are two versions of the covering problem.
•In the firstversion, we are looking for the single location that gives the best service to all towns –in other words we want the location that gives the lowest value for the maximum time needed to reach any town.
•The secondversion of the covering problem specifies a level of service that must be achieved. e.g. locate the pizza delivery within 30 minutes.
Covering problem