如何在R中形成基于LP的聚类问题?

问题描述

试图用二元变量在 R 中形成一个基于 LP 的聚类问题。

样本数据集:

set.seed(123)
id<- seq(1:50)
lon <- rnorm(50,88.5,0.125)
lat <- rnorm(50,22.4,0.15)
demand <- round(runif(50,min=20,max=40))

df<- data.frame(id,lon,lat,demand)

问题说明:

The problem

yij 取二进制值的地方。 (如果 i 属于集群 j,则为 1,否则为 0) ai 是各个点的位置。 x¯j 是簇的质心。 Qj 是集群 j 的最大负载,qi 是每个点的需求。

我在 R 中使用了 lpSolve解决优化问题,但我找不到对这个问题建模的方法。特别是主要问题是 x¯j。如何在目标函数中加入诸如此类的变量?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)