coinor-cbc 2.8.12-1build2 (amd64 binary) in ubuntu xenial

 Cbc (Coin-or branch and cut) is an open-source mixed integer programming
 solver written in C++. It can be used as a callable library or as a
 stand-alone executable.
 .
 This package contains cbc executable.