LLM2D
Home
Arxiv
返回列表
图组合优化问题的置换图像
Permutation Picture of Graph Combinatorial Optimization Problems
作者:
Yimeng Min
发布日期:
10/23/2024
arXiv ID:
oai:arXiv.org:2410.17111v1
摘要
本文提出一个框架,使用基于排列的表示方法来表述广泛的图组合优化问题。这些问题包括旅行商问题、最大独立集问题、最大割问题以及其他各种相关问题。这项工作有可能为神经组合优化算法的设计开辟新的途径,弥合离散和连续优化技术之间的差距。
查看原文
下载 PDF