On Center Cycles in Grid Graphs

Annals of Operations Research

Volumn 122, Issue 1-4, 2003, Pages 163-175

  Foulds, Les R ^a   Hamacher, Horst W ^b   Schöbel, Anita ^b   Yamaguchi, Tadashi ^c  

^a UNIVERSITY OF WAIKATO   (New Zealand)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^c HOKKAIDO INFORMATION UNIVERSITY   (Japan)

Author keywords

Center problem; Grid graph; Location of cycles; Network location

Indexed keywords

EID: 0347126408     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1026198523981     Document Type: Article

References (25)

1. Akinc, U. and K.N. Srikanth. (1992). "Optimal Routing and Process Scheduling for a Mobile Service Facility." Networks 22, 163-183.
2. Arkin, E.M. and R. Hassin. (1994). "Approximation Algorithms for the Geometric Covering Salesman Problem." Discrete Applied Mathematics 55, 197-218.
3. Buckley, F. and F. Harary. (1990). Distance in Graphs. Reading, MA: Addison-Wesley.
4. Current, J.R. and D.A. Schilling. (1989). "The Covering Salesman Problem." Transportation Science 23, 208-213.
5. 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.
6. Díaz-Bánez, J.M., J.A. Mesa, and A. Schöbel. (2002). "Continuous Location of Dimensional Structures." European Journal of Operational Research. To appear.
7. Drezner, Z., S. Steiner, and G.O. Wesolowsky. (1996). "On the Circle Closest to a Set of Points." Technical Report, California State University, Department of Management Science and Information Systems.
8. Foulds. L.R. (1998). Graph Theory Applications. Berlin: Springer.
9. Foulds, L.R., J.M. Wilson, and T. Yamaguchi. (1999). "Modelling and Solving Central Cycle Problems with Integer Programming." Technical Report 1999-07, Department of Management Systems, University of Waikato, New Zealand.
10. Garey, M.R. and D.S. Johnson. (1979). Computers and Intractability - A Guide to the Theory of NP-Completeness. San Francisco: Freeman.
11. Jacobsen, S.K. and Madsen O. (1980). "A Comparative Study of Heuristics for a Two-Level Location-Routing Problem." European Journal of Operational Research 5, 378-387.
12. Labbé, M. and G. Laporte. (1986). "Maximizing User Convenience and Postal Service Efficiency in Post Box Location." Belgian Journal of Operations Research Statistics and Computer Science 26, 21-35.
13. Labbé, M., G. Laporte, and I. Rodriguez-Martin. (1998). "Path, Tree and Cycle Location." In T.C. Crainic and G. Laporte (eds.), Fleet Management and Logistics. Boston: Kluwer, pp. 187-204.
14. Labbé, M., G. Laporte, I. Rodriguez-Martin, and J.J. Salazar. (2001a). "The Median Cycle Problem." Technical Report 12, Université Libre de Bruxelles.
15. Labbé, M., G. Laporte, I. Rodriguez-Martin, and J.J. Salazar. (2001b). "The Ring Star Problem: Polyhedral Analysis and Exact Algorithm." Technical Report, Université Libre de Bruxelles.
16. Le, V.-B. and D.T. Lee. (1991). "Out-of-Roundness Problem Revisited." IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 217-223.
17. Mesa, J.A. and T.B. Boffey. (1996). "A Review of Extensive Facility Location in Networks." European Journal of Operational Research 95(3), 592-603.
18. Rodriguez Martin, I. (2000). "Cycle Location Problems." Ph.D. Thesis, Universidad de La Laguna, Spain.
19. Schöbel, A. (1999). "Locating Lines and Hyperplanes - Theory and Algorithms." Applied Optimization Series, Vol. 25. Dordrecht: Kluwer Academic.
20. Späth, H. (1997a). "Least Squares Fitting of Ellipses and Hyperbolas." Computational Statistics 12(3), 329-341.
21. Späth, H. (1997b). "Orthogonal Distance Fitting by Circles and Ellipses." Computational Statistics 12(3), 343-354.
22. Ventura, J.A. and S. Yeralan. (1989). "The Minmax Center Estimation Problem." European Journal of Operational Research 41, 64-72.
23. Witzgall, C., S.I. Gass, H.H. Harary, and D.R. Shier. (August 1997). "Linear Programming Techniques for Fitting Circles and Spheres." In ISMP '97, Lausanne.
24. Yamaguchi, T., L.R. Foulds, and J. Lamb. (1998). "Central Cycles in Graphs." MIT Memoirs 48, 93-99.
25. Yeralan, S. and J.A. Ventura. (1988). "Computerized Roundness Inspection." International Journal of Production Research 26, 1921-1935.