Answers are grounded in this paper and cite their sources.
In this paper we propose a new and effective meta-heuristic, named POST, that improves the performance of multi-start improvement algorithms. It is a general follow-up (or post-optimizing) procedure that attempts to find a better final solution than the best one found by any multi-start approach. The additional required effort and run time is negligible.The meta-heuristic is tested on the planar p-median multi-facility location problem which is known to have many (perhaps millions for the instances tested in this paper) local optima. Forty-eight well researched instances were tested, and the meta-heuristic improved the best known solution for all of them, in about the same run time required by the multi-start approach.
No takes yet. Share an insight, caveat, or question.
Drezner et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: