吉尔伯特·拉波特;伊夫·诺伯特 二级分销系统优化设计的车流模型。 （英语） Zbl 0658.90045号 优化和控制进展，Proc。Conf.，Optimization Days，蒙特利尔/加拿大。1986年，Lect。注释经济。数学。系统。302, 158-173 (1988). [关于整个系列，请参见Zbl 0642.00026号.]作者考虑了一个两级选址-路线问题的车流模型，该问题涉及从一级设施到二级设施以及从二级设施到客户的交付。结果表明，该问题可以公式化为具有附加约束的旅行推销员问题。在此基础上，提出了一种分枝定界算法。通过放松一些附加约束，得到了具有指定节点的相对容易的旅行商问题，该问题用于生成下界。通过对搜索树中的子路径或非法车辆进行分支，可以很容易地考虑放宽的约束。没有给出计算结果。审核人：M.Savelsbergh先生 引用于4文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90B05型 库存、储存、水库 90C27型 组合优化 关键词：后勤;初级设施;车辆流量;两级定位布线;二次设施;带有附加约束的旅行商问题;分叉装订;下限;放松的约束 引文：Zbl 0642.00026号 PDF格式BibTeX公司 XML格式