首先我们需要先搞清楚什么是obnoxious p-median problem,在此之前我们先了解p-median problem的概念。 P-中位问题(p-median problem) P-中位问题(也叫P-中值问题)是研究在一个给定数量和位置的需求集合和一个给数量和候选位置的设施集合的前提下,分别为P个设施找到合适的位置,并指派每个需求点到一个特定的设施,...
This paper examines the discrete equal-capacity p-median problem that seeks to locate p new facilities (medians) on a network, each having a given uniform capacity, in order to minimize the sum of distribution costs while satisfying the demand on the network. Such problems arise, for example...
1.Many heuristic methods are applied to find optimal solution in P-Hub median problem,such as GA,SA,Hopfield Network etc."位置-分配问题"是运输问题中一个重要的研究问题,其中P-Hub中心问题被广泛的应用在航空、通讯、邮件送发问题上。 英文短句/例句 1.Optimized Solution of P-Hub Median Problem Based...
...、 邮局、 公园 极小化设施与区 位的加权总距离 中位问题 (p-median problem) 备注 应用 目 标式 98/5/27 • 区位- 途程问题为 …www.docin.com|基于5个网页 2. P中量问题 地理信息... ... Planning information system 规划信息系统>> p-median problem P- 中量问题>> point in polygon ...
5.Church R L The Formal and Computational Relationship of the Supporting Median Problem to the P- median 1987(04) 6.Batta R;Leifer L F On the Accuracy of Demand Point Solutions to the Planar,Manhattan Metric p- Median Problem 1988(15) ...
Introduction This site showcases a method of solving what is commonly referred to as the P-median problem, the problem of locating P "facilities" relative to a set of "customers" such that the sum of the shortest demand weighted distance between "customers" and "facilities" is minimized. ...
One of the basic problems in the field of discrete location is the p-median problem. In this chapter we present and analyze several versions of the problem, but we can roughly define it as the choice of p facilities, among a set of n candidates, that minimize the cost of supplying a ...
The following is a decomposition of how the technique of Lagrangian relaxation was implemented to solve the P-Median problem: Step 1: Setting up: We remove constraint (b) and add the constraint and a vector of variables called Lagrange multipliers to the objective function. For this ...
“ Stability of Solutions to the p -Median Problem under Induced Data Error. INFOR 29 , 167 – 83 .Hodgson, M.J., 1991. Stability of solutions to the p-median problem under induced data error. INFOR Canadian Journal of Operations Research and Information Processing 29, 167-183....
A Fast Tabu Search Algorithm for The Reliable P-Median Problem[ M] .Advances in Global Optimization.Springer International Publishing,2015.LI Q,SAVACHKIN A. A Fast Tabu Search Algorithm for The Reliable P⁃Median Problem[ M] . Advances in Global Optimization.Springer International Publishing,...