r****o
发帖数: 1950 | 1 P-median problem is 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.
二维P-median问题简单的说就是，给定平面上有N个点(demand point)，希望找出P个点
(service point)，使得每个demand pointp到离它最近的service point的距离总和最
小。
注意，service point不一定从demand point中选取。
那么，可以认为P足够大的时候，objective value会收敛吗？
也就是说N=10000的时候，P=100和101的objective value差不多，是一个比较小的正数。
当P=10000的时候，目标值就是0了。
那么怎么证明P足够大的时候objective value收敛呢? |
l******e
发帖数: 470 | 2 目标函数随p递减，p=N时为0。
没什么收敛不收敛的吧。
set
数。
【在 r****o 的大作中提到】
: P-median problem is 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.
: 二维P-median问题简单的说就是，给定平面上有N个点(demand point)，希望找出P个点
: (service point)，使得每个demand pointp到离它最近的service point的距离总和最
: 小。
: 注意，service point不一定从demand point中选取。
: 那么，可以认为P足够大的时候，objective value会收敛吗？
: 也就是说N=10000的时候，P=100和101的objective value差不多，是一个比较小的正数。
: 当P=10000的时候，目标值就是0了。
|
r****o
发帖数: 1950 | 3 谢谢，我想说的是P足够大的时候，P和P+1的objective差不多。
那么这个用数学语言怎么说比较好？
【在 l******e 的大作中提到】
: 目标函数随p递减，p=N时为0。
: 没什么收敛不收敛的吧。
:
: set
: 数。
|
l******e
发帖数: 470 | 4 obj(p)-obj(p+1)
f(D,p)是有关data和p的函数，而且关于p递减？
【在 r****o 的大作中提到】
: 谢谢，我想说的是P足够大的时候，P和P+1的objective差不多。
: 那么这个用数学语言怎么说比较好？
|
r****o
发帖数: 1950 | 5 呵呵，多谢。
有什么办法可以证明吗?
【在 l******e 的大作中提到】
: obj(p)-obj(p+1): f(D,p)是有关data和p的函数，而且关于p递减？
|
l******e
发帖数: 470 | 6 我没有，没见过这个问题。。。这个不是你的猜想么？呵呵
【在 r****o 的大作中提到】
: 呵呵，多谢。
: 有什么办法可以证明吗?
|
r****o
发帖数: 1950 | 7 关于这个问题，谁有什么好建议吗？
【在 l******e 的大作中提到】
: 我没有，没见过这个问题。。。这个不是你的猜想么？呵呵
|
r****o
发帖数: 1950 | 8 有没有大牛指点一下啊？呵呵。
【在 l******e 的大作中提到】
: 我没有，没见过这个问题。。。这个不是你的猜想么？呵呵
|
