A congested facility location problem with strategic customers

This study addresses a user-equilibrium congested facility location problem with delay-, accessibility-, and price-sensitive customers. A profit-maximizing service provider first makes location, service rate, and pricing decisions, and then strategic customers decide which facilities to patronize (if any). By incorporating the customers’ choice behavior as a set of equilibrium constraints into the service provider’s decision problem, the problem is modeled as a mixed integer non-linear program which is then reformulated as a mixed integer second-order cone program. The proposed model, tested on several standard instances, is shown to be efficiently solvable using commercial software packages.