mccs binary package in Ubuntu Trusty i386

 mccs is a solver for package dependencies expressed in the CUDF
 format. It takes as input a CUDF problem and computes the best
 solution according to a combination of optimization criteria chosen
 by the user. Basic criteria to be maximized or minimized may be
 selected from a list of pre-defined criteria, and these can be
 combined using various aggregation operators. It relies on an Integer
 Programming solver or a Pseudo Boolean solver to achieve its
 task. The version of mccs distributed with this package can be used
 together with two different solving engines available in debian, that
 is lpsolve or cbc. Furthermore, mccs may also be used together with
 other solvers like Cplex, Gurobi, Glpk, SCIP or WBO.

Source package