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
