BriefGPT.xyz
大模型
Ask
alpha
关键词
time-dependent traveling salesman problem
搜索结果 - 1
时变旅行商问题的割、原始启发和学习分支
本研究探讨了时间依赖旅行商问题(TDTSP),证明了其为 NP-hard 和 APX-hard,并针对该问题提出了两个 IP 公式以及不同的定价算法、割平面和基于 LP 的凸先发方法、传播方法和分支规则。同时,开展了计算实验以评估这些方法的
→
PDF
6 years ago
Prev
Next