Obnoxious facilities are those crucial to human living, yet antagonistic to the public or environment. However, the interactions between obnoxious facilities and their clients have been less frequently investigated. A...Obnoxious facilities are those crucial to human living, yet antagonistic to the public or environment. However, the interactions between obnoxious facilities and their clients have been less frequently investigated. A state-of-the-art model for this problem involves numerous 0 - 1 variables, rendering it difficult to solve. This study aims at removing most of these 0 - 1 variables to enhanced model efficiency. A compact model is presented in this study, with the equivalence between the new and original models proved. Additionally, numerical tests were conducted to show that the proposed compact model is more efficient than the original one.展开更多
In this paper a Vertex Covering Obnoxious Facility Location model on a Plane has been designed with a combination of three interacting criteria as follows: 1) Minimize the overall importance of the various exist-ing f...In this paper a Vertex Covering Obnoxious Facility Location model on a Plane has been designed with a combination of three interacting criteria as follows: 1) Minimize the overall importance of the various exist-ing facility points;2) Maximize the minimum distance from the facility to be located to the existing facility points;3) Maximize the number of existing facility points covered. Area restriction concept has been incor-porated so that the facility to be located should be within certain restricted area. The model developed here is a class of maximal covering problem, that is covering maximum number of points where the facility is within the upper bounds of the corresponding mth feasible region Two types of compromise solution methods have been designed to get a satisfactory solution of the multi-objective problem. A transformed non- linear programming algorithm has been designed for the proposed non-linear model. Rectilinear dis-tance norm has been considered as the distance measure as it is more appropriate to various realistic situa-tions. A numerical example has been presented to illustrate the solution algorithm.展开更多
In this paper,we investigate the obnoxious facility location game with weighted agents.First,we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax 2Wmin when the weighted agents are loca...In this paper,we investigate the obnoxious facility location game with weighted agents.First,we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax 2Wmin when the weighted agents are located on a line;then,on the cycle metric,we also discuss the strategy-proofness and the approximation ratios of a class of group strategy-proof deterministic mechanisms.展开更多
This paper deals with the pos/neg-weighted p-median problem on tree graphs where all customers are modeled as subtrees. We present a polynomial algorithm for the 2-median problem on an arbitrary tree. Then we improve ...This paper deals with the pos/neg-weighted p-median problem on tree graphs where all customers are modeled as subtrees. We present a polynomial algorithm for the 2-median problem on an arbitrary tree. Then we improve the time complexity to O（n logn） for the problem on a balanced tree, where n is the number of the vertices in the tree.展开更多
文摘Obnoxious facilities are those crucial to human living, yet antagonistic to the public or environment. However, the interactions between obnoxious facilities and their clients have been less frequently investigated. A state-of-the-art model for this problem involves numerous 0 - 1 variables, rendering it difficult to solve. This study aims at removing most of these 0 - 1 variables to enhanced model efficiency. A compact model is presented in this study, with the equivalence between the new and original models proved. Additionally, numerical tests were conducted to show that the proposed compact model is more efficient than the original one.
文摘In this paper a Vertex Covering Obnoxious Facility Location model on a Plane has been designed with a combination of three interacting criteria as follows: 1) Minimize the overall importance of the various exist-ing facility points;2) Maximize the minimum distance from the facility to be located to the existing facility points;3) Maximize the number of existing facility points covered. Area restriction concept has been incor-porated so that the facility to be located should be within certain restricted area. The model developed here is a class of maximal covering problem, that is covering maximum number of points where the facility is within the upper bounds of the corresponding mth feasible region Two types of compromise solution methods have been designed to get a satisfactory solution of the multi-objective problem. A transformed non- linear programming algorithm has been designed for the proposed non-linear model. Rectilinear dis-tance norm has been considered as the distance measure as it is more appropriate to various realistic situa-tions. A numerical example has been presented to illustrate the solution algorithm.
基金the National Natural Science Foundation of China(No.61365013)the Natural Science Foundation of Jiangxi Province(Nos.20142BAB211020 and 20142BAB211004).
文摘In this paper,we investigate the obnoxious facility location game with weighted agents.First,we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax 2Wmin when the weighted agents are located on a line;then,on the cycle metric,we also discuss the strategy-proofness and the approximation ratios of a class of group strategy-proof deterministic mechanisms.
基金Supported by the National Nature Science Foundation of China(Nos.11471210,11571222)
文摘This paper deals with the pos/neg-weighted p-median problem on tree graphs where all customers are modeled as subtrees. We present a polynomial algorithm for the 2-median problem on an arbitrary tree. Then we improve the time complexity to O（n logn） for the problem on a balanced tree, where n is the number of the vertices in the tree.
