Skip to content

Rudolfovoorg/MaxCut_benchmarkdata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MaxCut_benchmark_data

This site contains:

  • the benchmark dataset of Billionnet and Elloumi (be),
  • the Beasley benchmark dataset (bqp)
  • and the G dataset, created by Helmberg and Rendl (yyye).

For each instance, we provide the original matrix for the Max-Cut formulation of the problem, the Laplacian matrix, the corresponding python dictionary, the optimum or a best-known cut, and the optimum or the best-known value. Beside this, we provide also the sample of python script that can be used to submit data instances to D-Wave solvers, and the code qp2mc, that we used to transform original QUBO problems into instances of the Max-Cut problens for the be and bqp datasets.

About

This site contains benchmark datasets and related codes for the paper Performance Evaluation of Quantum and Classical Solvers for the Max-Cut Problem

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages