(Prototype of a) MaxCut and BQP Instance Library
Instance Library for the Maximum Cut and the Unconstrained Binary Quadratic Optimization Problem
This is a collection of instances for the Maximum Cut Problem and for unconstrained Binary Quadratic
Programming from various sources, as (to be) documented in the
instances section.
Attention: This a prototype website under construction. The current instance list is not at all complete, and will be extended stepwise. Notwithstanding, instances to be appended are subject to a thorough investigation and selection process.
Investigator, main coordinator
- Sven Mallach (University of Bonn)
Major contributors and promoters “behind the scenes”
- Michael Jünger (Co-Investigator)
- Jonas Charfreitag (University of Bonn)
Website-Development
- Claude Jordan (University of Bonn)
- Sven Mallach (University of Bonn)
Credits
We are particularly grateful to
- TRA 1 Modelling (University of Bonn) for funding this project.
- Stefan Vigerske, for developing and sharing web-tools this page are based on.
- Angelika Wiegele, for setting up the BiqMac Library.
Related Solver Projects
We warmly refer to the following related (web-based) solver projects:
- The McSparse MaxCut Solver by Jonas Charfreitag, Michael Jünger, Sven Mallach, and Petra Mutzel.
- The Spinglass Server.
- The Biq Mac MaxCut Solver by Angelika Wiegele, Franz Rendl, and Giovanni Rinaldi.