MaxCut-Bench

该数据集是一个开源基准测试套件，专注于解决NP难度的最大割问题。它基于从不同图形数据集中精心挑选的实例。此外，该基准还为各种启发式方法（包括传统方法和基于机器学习的方法）提供了一个统一的接口。数据集的规模包括4000个随机生成的图形用于训练，50个保留图形用于验证，以及100个实例上进行测试。其任务是评估针对最大割问题的学习启发式方法。

This dataset is an open-source benchmark suite focused on solving the NP-hard maximum cut problem. It is built upon instances carefully selected from various graph datasets. Furthermore, this benchmark provides a unified interface for various heuristic methods, including both traditional and machine learning-based approaches. The dataset comprises 4000 randomly generated graphs for training, 50 held-out graphs for validation, and 100 instances for testing. Its core task is to evaluate learned heuristic methods for the maximum cut problem.

搜集汇总

背景与挑战

背景概述

MaxCut-Bench是一个最大割问题求解器的基准测试套件，支持多种求解器如S2V-DQN、ECO-DQN、LS-DQN等，并提供统一的接口和数据集。数据集包含训练、测试和验证数据，需以.npz格式保存图数据。