The generalized discrete ‐centroid problem |
| |
| Authors: | DR Santos‐Peñate CM Campos‐Rodríguez JA Moreno‐Pérez |
| |
| Affiliation: | 1. Instituto Universitario de Turismo y Desarrollo Económico Sostenible, Universidad de Las Palmas de G.C., Spain;2. Instituto Universitario de Desarrollo Regional, Universidad de La Laguna, Spain |
| |
| Abstract: | The  ‐centroid problem or leader–follower problem is generalized considering different customer choice rules where a customer may use facilities belonging to different firms, if the difference in travel distance (or time) is small enough. Assuming essential goods, some particular customer choice rules are analyzed. Linear programming formulations for the generalized  ‐medianoid and  ‐centroid problems are presented and an exact solution approach is applied. Some computational examples are included. |
| |
| Keywords: | competitive location bilevel problems ‐centroid ‐medianoid leader– follower problem linear programming |
|
‐centroid problem or leader–follower problem is generalized considering different customer choice rules where a customer may use facilities belonging to different firms, if the difference in travel distance (or time) is small enough. Assuming essential goods, some particular customer choice rules are analyzed. Linear programming formulations for the generalized 
‐medianoid and 
‐centroid problems are presented and an exact solution approach is applied. Some computational examples are included.