integration with lp_solve.
"""
+import fractions
import os
import site
import sys
# Add LP_SOLVE_PATH to our path. There is no point to this variable
# other than to make the site.addsitedir() line fit within 80
# characters.
-LP_SOLVE_PATH = '/../lib/lp_solve'
+LP_SOLVE_PATH = '/../../lib/lp_solve'
site.addsitedir(os.path.dirname(os.path.abspath(sys.argv[0])) + LP_SOLVE_PATH)
-from lp_solve import *
+from lpsolve55 import *
# Constants representing the two types of linear programs.
[obj, x, duals, ret] = lpsolve('get_solution', self._lp)
return [obj, x, duals]
+
+
+ def objective_coefficient_gcd(self):
+ """
+ Return the GCD of all objective function coefficients.
+ """
+ return reduce(fractions.gcd, self.objective_coefficients)