Biq Mac Library - Binary quadratic and Max cut Library. This site offers a collection of Max-Cut instances and quadratic 0-1 programming problems of medium size. Most of the instances were collected while developing Biq Mac, an SDP based Branch & Bound code (see [RRW07] or [Wie06]). The dimension of the problems (i.e., number of variables or number of vertices in the graph) ranges from 20 to 500. The instances are mainly ment to be used for testing exact solution methods for quadratic 0-1 programming or Max-Cut problems.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element