Public Facilities Location under Elastic Demand

While most of the existing work on public sector location models has been developed in the context of emergency facilities, the location problem of nonemergency facilities differs in the location objective and in the elastic nature of demand. The proper location objective under elastic demand is that of maximizing Consumers' Surplus (CS). Based on a proposed framework, we formulate the CS location objective under different demand functions, representing different demand behaviors. We prove that the CS function is convex and therefore the search for optimal locations can be restricted to nodes. We present integer programming formulations of the Maximum Consumers' Surplus Location problem (MCSLP) and its generalization which includes fixed facility cost. A computational analysis compares the location behaviors under elastic and inelastic demands, and investigates the effects of demand function (demand behavior) on location behavior.

[1]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[2]  K. E. Rosing,et al.  The p-Median and its Linear Programming Relaxation: An Approach to Large Problems , 1979 .

[3]  T. B. Boffey,et al.  p-Medians and Multi-Medians , 1984 .

[4]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[5]  Joseph Levy An Extended Theorem for Location on a Network , 1967 .

[6]  Nicos Christofides,et al.  A tree search algorithm for the p-median problem , 1982 .

[7]  George L. Nemhauser,et al.  Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .

[8]  Mark S. Daskin,et al.  APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN , 1982 .

[9]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[10]  Timothy J. Lowe,et al.  Location on Networks: A Survey. Part I: The p-Center and p-Median Problems , 1983 .

[11]  Richard L. Church,et al.  A spatial model for the location construct of Teitz , 1977 .

[12]  Oded Berman,et al.  A FACILITY LOCATION PROBLEM WITH DISTANCE-DEPENDENT DEMAND , 1981 .

[13]  Donald R. Plane,et al.  Mathematical Programming and the Location of Fire Companies for the Denver Fire Department , 1977, Oper. Res..

[14]  William J. Abernathy,et al.  A Spatial-Allocation Model for Regional Health-Services Planning , 1972, Oper. Res..