It is well known that choosing a good formulation for a mixed-integer optimization model can drastically reduce its solution time with a linear-programming based branch-and-bound algorithm. Integer optimization software such as CPLEX and XPRESS-MP has progressed rapidly in recent years and implements powerful branchand-cut algorithms, combining branch-and-bound with cutting plane generation. In...

Facility location-allocation models are used in a widespread variety of applications to determine the number of required facility along with the relevant allocation process. In this paper, a new mathematical model for the capacitated multi-facility location-allocation problem with probabilistic customer's locations and fuzzy customer’s demands under the Hurwicz criterion is proposed. Thi...

facility location-allocation models are used in a widespread variety of applications to determine the number of required facility along with the relevant allocation process. in this paper, a new mathematical model for the capacitated multi-facility location-allocation problem with probabilistic customer's locations and fuzzy customer’s demands under the hurwicz criterion is proposed. ...

To improve the application of the maximal covering location problem (MCLP), several capacitated MCLP models were proposed to consider the capacity limits of facilities. However, most of these models assume only one fixed capacity level for the facility at each potential site. This assumption may limit the application of the capacitated MCLP. In this article, a modular capacitated maximal coveri...

This paper is divided into two parts. In the first part of this paper, we present a 2-approximation algorithm for the soft-capacitated facility location problem. This achieves the integrality gap of the natural LP relaxation of the problem. The algorithm is based on an improved analysis of an algorithm for the linear facility location problem, and a bifactor approximate-reduction from this prob...

The Multiple Capacitated Facility Location Problem (MCFLP) is well-known and studied in the international literature optimization problem. The geographical information data of the enterprises’ locations are usually either ignored by the modeler or entered manually in these systems. In this paper, a spatial Decision Support System (DSS) is designed and implemented enabling co-located collaborati...