大きなハミルトニアングラフの入力と出力のサンプルはどこにありますか？

Question

大きなハミルトニアングラフの入出力ファイルをホストするリポジトリを探して、推定アルゴリズムがどれほどうまく動作するかをテストしようとしています。誰かがハミルトニアンサイクルを使ってテストするためのサンプルグラフを入手する場所を知っていますか？

Answer 1

TSPLIBを見ることができます。これは、様々な情報源やさまざまな種類のTraveling Salesman問題（および関連する問題）のサンプルインスタンスのコレクションです。また、ハミルトニアンサイクル問題のセクションがあり、何千もの入力ファイルと出力ファイルがあります。

たとえば、FHCP Challenge Setは、66個の頂点から9528個の頂点までのサイズの範囲で、平均サイズが3000をわずかに上回るハミルトニアンサイクル問題の1001インスタンスの集合です。