.png){kind=icon}
返回
Exploring Set Partitioning in Combinatorial Optimisation: Revisiting a TSP Example
.png){kind=icon}
PRE
AI
DOI：10.7166/37-1-3242.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
大规模组合问题通常计算上难以处理，因此经常使用替代解决方案方法来为这些问题寻找有效的近似解。本文介绍了一种六步方法，该方法改编自文献中现有的框架，并基于集合划分方案，旨在为组合问题生成近最优解。所提出的方法特别考虑了经典的旅行商问题，并在一个包含2508个节点的实际实例上展示了该方法的表现。结果表明，所提出的集合划分方法能够产生令人满意的解质量，并具有实际实施优势。
Keyword:
TRAVELING SALESMAN PROBLEM
EXACT ALGORITHM
期刊
S
IF:
0.5
论文数:
59
被引数:
530
机构
引用论文
暂无论文信息