卢梭,路易斯·马汀;米歇尔·根德劳;吉尔斯·佩森特 利用基于约束的算子求解带时间窗的车辆路径问题。 (英语) 邮编1073.90056 J.启发式 8,第1期,43-58(2002)。 摘要:为了解决车辆路径问题,本文提出了操作员搜索大型邻域。他们利用约束编程的剪枝和传播技术,可以有效搜索此类邻域。使用大邻域的优点不仅是增加了在每次迭代中找到更好解的概率,而且还减少了调用特殊设计方法以避免局部极小值的需要。为了利用这些算子生成的不同邻域结构,将这些算子组合在可变邻域下降中。 引用于29文件 MSC公司: 90立方厘米35 涉及图形或网络的编程 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 关键词:约束编程;局部搜索法;元启发式;混合方法;车辆路径问题;可变邻域下降;组合优化 软件:SALSA公司 PDF格式BibTeX公司 XML格式引用 \textit{L.-M.Rousseau}et al.,J.启发式8,No.1,43-58(2002;Zbl 1073.90056) 全文: 内政部