Algorithm 如何将地址分组到报童轮次中
假设我有一份报纸订阅者列表,以及他们的地理位置(即邮政编码)和不同位置之间的距离 目标是以“轮”的形式将订阅者聚集在一起。一轮的大小/长度受到时间的限制:每天早上的交货时间有限。这限制了每轮的最大距离Algorithm 如何将地址分组到报童轮次中,algorithm,mathematical-optimization,pseudocode,Algorithm,Mathematical Optimization,Pseudocode,假设我有一份报纸订阅者列表,以及他们的地理位置(即邮政编码)和不同位置之间的距离 目标是以“轮”的形式将订阅者聚集在一起。一轮的大小/长度受到时间的限制:每天早上的交货时间有限。这限制了每轮的最大距离 他们的算法是否允许我将订阅者/地址分组到“轮次”中,以使所需报童/轮次的数量最小化?搜索“车辆路径问题”。这是NP难,纳奇。这些员工和你上一个问题中的“推销员”是同一个人吗?多大的压力啊!可能重复的
他们的算法是否允许我将订阅者/地址分组到“轮次”中,以使所需报童/轮次的数量最小化?搜索“车辆路径问题”。这是NP难,纳奇。这些员工和你上一个问题中的“推销员”是同一个人吗?多大的压力啊!可能重复的