The stratified p-center problem
This work presents an extension of the discrete p-center problem. In this new model, called Stratified p-Center Problem (SpCP), the demand is concentrated in a set of sites and the population of these sites is divided into different strata depending on the kind of service that they require. The aim...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2019 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/134363 |
| Acceso en línea: | https://hdl.handle.net/2117/134363 https://dx.doi.org/10.1016/j.cor.2019.04.013 |
| Access Level: | acceso abierto |
| Palabra clave: | Probabilities Operations research Location p-Center Discrete optimization Sample average approximation Probabilitats Investigació operativa Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | This work presents an extension of the discrete p-center problem. In this new model, called Stratified p-Center Problem (SpCP), the demand is concentrated in a set of sites and the population of these sites is divided into different strata depending on the kind of service that they require. The aim is to locate p centers to cover the different types of services demanded minimizing the weighted average of the largest distances associated with each of the different strata. In addition, it is considered that more than one stratum can be present at each site. Different formulations, valid inequalities and preprocessings are developed and compared for this problem. An application of this model is presented in order to implement a heuristic approach based on the Sample Average Approximation method (SAA) for solving the probabilistic p-center problem in an efficient way. |
|---|