Work

A New Meta-Heuristic for Improving General Multi-Start Procedures

Year: 2026

Type: preprint

Abstract: 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.

Source: Research Square

DOI: 10.21203/rs.3.rs-11461178/v1

Authors: Zvi Drezner, Jack Brimberg

Institutions: California State University, Fullerton, Royal Military College of Canada

Language: English

Topic: Facility Location and Emergency Management

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: green

OpenAlex ID: W7225784628

Cites:

Cited by:

Related to: