6533b7d0fe1ef96bd125a1c0
RESEARCH PRODUCT
GRASP and path relinking for the equitable dispersion problem
Fernando SandoyaRafael Martísubject
Mathematical optimizationGeneral Computer Sciencebusiness.industryGRASPManagement Science and Operations ResearchSet (abstract data type)Variable (computer science)Modeling and SimulationPath (graph theory)Local search (optimization)Statistical dispersionbusinessMetaheuristicMathematicsdescription
The equitable dispersion problem consists in selecting a subset of elements from a given set in such a way that a measure of dispersion is maximized. In particular, we target the Max-Mean dispersion model in which the average distance between the selected elements is maximized. We first review previous methods and mathematical formulations for this and related dispersion problems and then propose a GRASP with a Path Relinking in which the local search is based on the Variable Neighborhood methodology. Our method is specially suited for instances in which the distances represent affinity and are not restricted to take non-negative values. The computational experience with 120 instances shows the merit of the proposed procedures compared to previous methods.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-12-01 | Computers & Operations Research |