MQLib.jl
MQLib wrapper for JuMP.
Installation
julia> import Pkg
julia> Pkg.add("MQLib")
Basic Usage
using JuMP, MQLib
Q = [
-1 2 2
2 -1 2
2 2 -1
]
model = Model(MQLib.Optimizer)
@variable(model, x[1:3], Bin)
@objective(model, Max, x' * Q * x)
optimize!(model)
Selecting Heuristics
This wrapper allows one to access all 39 QUBO and Max-Cut Heuristics provided by MQLib. Selecting the method to be used can be achieved via JuMP's attribute interface:
JuMP.set_optimizer_attribute(model, "heuristic", "ALKHAMIS1998")
or by calling MQLib helper functions:
MQLib.set_heuristic(model, "ALKHAMIS1998")
To list available heuristics and their descriptions, run:
MQLib.show_heuristics()