Skip to main content
Article thumbnail
Location of Repository

Hybridization of Neighbourhood Search Metaheuristic with Data Mining Technique to Solve p-median Problem

By D. Srinivas Reddy, A. Govardhan and Ssvn Sarma


Combinatorial optimization is the most panoptic area in current research paper. The p-median problem which is a combinatorial optimization problem is NP-Hard in nature that realizes facilitators which serves the maximum locations. The p-median problem will be practical in several applications areas such as escalating marketing strategies in the sphere of Management Sciences and in locating server positions in computer networks. In the proposed work the Metaheuristic based on Neighbourhood Search (NS) is hybridized with Data Mining Technique (HDMNS) with Frequent Mining to provide a solution to p-median problem. The resulting local optimal solution from NS method serves as a basis for identification of feasible solution space that holds different possible solutions of similar size and by the application of frequent mining technique on it results in identification of frequent items. Basing on the support count, most feasible solution is identified

Topics: Data Mining, Frequent item, GRASP, HDMNS procedure, Neighbourhood Search, NS Approach, USS
Year: 2014
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.