求助,有大佬给思路吗?
楼主:现实中的问题,亲戚开配送站,需要我帮忙写个页面
恒山弟子:kmeans最简单,一行调库解决,但是不是最优
恒山弟子:而且是聚类,并不是边长相加。只是一个近似替代
楼主:还有其他思路吗?感谢啊
恒山弟子:旅行商问题,是针对一个人访问所有站点。也不适合这个场景
txy:用整数规划建模,a_ij,i表示甲乙丙,j表示地点,取值为0 1,然后松弛为线性规划求解就行
程序猿.程昱:infomap
宋兵乙:多源点旅行商问题了解一下
腾讯-微信事业群员工:如果是这种小规模的暴力动态规划就行,**的试试模拟退火/蚁群/进化算法
腾讯-微信事业群员工:大guimo,这都屏蔽啊...
楼主:好的,感谢
程序猿.半梦半醒朱先森:大guimo裁员,哈哈哈
淩烟:正常 应该是,甲3件,取件轨迹是4.7.8。 乙2件,轨迹为3.1。 丙3件,轨迹为6.5.2。这样是为最优的配送轨迹
字节跳动员工:最小消耗最大流
凌霜华:就近分配
拼多多员工:要求从全局最优的角度,蚁群这些是从全局最优角度的嘛?
腾讯-微信事业群员工:多源tsp我不是很熟,但这几种做法都是单源tsp的优秀算法,我认为它们可以很轻松推广到一般情况。如果你的全局最优指的是精确解的话,我认为这问题还是留给陈立杰去处理吧。
前滴滴出行员工:靠谱。但是实际场景下,可行域会很大。我猜真正生产环境里面,分治以后用单纯形、状压dp或者贪心跑局部最优。贪心大法通天下
灰太狼:给快递员建个群,让他们自己分。
txy:用整数规划建模,a_ij,i表示甲乙丙,j表示地点,取值为0 1,然后松弛为线性规划求解就行
腾讯-微信事业群员工:如果是这种小规模的暴力动态规划就行,**的试试模拟退火/蚁群/进化算法