An Alternating Heuristic for Medianoid and Centroid Problems in the Plane
- UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
- Joyendu Bhadury, Professor, Information Systems and Supply Chain Management (Creator)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
Abstract: This paper develops two heuristics for solving the centroid problem on a plane with discrete demand points. The methods are based on the alternating step well known in location methods. Extensive computational testing with the heuristics reveals that they converge rapidly, giving good solutions to problems that are up to twice as large as those reported in the literature. The testing also provides some managerial insight into the problem and its solution.
An Alternating Heuristic for Medianoid and Centroid Problems in the Plane
PDF (Portable Document Format)
296 KB
Created on 4/21/2011
Views: 3059
Additional Information
- Publication
- Computers & Operations Research 30, 553–565. DOI: 10.1016/S0305-0548(02)00024-2
- Language: English
- Date: 2003
- Keywords
- Competitive location model, Medianoid, Centroid, Stackelberg solution, Heuristic methods