Capacitated Facility Location with Distance-Dependent Coverage under Demand Uncertainty Pavankumar Murali, Fernando Ord´o˜ nez ∗ and Maged M. Dessouky {pmurali, fordon, maged}@usc.edu Dept. of Industrial & Systems Engineering, University of Southern California, 3715 McClintock Ave., GER 240, Los Angeles, CA 90089-0193, USA February 1, 2009 Abstract We consider a facility location problem to determine the points of dispensing medicine or supplies in a large-scale emergency. For this problem we consider ca- pacitated facilities, a distance-dependent coverage function, and demand uncertainty. We formulate a special case of the maximal covering location problem (MCLP) with a loss function, to account for the distance-sensitive demand, and chance-constraints to address the demand uncertainty. This model decides both the locations to open and the supplies assigned to each location. We solve this problem with a locate-allocate heuristic. We illustrate the use of the model by solving a case study of locating facilities to address a large-scale emergency (an anthrax attack) in Los Angeles County. * Corresponding author 1