Single Facility Goal Location Problems with Symmetric and Asymmetric Penalty Functions
Authors
Abstract:
Location theory is an interstice field of optimization and operations research. In the classic location models, the goal is finding the location of one or more facilities such that some criteria such as transportation cost, the sum of distances passed by clients, total service time, and cost of servicing are minimized. The goal Weber location problem is a special case of location models that have been considered recently by some researchers. In this problem, the ideal is locating the facility in the distance $r_i$, from the $i$-th client. However, in most instances, the solution to this problem doesn't exist. Therefore, the minimizing sum of errors is considered. In the previous versions of the goal location problem, the penalty functions have been considered by some symmetric functions such as square and absolute errors of distances between clients and ideal point. In this paper, we consider the asymmetric linex function as the error function. We consider the case that the distances are measured by $L_p$ norm. Some iterative methods are used to solve the problem and the results are compared with some previously examined methods.
similar resources
Inapproximability of the Asymmetric Facility Location and k-Median Problems
In the asymmetric versions of the uncapacitated facility location and k-median problems, distances satisfy the triangle inequality but the distances from point i to point j and from j to i may differ. For the facility location problem there is an O(logN) approximation algorithm due to Hochbaum. For the k-median problem, Lin and Vitter gave a bicriterion approximation algorithm that blows up the...
full textSolving single facility goal Weber location problem using stochastic optimization methods
Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the...
full textSingle facility location problems with unbounded unit balls
In this paper we consider a new class of continuous location problems where the ''distances'' are measured by gauges of closed (not necessarily bounded) convex sets. These distance functions do not satisfy the definiteness property and therefore they can be used to model those situations where there exist zero-distance regions. We prove a geometrical characterization of these measures of distan...
full textHierarchical Facility Location and Hub Network Problems: A literature review
In this paper, a complete review of published researches about hierarchical facility location and hub network problems is presented. Hierarchical network is a system where facilities with different service levels interact in a top-down way or vice versa. In Hierarchical systems, service levels are composed of different facilities. Published papers from (1970) to (2015) have been studied and a c...
full textMixed planar and network single-facility location problems
We consider the problem of optimally locating a single facility anywhere in a network to serve both on-network and off-network demands. Off-network demands occur in a Euclidean plane, while on-network demands are restricted to a network embedded in the plane. On-network demand points are serviced using shortest-path distances through links of the network (e.g., on-road travel), whereas demand p...
full textApproximation Algorithms for Facility Location Problems with Discrete Subadditive Cost Functions Approximation Algorithms for Facility Location Problems with Discrete Subadditive Cost Functions
In this article we focus on approximation algorithms for facility location problems with subadditive costs. As examples of such problems, we present two facility location problems with stochastic demand and exponential servers, respectively inventory. We present a (1 + , 1)-reduction of the facility location problem with subadditive costs to a soft capacitated facility location problem, which i...
full textMy Resources
Journal title
volume 4 issue 1
pages 1- 14
publication date 2019-04-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023