A mixed integer programming formulation for the 1-maximin problem

Journal of the Operational Research Society

Volumn 51, Issue 3, 2000, Pages 371-375

  Sayin, S ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

1 maximin; Facility location; MIP; Rectilinear; Tchebycheff

Indexed keywords

FUNCTIONS; INTEGER PROGRAMMING; PROBLEM SOLVING;

MIXED INTEGER PROGRAMMING (MIP);

OPERATIONS RESEARCH;

EID: 0033880238     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600878     Document Type: Article

References (14)

1. Erkut E and Neuman S (1989). Analytical models for locating undesirable facilities. Eur J Opl Res 40: 275-291.
2. Sayin S (2000). Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming. Math Program, forthcoming.
3. Dasarathy B and White LJ (1980). A maxmin location problem. Op Res 28: 1385-1401.
4. Erkut E (1991). A parametric 1-maximin location problem. J Opl Res Soc 42: 49-55.
5. Drezner Z and Wesolowsky GO (1983). The location of an obnoxious facility with rectangular distances. J Reg Sci, 23: 241-248.
6. Melachrinoudis E (1988). An efficient computational procedure for the rectilinear maximin location problem. Tramp Sci 22: 217-223.
7. Appa GM and Giannikos I (1994). Is linear programming necessary for a single facility location with maximin of rectilinear distance? J Opl Res Soc 45: 97-107.
8. White DJ (1996). Rectilinear location revisited. J Opl Res Soc 47: 181-187.
9. Fernandez F, Puerto J and Rodriguez-Chia AM (1997). A maxmin location problem with nonconvex feasible region. J Opl Res Soc 48: 479-489.
10. Brimberg J and Love RF (1995). Estimating distances. In: Drezner Z (ed). Facility Location: A Survey of Applications and Methods, Springer-Verlag: New York, 9-32.
11. Klein D and Hannan E (1982). An algorithm for the multiple objective integer linear programming problem. Eur J Opl Res 9: 378-385.
12. Krall AM (1986). Applied Analysis. D. Reidel Publishing Company: The Netherlands.
13. Cplex (1999). Using the Cplex Callable Library, Version 6.5. ILOG, Inc.
14. Eiselt HA and Laporte G (1995). Objectives in location problems. In: Drezner Z (ed). Facility Location: A Survey of Applications and Methods. Springer-Verlag: New York, 151-180.