Skip to content

votroto/PBaB.jl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages