树状网络上k-tree center问题

树状网络上的k-tree center问题是指在树上选择一棵叶子数恰好为k的子树,使得树上其他节点到该子树的最大距离最小化。由于center问题的目标函数是满足最大距离最小化,如果S是问题的最优解,则S肯定包含树的中心,因此在求解k-tree center问题时,首先找到树的中心,然后从中心出发,利用树收缩的思想逐步找到满足要求的子树。该文基于此对该问题给出了时间复杂度为O(kn)的多项式时间算法。

基于最优加权Steiner树的枢纽型物流中心选址问题

为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。针对该方案设计了相应的智能优化算法,并进行了具体的程序实现。借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标。最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证。

DCN中基于流量最小化的多播数据传输方案

为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题,提出一种基于流量最小化的多播数据传输方案,通过构建由有线和无线链路组成的多播树,实现总体多播数据流量最小化。阐述在有线和无线链路共存的条件下,多播树的构建问题;验证多播树的构建问题是NP难题,提出一种高效的启发式求解算法;利用真实数据中心测得的实际参数设置进行仿真实验,评估该求解算法的性能。实验结果表明,与传统有线数据中心的最优解决方案相比,该方案可以有效降低多播流量的总体数据冗余。

B2C电子商务二级物流配送中心的选址问题

针对B2C电子商务环境下要求越来越高的物流配送效率,建立了一种二级物流配送系统选址模型.采用Steiner树问题的方法解决一级配送中心的选址;采用货郎担问题的方法解决二级配送中心的选址问题.实际算例验证了2个选址模型的可行性.

逆一般中心选址问题的算法研究

主要讨论了逆一般中心选址问题的算法研究。对于实例是树且U为整数的情况,逆一般中心选址问题转化为逆中心选址问题。对于实例是一般简单图的情况,本文给出了一个逆一般中心选址问题转化为权重为1的S te iner树问题的拟多项式算法。并对于权w=1的S te iner树问题,本文也给出了一个近似界为43的近似算法。

基于GIS与Steiner树问题的物流配送中心选址研究

针对建立在GIS软件封装好的算法中的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法。在此基础上,将编程工具和GIS软件相结合,分析和解决了物流配送中心的选址问题。

顾客为子树结构的树上反中心选址问题

顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算法,其时间复杂度为O(cn+sum from j=1 to m n_j),其中n_j为各子树T_j的顶点个数,c为不同的子树权重个数,n为树的顶点数.