BiqCrunch 2.0 User Guide

Nathan Krislock, Jérôme Malick, Frédéric Roupin

May 2, 2016
 Summary
 Summary
Contents
1 BiqCrunch
 1.1 Installation
 1.2 Usage
 1.3 Conversion tools
 1.4 Input format
  1.4.1 Example
 1.5 Output
2 Advanced usage
 2.1 BiqCrunch Parameters
  subparagraphGeneral parameters
  General parameters
  Bounding parameters
  Bounding parameters
 2.2 Instance syntax
 2.3 Heuristics
  2.3.1 Generic heuristics
  2.3.2 Heuristic timing
  2.3.3 Additional functions
  2.3.4 Data structures
3 Examples
 3.1 Max-Cut problem
  3.1.1 Max-Cut heuristic
  3.1.2 Conversion tools
 3.2 k-cluster problem
  3.2.1 k-cluster heuristic
  3.2.2 k-cluster instances and conversion
 3.3 Maximum independent set problem
  3.3.1 Maximum independent set heuristics
Bibliography