uncapacitated facility location problem
An incremental algorithm for uncapacitated facility location problem
... the uncapacitated facility location problem (UFL), we are given a set of m facilities and a set of n ...Each facility has an opening cost and each customer-facility pair has an ...
14
A Simplified Binary Artificial Fish Swarm Algorithm for Uncapacitated Facility Location Problems
... Abstract—Uncapacitated facility location problem (UFLP) is a combinatorial optimization problem, which has many ...benchmark uncapacitated facility location ...
6
Online facility location with deletions
... the Facility Location problem has been studied extensively in the past, see, ...k-median problem (see, e.g., [39]), which is a variant of the Facility Location problem ...
16
The connected facility location polytope
... combinatorial problem that combines the Steiner tree problem and the uncapacitated facility location ...The problem, called connected facility location ...
36
The multimode covering location problem
... Covering Location Problem (MM- CLP). This problem consists in placing a given number of facilities of different types (hereafter called modes) to serve demand centers that require different types of ...
24
Perturbation resilience for the facility location problem
... simple problem exist. For example, the uncapacitated facility location problem, as described above, allows an arbitrary number of customers to connect to an open ...capacitated ...
38
Approximation Algorithm for Facility Location Problems
... above problem is an example of the facility location prob- ...1960’s location problems have important place in operation research. Facility location problems are help- ful in ...
5
A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost
... The uncapacitated multi-facility continuous location-allocation problem is also known as Multisource Weber ...This problem provides one of the basic models in location theory ...
7
Reliability Analysis of Facility Systems Subject to Edge Failures: Based on the Uncapacitated Fixed Charge Location Problem
... In [16], the authors argued that first, it is important to recognize that a strike or disaster may not impair a facil- ity’s operation. That is, a terrorist strike may be success- ful only a certain percentage of the ...
7
Uncapacitated phub center problem under uncertainty
... Hub location is one of the most attractive fields in facility location ...Hub location problems (HLPs) are classical optimization problems that have many practical applications in ...
17
A hybrid model for multi-objective capacitated facility location network design problem Pages 509-524 Download PDF
... capacitated facility location/network design problem (CFLNDP) was introduced by Melkote and Daskin ...with uncapacitated counterparts (Magnanti, ...
14
A Lagrangian relaxation approach to fuzzy robust multi-objective facility location network design problem
... FL problem with respect to ...proposed problem can be clearly explained in a more practical modeling and ...the uncapacitated FLPs, the maximum covering [1], the p-center and p-median [2], and the ...
18
Metaheuristics for Solving Facility Location Optimization Problem
... the facility location problem which was considered as a classical mathematical problem ...of facility location problem have been considered by earlier scientist ranging ...
5
Utilizing Decision Making Methods and Optimization Techniques to Develop a Model for International Facility Location Problem under Uncertainty
... Capacitated Location (MCL) problem and investigated capacity expansion issues in overseas ...the facility, and the number of ...the facility and capacity decisions incorporating the impact of ...
10
Optimization of ambulance location model using maximal coverage location problem and gradual coverage location problem
... Lim et al. (2011) use hypothetical region on a grip map to measure the effectiveness of MCLP and dispatch policies through simulation. In this project, we extend the research by using the map of JB that is partitioned ...
32
The tag location problem
... deriving location from light data have been relatively rare and many publications state that the limits of light derivation have been met and must be augmented by auxiliary data (Beck and McMillan, 2002; Block et ...
150
Hybridizing Genetic Algorithm and Record-to-Record Travel Algorithm for Solving Uncapacitated Examination Timetabling Problem
... the uncapacitated examination timetabling problem, where the capacity of the room is not taken into account because there are many rooms usable for ...capacitated problem, the capacity of the room is ...
7
A multi-objective robust optimization model for a facility location-allocation problem in a supply chain under uncertainty
... the facility location- allocation problem under the stochastic customer demand and cost parameters to design a supply ...the problem and achieve compromising solution between two ...optimal ...
12
Fully Dynamic Consistent Facility Location
... Online algorithms for clustering that are only allowed to place centers cannot be competitive. This led to the consideration of the incremental model, which allows two clusters to be merged at any given time. Work in ...
12
Fully Dynamic Consistent Facility Location
... Euclidean facility location in dynamic data streams, see [13, 25, ...the problem of maintaining a clustering dynamically has been considered by Henzinger et ...the facility location in ...
11