Gset

该数据集包含了用于测试MaxCut算法的标准MaxCut基准实例集合，其中涵盖了多种类型的图，如埃尔多斯-雷尼图、规则环面图以及大型Gset图实例。该数据集的任务是针对Maxcut问题的优化。

This dataset contains a collection of standard MaxCut benchmark instances for testing MaxCut algorithms, covering various graph classes including Erdős–Rényi graphs, regular torus graphs, and large Gset graph instances. The core task of this dataset focuses on the optimization of the MaxCut problem.

搜集汇总

背景与挑战

背景概述

Gset数据集是一个用于MaxCut问题的二进制优化数据集，包含多个图形实例，每个实例都有不同的节点和边数。MCPG框架通过蒙特卡洛策略梯度方法和局部搜索来解决这些问题，并在多个实例上展示了与其他算法相比的优化结果。