Sherali-Adams gaps, flow-cover inequalities and generalized configurations for capacity-constrained Facility Location [PDF]
, 2014 Metric facility location is a well-studied problem for which linear programming methods have been used with great success in deriving approximation algorithms.
Kolliopoulos, Stavros G. +1 more
core +2 more sources
Reliable Facility Location Problem with Facility Protection
PLOS ONE, 2016 This paper studies a reliable facility location problem with facility protection that aims to hedge against random facility disruptions by both strategically protecting some facilities and using backup facilities for the demands. An Integer Programming model is proposed for this problem, in which the failure probabilities of facilities are site ...
Luohao Tang +4 more
openaire +4 more sources
Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms [PDF]
Yugoslav Journal of Operations Research, 2017 This paper is concerned with two variants of the reverse selective center location problems on tree graphs under the Hamming and Chebyshev cost norms in which the customers are existing on a selective subset of the vertices of the underlying tree.
Etemad Roghayeh, Alizadeh Behrooz
doaj +1 more source
Facility Location Problems: A Parameterized View
Discrete Applied Mathematics, 2008 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fellows, Michael R., Fernau, Henning
openaire +1 more source
Total Dual Integrality in Some Facility Location Problems [PDF]
, 2012 published_or_final_versio
Chen, X, Chen, Z, Zang, W
core +1 more source
Reduced Target-Resolution Strategy for Rapid Multi-Observer Site Location Optimisation
IEEE Access, 2020 Covering location problems aim to find optimal site locations for the placement of systems of facilities, e.g. cellular transmitters, surveillance sensors, military equipment, and weather radar.
Andries M. Heyns
doaj +1 more source
Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter [PDF]
, 2012 Node placement problems have been long investigated in the optimization field due to numerous applications in location science and classification. Facility location problems are showing their usefulness to communication networks, and more especially from
Barolli, Admir +5 more
core +4 more sources
A new GA based solution for capacitated multi source Weber problem Nazila Mohammadi [PDF]
International Journal of Computational Intelligence Systems, 2010 The main purpose of any facility location is to select the optimal places that satisfy project's goals. In location problems, the object is usually to optimize a function - objective function - that defines the problem conditions and efficient decision ...
Nazila Mohammadi +2 more
doaj +1 more source
A quadtree-based allocation method for a class of large discrete Euclidean location problems: large location problems [PDF]
, 2015 A special data compression approach using a quadtree-based method is proposed for allocating very large demand points to their nearest facilities while eliminating aggregation error.
Irawan, Chandra A., Salhi, Said
core +2 more sources
Parallel Optimization Algorithm for Competitive Facility Location
Mathematical Modelling and Analysis, 2015 A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion.
Algirdas Lančinskas +2 more
doaj +1 more source