votroto / PBaB.jl

Parallel Branch and Bound

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

PBaB

For when you need to branch and bound in parallel.

For parallel execution, start Julia with the -t flag.

Usage

Given functions

  • bound :: Node -> lower_bound, feasible_value, feasible_arg,
  • branch :: Node -> Node[],

a root Node, and a gap, PBaB will branch and bound in parallel using a best-first strategy. PBaB stops when it finds a feasible solution with a value within gap of the global minimum.

Experimental!

This package is in very early stages of development. Feel free to open issues. Any help is appreciated.

About

Parallel Branch and Bound


Languages

Language:Julia 100.0%