A Decomposition Heuristic for the Maximal Covering Location Problem

This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature

A Decomposition Heuristic for the Maximal Covering Location Problem

This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature

Integrative Model for Quantitative Evaluation of Selection Telecommunication Tower Site

This paper analyzes the weight of impact factors on selection the antenna places for mobile telecommunication system in Jordan. The new technique plays a lead role in divided area and selects the place of antennas' sites. The main objective of this research is to minimize the antenna numbers in order to reduce the cost. Research follows flowcharting categories and stages as: The first stage aim to classify the effective factors on the: signal radius, better position of antenna from candidate points, reserved area, and non-preferring position. The second stage focuses on finding the effective weight of these factors on the decision. The third stage suggest the new proposed approach by implement the MCLP and P-center problems in linear function. The last stage has the pseudo code for the proposed approach, where the proposed approach provides the solution that helps the planners in telecommunication industry and in related government agencies make informed position of the antennas

Enhanced cell-based algorithm with dynamic radius in solving capacitated multi-source weber problem

Capacitated Multi-source Weber Problem (CMSWP) is a type of Location Allocation Problem (LAP) which have been extensively researched because they can be applied in a variety of contexts. Random selection of facility location in a Cell-based approach may cause infeasible or worse solutions. This is due to the unprofitable cells are not excluded and maybe selected for locating facilities. As a result, the total transportation cost increases, and solution quality is not much improved. This research finds the location of facilities in a continuous space to meet the demand of customers which minimize the total cost using Enhanced Cell-based Algorithm (ECBA). This method was derived from previous study that divides the distribution of customers into smaller cells of promising locations. The methodology consists of three phases. First, the profitable cells were constructed by applying ECBA. Second, initial facility configuration was determined using fixed and dynamic radius. Third, Alternating Transportation Problem (ATL) was applied to find a new location. The algorithm was tested on a dataset of three sizes which are 50, 654 and 1060 customers. The computational results of the algorithm prove that the results are superior in terms of total distance compared to the result of previous studies. This study provides useful knowledge to other researchers to find strategic facilities locations by considering their capacities