FHCP 挑战集：首批结构困难的哈密顿圈问题实例集
组合数学
2019-02-28 v1 离散数学
摘要
本文介绍了 FHCP 挑战集，其包含 1001 个哈密顿圈问题实例。该集合是首个包含此类哈密顿圈问题实例的集合，其主要困难源于底层图的结构，而非单纯的规模大小。文中给出了 FHCP 挑战集中所含图类型的概要。还包含对 FHCP 挑战赛结果的讨论，该挑战赛是一项为期一年、旨在求解 FHCP 挑战集所有实例的竞赛，首次宣布于第 59 届澳大利亚数学会年会。
引用
@article{arxiv.1902.10352,
title = {FHCP Challenge Set: The First Set of Structurally Difficult Instances of the Hamiltonian Cycle Problem},
author = {Michael Haythorpe},
journal= {arXiv preprint arXiv:1902.10352},
year = {2019}
}