Discrete location problems with push-pull objectives

Discrete Applied Mathematics

Volumn 123, Issue 1-3, 2002, Pages 363-378

  Krarup, Jakob ^a   Pisinger, David ^a   Plastria, Frank ^b  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84867959338     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00346-8     Document Type: Article

References (41)

1. J. Brimberg, and H. Juel A minisum model with forbidden regions for locating a semi-desirable facility in the plane Location Sci. 6 1998 109 120
2. R.E. Burkard, E. Cela, and H. Dollani 2-medians in trees with pos/neg weights Discrete Appl. Math. 105 2000 51 71
3. R.E. Burkard, H. Dollani, Robust location problems with pos/neg weights on a tree, Report SFB Optimisation and Control No. 148, Institute of Mathematics, Technical University of Graz, April 1999.
4. R.E. Burkard, and J. Krarup A linear algorithm for the pos/neg-weighted 1-median problem on a cactus Computing 60 1998 193 215
5. A. Caprara, D. Pisinger, and P. Toth Exact solution of the quadratic knapsack problem INFORMS J. Comput. 11 1999 125 137
6. E. Carrizosa Minimizing the variance of euclidean distances Stud. Locational Anal. 12 1999 101 118
7. E. Carrizosa, E. Conde, and M.D. Romero-Morales Location of a semiobnoxious facility, a biobjective approach R. Caballero, F. Ruiz, R.E. Steuer, Advances in Multiple Objective and Goal Programming 1997 Springer Berlin
8. E. Carrizosa, F. Plastria, Location of semi-obnoxious facilities, Stud. Locational Anal. 12 (1999) 1-27 (previous version appeared also in Semi-plenary papers book, EURO XV Conference, Barcelona, 1997).
9. E. Çela The Quadratic Assignment Problem: Theory and Algorithms 1998 Kluwer Academic Publishers Dordrecht
10. R.L. Church, and R.S. Garfinkel Locating an obnoxious facility on a network Trans. Sci. 12 1978 107 118
11. R. Courant, and H. Robbins What is Mathematics? 1941 Oxford University Press Oxford
12. H.A. Eiselt, and G. Laporte Objectives in location problems Z. Drezner, Facility Location. A Survey of Application and Methods 1995 Springer New York 151 180
13. E. Erkut The discrete p-dispersion problem European J. Oper. Res. 46 1990 48 60
14. E. Erkut Inequality measures for location problems Location Sci. 1 1993 199 217
15. E. Erkut, and S. Neuman Analytical models for locating undesirable facilities European J. Oper. Res. 40 1989 275 291
16. E. Erkut, and S. Neuman A multiobjective model for locating undesirable facilities Ann. Oper. Res. 40 1992 209 227
17. G. Gallo, P.L. Hammer, and B. Simeone Quadratic knapsack problems Math. Programming 12 1980 132 149
18. A.J. Goldman, and P.M. Dearing Concepts of optimal location for partially noxious facilities ORSA Bull. 23 1 1975 B31
19. P. Hahn, J. Krarup, A hospital facility layout problem finally solved, J. of Intelligent Manufacturing 12, Nos. 5/6 (2001).
20. J. Halpern, and O. Maimon Accord and conflict among several objectives in locational decisions on tree networks J.F. Thisse, H.G. Zoller, Locational Analysis of Public Facilities 1983 North-Holland Amsterdam 301 314
21. H.W. Hamacher, and S. Nickel Restricted planar location problems and applications Nav. Res. Logistics 42 1995 967 992
22. P. Hansen, I.D. Moon, Dispersing facilities on a network, Presentation at the TIMS/ORSA Joint National Meeting, Washington D.C, 1988.
23. C. Helmberg, F. Rendl, and R. Weismantel Quadratic knapsack relaxations using cutting planes and semidefinite programming W.H. Cunningham, S.T. McCormick, M. Queyranne, Proceedings of the Fifth IPCO Conference Lecture Notes in Computer Science Vol. 1084 1996 Springer Berlin 175 189
24. G. Kortsarz, D. Peleg, On choosing a dense subgraph, in: Proceedings of the 34th Annual IEEE Symposium on Foundation of Computer Science, 1993, pp. 692-701.
25. J. Krarup Quadratic assignment Data 3/72 1972 12 15
26. J. Krarup On a "Complementary Problem" of Courant and Robbins Location Sci. 6 1998 337 354
27. J. Krarup, and P.M. Pruzan Computer-aided layout design Math. Programming Stud. 9 1978 75 94
28. M.T. Marsh, and D.A. Schilling Equity measures in facility location analysis: a review and a framework European J. Oper. Res. 74 1994 1 17
29. I.D. Moon, and S.S. Chaudhry An analysis of network location problems with distance constraints Management Sci. 30 1984 290 307
30. R.L. Morrill, and J. Symons Efficiency and inequality aspects of optimum location Geogr. Anal. 9 1977 215 225
31. A.T. Murray, and R.L. Church Using proximity restrictions for locating undesirable facilities Stud. Locational Anal. 12 1999 81 99
32. M. Ndiaye, Efficience sous contraintes et théorie de la localisation, Ph.D., Université de Bourgogne, Dijon, France, 1996, unpublished.
33. S. Nickel Bicriteria and restricted 2-facility Weber problems Math. Methods Oper. Res. 45 1997 167 195
34. P. Pardalos, and J.B. Rosen Constrained Global Optimization 1987 Springer Berllin
35. F. Plastria Optimal location of undesirable facilities: a selective overview JORBEL 36 1996 109 127
36. D. Pisinger, Exact solution of p-dispersion problems, Technical Report 99/14, DIKU, University of Copenhagen, Denmark, 1999.
37. D. Pisinger, On quadratic knapsack problems with push-pull objectives, Technical Report 00/12, DIKU, University of Copenhagen, Denmark, 2000.
38. D. Pisinger, and P. Toth Knapsack problems D-Z. Du, P. Pardalos, Handbook of combinatorial Optimization, Vol. 1 1998 Kluwer Academic Publishers Dordrecht 299 428
39. S.S. Ravi, D.J. Rosenkrantz, and G.K. Tayi Heuristics and special case algorithms for dispersion problems Oper. Res. 42 1994 299 310
40. A. Srivastav, and K. Wolf Finding dense subgraphs with semidefinite programming K. Jansen, J. Rolim, Approximation Algorithms for Combinatorial Optimization Lecture Notes in Computer Science Vol. 1444 1998 Springer Berlin 181 191
41. R.R. Vemuganti Applications of set covering, set packing and set partitioning models: a survey D-Z. Du, P. Pardalos, Handbook of Combinatorial Optimization, Vol. 1 1998 Kluwer Academic Publishers Dordrecht 573 746