PseudoBooleanOptimization.jl

Introduction

$$ f(\mathbf{x}) = \sum_{\omega \subseteq [n]} c_{\omega} \prod_{j \in \omega} x_{j} $$

Installation

julia> import Pkg; Pkg.add("PseudoBooleanOptimization")

Getting Started

using PseudoBooleanOptimization
const PBO = PseudoBooleanOptimization

f = PBO.PBF{Symbol,Float64}([
    [:x, :y] => 10.0,
    [:x, :z] => 15.0,
    [:y, :z] => -5.0,
])

g = PBO.PBF{Symbol,Float64}([
    :x => 1.0,
    :y => 2.0,
    :z => 3.0,
])

h = f + g

Output:

1.0x + 2.0y + 3.0z + 10.0x*y + 15.0x*z - 5.0y*z

Citation

For general use, cite PseudoBooleanOptimization.jl with its Zenodo concept DOI. The concept DOI is the evergreen software identifier and resolves to the latest archived release. Citation metadata is available in CITATION.cff.

For exact-version reproducibility, cite the corresponding Zenodo version DOI. The archive for v0.3.0 is 10.5281/zenodo.21650203.

For general discussion of the JuliaQUBO ecosystem, cite the QUBO.jl ecosystem article.