车辆路径问题
元启发式
禁忌搜索
计算机科学
数学优化
集合(抽象数据类型)
预处理器
GSM演进的增强数据速率
引导式本地搜索
可变邻域搜索
布线(电子设计自动化)
迭代局部搜索
算法
流量网络
局部搜索(优化)
组合优化
最优化问题
并行元启发式
多元化(营销策略)
模拟退火
标识
DOI:10.1016/j.ejor.2026.05.016
摘要
• We study the edge set VRP with time windows and introduce a new variant. • We present an improved formulation, preprocessing techniques, and valid inequalities. • We develop an effective metaheuristic with an additional diversification strategy. • Our metaheuristic achieves high-quality solutions for both problem variants. • We analyze the effects of allowing waiting and of the infrastructure distribution.
科研通智能强力驱动
Strongly Powered by AbleSci AI