Data Mining - Analysis White Papers
A Hybrid Data Mining Metaheuristic for the p-Median Problem
Overview Metaheuristics represent an important class of techniques to solve, approximately, hard combinatorial optimization problems for which the use of exact methods is impractical. In this work, one proposes a hybrid version of the GRASP metaheuristic, which incorporates a data mining process, to solve the p-median problem. The paper believes that patterns obtained by a data mining technique, from a set of sub-optimal solutions of a combinatorial optimization problem, can be used to guide metaheuristic procedures in the search for better solutions. Traditional GRASP is an iterative metaheuristic which returns the best solution reached over all iterations. In the hybrid GRASP proposal, after executing a significant number of iterations, the data mining process extracts pat-terns from an elite set of sub-optimal solutions for the p-median problem.
| Publisher | Society for Industrial and Applied Mathematics | File Format | |
|---|---|---|---|
| Date Published | February 2009 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSBusiness Analytics and Optimization for the Intelligent Enterprise
DownloadBased on our survey of 225 business leaders worldwide, we found that enterprises are operating with bigger blind spots and that they are making important decisions without access to the right information....
The Journey Along an Information-Led Transformation
A shift is underway from simple automation to business optimization, and information is at the center of it. Information, when aligned with your business strategy, holds the key to driving profitable...
Best Practices for Translating Customer Satisfaction into Revenue
Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a...
Support Strategies: Customer Experience Management
Customer experience is the most powerful tool available today for distinguishing your company from competitors ? each contact with the customer offers an opportunity for strengthening your relationships by delivering...
3 Strategies for Reducing IT Support Costs
As companies brace for more bumps in the economic downturn, many organisations are indiscriminately cutting costs. To ensure a seamless transition into the post-recession market, however, slashing and burning is...
