Abstract:The Capacitated P-Median Problem (CPMP) is a classic discrete facility location problem in which p capacitated facilities (medians) are selected from an economic point of view to serve a set of demand vertexes so that the total demand assigned to each of the facilities (medians) does not exceed its capacity. Since the capacity used by each facility is fixed and does not depend on the vertex demand, the traditional capacitated p-median problem's total capacity is underutilized. To make full use of the total capacity, a more generalized model, namely, the Multi-supply Multi-Capacitated Location Problem (MMCLP), is considered in this paper, which assumes not only that each facility is allowed to open with different capacities while meeting the constraint of total capacity but also that each demand vertex can accept supplies from different facilities. To solve the MMCLP effectively, we propose a hybrid bi-level optimization framework based on decomposition. First, the original MMCLP is decomposed into numerous mixed-integer programming (MIP) sub-problems, i.e., inner optimization is performed, and for outer optimization, a Genetic Algorithm based on Co-Evolution of Population and Neighborhood (GACEPN) is proposed to find better sub-problems near the good sub-problems among all the candidate sub-problems. The inner optimization problem is solved by a commercial MIP solver. The results obtained are returned to the outer layer so that the neighborhood of the outer layer optimization can be adjusted appropriately to generate better sub-problems, thereby approaching the optimal solution of the original problem. The experiments show that for a large-scale MMCLP, compared to the Gurobi solver, the proposed bi-level algorithm (a hybrid of the GACEPN and Gurobi) can find a better solution in less time.

The Cooperative Maximal Covering Location Problem with ordered partial attractions

The Cooperative Maximum Capture Facility Location Problem

Multi-product maximal covering second-level facility location problem

The Multiple Gradual Maximal Covering Location Problem

A Mean-Shift Algorithm for Large-Scale Planar Maximal Covering Location Problems

A Marginal Increment Assignment Algorithm for Maximal Coverage Location Problem

An exact solution framework for the multiple gradual cover location problem

A Capacitated Collection-and-Delivery-Point Location Problem with Random Utility Maximizing Customers

Minmax regret maximal covering location problems with edge demands

Presolving and cutting planes for the generalized maximal covering location problem

Accelerated Benders Decomposition and Local Branching for Dynamic Maximum Covering Location Problems

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

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule

Sustainable Multi-Commodity Capacitated Facility Location Problem with Complementarity Demand Functions

Use of Maximal Covering Location Problem to Design a Closed Loop Supply Chain Network Under Product Substitution

Mixed Integer Programming Based Nested Partition Algorithm for Facility Location Optimization Problems

An Empirical Comparison of Five Efficient Heuristics for Maximal Covering Location Problems.

Range coverage location model: An optimization model for the charging station location problem in a transportation network to cover intercity travels

A robust optimization approach to multi-period competitive location problem for bank branches considering first-mover advantage

A Max–Min Fairness-Inspired Approach to Enhance the Performance of Multimodal Transportation Networks