Distributed branch-and-bound on Hadoop YARN.
Java Lua

README.md

Distributed branch-and-bound on Hadoop's YARN resource scheduling infrastructure.

To build, run mvn clean package. The branchreduce-0.1.0-jar-with-dependencies.jar file in the target directory contains the code to execute a distributed implicit enumeration-based solver for 0-1 integer programming problems against a CDH4 cluster with YARN enabled.