The BiCePS Linear Integer Solver (BLIS) is built on top of BiCePS and is a concretization of this library in which the relaxation method used is linear programming. BLIS is implemented with largely the same philosophy as SYMPHONY, but is written in C++ so that the user need only derive a few classes and override the appropriate methods in order to develop a state-of-the-art parallel algorithm for a particular problem-setting. BLIS will eventually have largely the same user interface as COIN/BCP, a previously developed C++ library similar to SYMPHONY. BLIS is also available open source through the COIN-OR CVS repository.