×

利用基于约束的算子求解带时间窗的车辆路径问题。 (英语) 邮编1073.90056

摘要:为了解决车辆路径问题,本文提出了操作员搜索大型邻域。他们利用约束编程的剪枝和传播技术,可以有效搜索此类邻域。使用大邻域的优点不仅是增加了在每次迭代中找到更好解的概率,而且还减少了调用特殊设计方法以避免局部极小值的需要。为了利用这些算子生成的不同邻域结构,将这些算子组合在可变邻域下降中。

MSC公司:

90立方厘米35 涉及图形或网络的编程
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)

软件:

SALSA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部