https://github.com/juliaqubo/pseudobooleanoptimization.jl

Pseudo-Boolean Optimization Library for Julia
https://github.com/juliaqubo/pseudobooleanoptimization.jl

julia optimization pseudo-boolean

Last synced: 3 months ago
JSON representation

Pseudo-Boolean Optimization Library for Julia

• Host: GitHub
• URL: https://github.com/juliaqubo/pseudobooleanoptimization.jl
• Owner: JuliaQUBO
• License: mit
• Created: 2023-05-11T01:17:30.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2024-10-25T16:39:04.000Z (9 months ago)
• Last Synced: 2025-03-26T10:01:57.401Z (4 months ago)
• Topics: julia, optimization, pseudo-boolean
• Language: Julia
• Homepage: https://psrenergy.github.io/PseudoBooleanOptimization.jl/
• Size: 434 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# PseudoBooleanOptimization.jl



    

        

    

    


[![codecov](https://codecov.io/gh/psrenergy/PseudoBooleanOptimization.jl/graph/badge.svg?token=87V5MR99ET)](https://codecov.io/gh/psrenergy/PseudoBooleanOptimization.jl)

[![CI](https://github.com/psrenergy/PseudoBooleanOptimization.jl/actions/workflows/ci.yml/badge.svg?branch=main)](/actions/workflows/ci.yml)

[![Docs](https://img.shields.io/badge/docs-dev-blue.svg)](https://psrenergy.github.io/PseudoBooleanOptimization.jl/dev)



## Introduction

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

## Installation

```julia

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

```

## Getting Started

```julia

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:

```julia

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

```