Advanced Greedy Randomized Adaptive Search Procedure for the Obnoxious p-Median problem.

•GRASP is proposed with two constructive and two local search procedures.•A memory structure is presented to allow incremental calculation of solutions.•A mechanism to discard low quality solutions before the local search is proposed.•A complete experimental experience is provided that studies the parameter values.•The proposal is tested against the state of the art for the current problem.