A Branch-and-Bound framework that keeps things simple
sbnb has a simple command line interface with a few flags.
sbnb [-d|-b] [-f] [-v] [-c] file_path
-d: Set node selection to 'Depth first traversal' (default)
-b: Set node selection to 'Breadth first traversal'
-f: Set branching rule to 'First fractional' (default)
-v: Enable verbose output
-c: Compare with Cplex Solver
file_path: Location of linear problem file (.lp/.mps file formats). REQUIRED
Examples:
$ sbnb -bc test/models/sample3.mps
$ sbnb -v test/models/sample10.mps
Clone the git repository to your local hard drive and build the
project with make or cmake.
$ git clone https://github.com/dsuzk/sbnb.git
$ cd sbnb
$ make
The excecutable then can be found in the /bin directory.
sbnb is designed to have minimal requirements and dependencies.
It only requires IBM ILOG CPLEX Optimization Studio to be installed at the following directories:
CPLEX = /vol/informatik/ilog/cplex1263
CONCERT = /vol/informatik/ilog/concert
Alternatively you can change the according paths for the linker in the
Makefile.
sbnb currently works under Linux and Mac OS.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent