Abstract:Continuous p-dispersion problems with and without boundary constraints are NP-hard optimization problems with numerous real-world applications, notably in facility location and circle packing, which are widely studied in mathematics and operations research. In this work, we concentrate on general cases with a nonconvex multiply connected region that are rarely studied in the literature due to their intractability and the absence of an efficient optimization model. Using the penalty function approach, we design a unified and almost everywhere differentiable optimization model for these complex problems and propose a tabu search–based global optimization (TSGO) algorithm for solving them. Computational results over a variety of benchmark instances show that the proposed model works very well, allowing popular local optimization methods (e.g., the quasi-Newton methods and the conjugate gradient methods) to reach high-precision solutions due to the differentiability of the model. These results further demonstrate that the proposed TSGO algorithm is very efficient and significantly outperforms several popular global optimization algorithms in the literature, improving the best-known solutions for several existing instances in a short computational time. Experimental analyses are conducted to show the influence of several key ingredients of the algorithm on computational performance. History: Accepted by Erwin Pesch, Area Editor for Heuristic Search & Approximation Algorithms. Funding: This work was supported by the National Natural Science Foundation of China [Grants 72122006, 71821001, and 72471100] Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0089 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0089 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Parallel iterative solution-based tabu search for the obnoxious <i>p</i>-median problem

Parallel iterative solution-based tabu search for the obnoxious p-median problem

A matheuristic for locating obnoxious facilities

A Fast and Deterministic Approach to a Near Optimal Solution for the P-Median Problem.

A Multi-Objective Optimization of Physical Activity Spaces

An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints.

Multi-objective Colliding Bodies Optimization Algorithm for the Obnoxious p-median Problems

Decomposition approach for Stackelberg P-median problem with user preferences

Revisiting Stackelberg p-median problem with user preferences

Quadratic p-Median Problem: A Bender's Decomposition and a Meta-Heuristic Local-Based Approach

The obnoxious facilities planar p-median problem

A Tabu Method to Find the Pareto Solutions of Multiobjective Optimal Design Problems in Electromagnetics

An Efficient Optimization Model and Tabu Search–Based Global Optimization Approach for the Continuous p-Dispersion Problem

Multi-supply multi-capacitated p-median location optimization via a hybrid bi-level intelligent algorithm

Optimal Transmission Switching Problem Solving:Parallelization and Benchmarks

The Classical p-median Problem as a Surrogate Model in Hub Location

An efficient Benders decomposition for the p-median problem

A tabu search algorithm for the unrelated parallel machine scheduling problem with varied carbon emission constraints in different time intervals

A fuzzy interval optimization approach for p-hub median problem under uncertain information

Exact and heuristic approaches for the multi-agent orienteering problem with capacity constraints

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem