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
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
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
Scalable Facility Location for Massive Graphs on Pregel-like Systems [PDF]
, 2015 We propose a new scalable algorithm for facility location. Facility location is a classic problem, where the goal is to select a subset of facilities to open, from a set of candidate facilities F , in order to serve a set of clients C.
Aristides Gionis +4 more
core +1 more source
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
Total Dual Integrality in Some Facility Location Problems [PDF]
, 2012 published_or_final_versio
Chen, X, Chen, Z, Zang, W
core +1 more source
The recoverable robust facility location problem [PDF]
Transportation Research Part B: Methodological, 2015 This work deals with a facility location problem in which location and allocation (transportation) policy is defined in two stages such that a first-stage solution should be robust against the possible realizations (scenarios) of the input data that can only be revealed in a second stage.
Alvarez Miranda, Eduardo +2 more
openaire +3 more sources
Online Algorithmic Study of Facility Location Problems: A Survey
IEEE AccessFacility Location problems are one of the most prominent optimization problems in computer science, operations research, and combinatorial optimization. Their simple yet intrinsic structure has led to their widespread application in diverse fields, such ...
Christine Markarian
doaj +1 more source
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
Quantity decisions of two-stage competitive location model based on different location modes
Complex & Intelligent Systems, 2021 The facility location of a competing firm in a market has great importance in supply chain management. The two-stage competitive location model formulates the decision process of an entrant firm facing both location and price competition.
Yadong Li, Xuemei Li
doaj +1 more source