Bi-Objective Median Subtree Location Problems

Annals of Operations Research

Volumn 122, Issue 1-4, 2003, Pages 219-232

  George, J W ^a   Revelle, C S ^b  

^a Maryland Department of the Environment   (United States)

^b Johns Hopkins University   (United States)

Author keywords

Extensive facility location; Median; Multiobjective; Network design; Structure location; Tree

Indexed keywords

EID: 0345865111     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1026154708960     Document Type: Article

References (41)

1. Aneja, Y.P. and K.P.K. Nair. (1992). "Location of a Tree Shaped Facility in a Network." INFOR 30(4), 319-324.
2. Bruno, G., M. Gendreau, and G. Laporte. (2002a). Computers and Operations Research 29(1), 1-12.
3. Bruno, G., M. Gendreau, and G. Laporte. (2002b). "A Heuristic for the Location of a Rapid Transit Line." Computers and Operations Research 21(1), 1-12.
4. Church, R.L. and J.R. Current. (1989). "Maximal Covering Tree Problems." Working Paper Series, WPS 89-47, College of Business, Ohio State University, July.
5. Church, R.L. and J.R. Current. (1993). "Maximal Covering Tree Problems." Naval Research Logistics 40, 129-142.
6. Cohon, J.L. (1978). Multiobjective Programming and Planning. New York: Academic Press.
7. Current, J.R. and D.A. Schilling. (1989). "The Covering Salesman Problem." Transportation Science 23(3), 208-213.
8. Current, J.R. and D.A. Schilling. (1994). "The Median Tour and Maximal Covering Tour Problems: Formulations and Heuristics." European Journal of Operational Research 73, 114-126.
9. De Jong, K. (1985). "Genetic Algorithms: A Ten-Year Perspective." In J.J. Grefenstette (ed.), Proceedings of an International Conference on Genetic Algorithms and their Applications, Carnegie-Mellon University, Pittsburg, PA, July 24-25, 1985. Hillsdale, NJ: Lawrence Erbaum Associates.
10. George, J.W. (1997). "Subtree Location on Tree Networks Applied to Transportation and Telecommunications Network Design." A Dissertation, Department of Geography and Environmental Engineering, Whiting School of Engineering, Johns Hopkins University.
11. George, J.W., C.S. ReVelle, and J.R. Current. (2002). "The Maximum Utilization Subtree Problem."Annals of Operations Research 110, 133-151.
12. Glover, F. (1986). "Future Paths for Integer Programming and Links to Artificial Intelligence." Computers and Operations Research 13(5), 533-549.
13. Glover, F. (1990). "Tabu Search: A Tutorial." Interfaces 20(4), 74-94.
14. Goldman, A.J. (1971). "Optimal Center Location in Simple Networks." Transportation Science 5, 212-221.
15. Hakimi, S.L., E.F. Schmeichel, and M. Labbe. (1993). "On Locating Path- or Tree-Shaped Facilities on Networks." Networks 23, 543-555.
16. Hansen, P. and B. Jaumard. (1987). "Algorithms for the Maximum Satisfiability Problem." RUTCOR Research Report 43-87, Rutgers University, New Brunswick, NJ.
17. Hedetniemi, S.M., E.J. Cockayne, and S.T. Hedetniemi. (1981). "Linear Algorithms for Finding the Jordan Center and Path Center of a Tree." Transportation Science 15(2), 98-114.
18. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 183 pp.
19. Hua, L.K. et al. (1962). "Applications of Mathematical Models to Wheat Harvesting." Chin. Math. 2, 77-91.
20. Hutson, V.A. and C.S. ReVelle. (1989). "Maximal Direct Covering Tree Problems." Transportation Science 23(4), 288-299.
21. Hutson, V.A. and C.S. ReVelle. (1993). "Indirect Covering Tree Problems on Spanning Tree Networks." European Journal of Operational Research 65, 20-32.
22. Kim, T.U., T.J. Lowe, A. Tarmir, and J.E. Wang. (1996). "On the Location of a Tree-Shaped Facility." Networks 28, 167-175.
23. Kim, T.U., T.J. Lowe, J.E. Ward, and R.L Francis. (1989). "A Minimal Length Covering Subgraph of a Network." Annals of Operations Research 18, 245-260.
24. Kim, T.U., T.J. Lowe, J.E. Ward, and R.L. Francis. (1990). "A Minimal Length Covering Subtree of a Tree." Naval Research Logistics 37, 309-326.
25. Kincaid, R.K., T.J. Lowe, and T.L. Morin. (1988). "The Location of Central Structures in Trees." Computers and Operations Research 15(2), 103-113.
26. Mesa, J.A. and T.B. Boffey. (1996). "A Review of Extensive Facility Location in Networks." European Jornal of Operational Research 95, 592-603.
27. Minieka, E. (1985). "The Optimal Location of a Path or Tree in a Tree Network." Networks 15, 309-321.
28. Minieka, E. and N.H. Patel. (1983). "On Finding the Core of a Tree with a Specified Length." Journal of Algorithms 4, 345-352.
29. Morgan, C.A. and P.J. Slater. (1980). "A Linear Algorithm for a Core of a Tree." Journal of Algorithms 1, 247-258.
30. Peng, S., A.B. Stephens, and Y. Yesha. (1993). "Algontlims for a Core and k-Tree Core of a Tree." Journal of Algorithms 15, 143-159.
31. Peng, S. and W. Lo. (1996). "Efficient Algorithm for Finding a Core of a Tree with Specified Length." Journal of Algorithms 20, 445-458.
32. ReVelle, C. (1993). "Facility Siting and Integer-Friendly Programming." European Journal of Operational Research 65(2), 147-158 (Invited review).
33. ReVelle, C. and R. Swain. (1970). "Central Facilities Location." Geographical Analysis 2, 30-42.
34. Richey, M.B. (1990). "Optimal Location of a Path or Tree on a Network with Cycles." Networks 20, 391-407.
35. Slater, P.J. (1981). "Centrality of Paths and Vertices in a Graph: Cores and Pits." In G. Chartrand (ed.), The Theory of Applications of Graphs. New York: Wiley, pp. 529-542.
36. Slater, P.J. (1982). "Locating Central Paths in a Graph." Transportation Science 16(1), 1-18.
37. Tamir, A. (1993). "A Unifying Location Model on Tree Graphs Based on Submodularity Properties." Discrete Applied Mathematics 47, 275-283.
38. Tamir, A. (1998). "Fully Polynomial Approximation Schemes for Locating a Tree-Shaped Facility: A Generalization of the Knapsack Problem. " Discrete Applied Mathematics 87, 229-243.
39. Tamir, A., J. Puerto, and D. Perez-Brito. (2002). "The Centdian Subtree on Tree Networks." Discrete Applied Mathematics 118.
40. Tsouros, C.P. and S.E. Kostopoulou. (1994). "A Multiobjective Network Design Problem with Equity Constraints." Studies in Regional and Urban Planning 3, 261-277.
41. Wang, B.F. (2002). "Finding a Two-Core of a Tree in Linear Time." To appear in SIAM J. Discrete Mathematics.