LLM2D
图组合优化问题的置换图像
Permutation Picture of Graph Combinatorial Optimization Problems
作者: Yimeng Min
发布日期: 10/23/2024
arXiv ID: oai:arXiv.org:2410.17111v1

摘要

本文提出一个框架,使用基于排列的表示方法来表述广泛的图组合优化问题。这些问题包括旅行商问题、最大独立集问题、最大割问题以及其他各种相关问题。这项工作有可能为神经组合优化算法的设计开辟新的途径,弥合离散和连续优化技术之间的差距。