The ordered capacitated facility location problem
- First Online:
- 186 Downloads
In this paper, we analyze flexible models for capacitated discrete location problems with setup costs. We introduce a major extension with regards to standard models which consists of distinguishing three different points of view of a location problem in a logistics system. We develop mathematical programming formulations for these models using discrete ordered objective functions with some new features. We report on the computational behavior of these formulations tested on a randomly generated battery of instances.
KeywordsDiscrete location Mixed integer programming Strategic planning
Mathematics Subject Classification (2000)90B80 90B06 90C11
Unable to display preview. Download preview PDF.
- Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer, New York Google Scholar
- Drezner Z, Hamacher HW (eds) (2002) Facility location: applications and theory. Springer, Berlin Google Scholar
- Kalcsics J, Nickel S, Puerto J, Rodríguez-Chía AM (2008, submitted) Distribution systems design with role dependent objectives. EJOR Google Scholar
- Marín A, Nickel S, Puerto J, Velten S (2006) A flexible model and efficient solution strategies for discrete location problems. In: OR proceedings 2005. Springer, Berlin Google Scholar
- Nickel S (2001) Discrete ordered Weber problems. In: Fleischmann B, Lasch R, Derigs U, Domschke W, Rieder U (eds) Operations research proceedings 2000. Springer, Berlin, pp 71–76 Google Scholar
- Nickel S, Puerto J (2005) Location theory—a unified approach. Springer, Berlin Google Scholar
- Puerto J, Fernández FR (1995) The symmetrical single facility location problem. Technical report, Faculty of Mathematics, University of Sevilla Google Scholar
- Puerto J, Fernández FR (2000) Geometrical properties of the symmetrical single facility location problem. J Nonlinear Convex Anal 1(3):321–342 Google Scholar
- Puerto J, Rodríguez-Chía AM, Fernández-Palacín F (1997) Ordered weber problems with attraction and repulsion. Stud Locat Anal 11:127–141 Google Scholar