SC, MIS, CA, and MC datasets

The dataset used in this paper is a collection of four NP-hard benchmark problems: Set Covering (SC), Maximal Independent Set (MIS), Combinatorial Auction (CA), and Maximum Cut (MC).

Data and Resources

Cite this as

Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang (2024). Dataset: SC, MIS, CA, and MC datasets. https://doi.org/10.57702/1prupaas

DOI retrieved: December 2, 2024

Additional Info

Field Value
Created December 2, 2024
Last update December 2, 2024
Defined In https://doi.org/10.48550/arXiv.2111.03466
Author Yaoxin Wu
More Authors
Wen Song
Zhiguang Cao
Jie Zhang