VARIOUS APPROACHES TO SOLVE UNCAPACITATED FIXED-CHARGE FACILITY LOCATION PROBLEM ON POSTAL NETWORK
نویسندگان
چکیده
منابع مشابه
Solving to optimality the uncapacitated fixed-charge network flow problem
Given a directed network, the uncapacitated fixed-charge network flow problem is to find a minimum-cost arc combination that provides flows from the supply nodes to the demand nodes. Associated with all arcs are two costs: the fixed charge of using the arc and the variable cost depending on the amount of flow the arc actually carries. This generic model has applications for problems of distribu...
متن کاملUncapacitated Metric Facility Location Problem (umfl)
• Let L be a set of locations. • Let F ⊂ L be a set of potential facility locations. • Let C ⊂ L be a set of clients (cities). • Let c : L × L → R ∀i, j ∈ L be a distance function. Alternatively think of the function as describing the cost of assigning city j to facility i. • Let f : F → R ∀i ∈ F be a cost function describing the cost of opening a facility at i. • Let φ : C → F ∀j ∈ C be an ass...
متن کاملOn the Two-Level Uncapacitated Facility Location Problem
We study the two-level uncapacitated facility location (TUFL) problem. Given two types of facilities, which we call y-facilities and z-facilities, the problem is to decide which facilities of both types to open, and to which pair of yand z-facilities each client should be assigned, in order to satisfy the demand at maximum profit. We first present two multi-commodity How formulations of TUFL an...
متن کاملTwo Approaches to Simulated Annealing for Uncapacitated Facility Location Problems
The aim of this paper is to examine two new simulated annealing approaches for Uncapacitated Facility Location (UFL) problems with some useful comparisons with the latest genetic algorithm approach (Jaramillo et al, 2002) to the problem. As it is mentioned in various publications, the simulated annealing approach may be very successful in terms of quality of the solution but not so impressive w...
متن کاملCuckoo search via Levy flights applied to uncapacitated facility location problem
Facility location problem (FLP) is a mathematical way to optimally locate facilities within a set of candidates to satisfy the requirements of a given set of clients. This study addressed the uncapacitated FLP as it assures that the capacity of every selected facility is finite. Thus, even if the demand is not known, which often is the case, in reality, organizations may still be able to take s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: CBU International Conference Proceedings
سال: 2016
ISSN: 1805-9961,1805-997X
DOI: 10.12955/cbup.v4.761