| |||||||||||
| |||||||||||
Create a problem with general constraints with the operator abs by using the API Description Create a simple problem using the API function problem.addgencons for creating general constraints. Further explanation of this example: 'Xpress Python Reference Manual'
Source Files By clicking on a file name, a preview is opened at the bottom of this page.
general_constraints_abs_api.py
# Here we use the abs operator of the Python interface to create a new
# optimization problem.
#
# (C) Fair Isaac Corp., 1983-2024
# Find the point that minimizes the l-1 norm within a given polytope,
# i.e. the sum of the absolute values of the coordinates of a point in
# a polytope.
import xpress as xp
p = xp.problem()
# Read data from a problem of MIPLIB 2017
p.read('pk1.mps.gz')
# Retrieve all variables of the original problem
x = p.getVariable()
# Equivalently to general_constraint_abs.py, we want to minimize the
# sum of all absolute values of the original variables. We do so by
# using the API functions, but first create a set of variables which
# will be used in the objective function and that will be used in the
# call to addgencons() later
abs_x = [p.addVariable() for v in x]
N = len(x)
p.addgencons([xp.gencons_abs]*N, abs_x, [i for i in range(N)], x)
# Change objective function to the l-1 norm of the variable vector, to
# be minimized.
p.setObjective (xp.Sum(abs_x))
# Set time limit to 5 seconds
p.controls.timelimit = 5
p.optimize()
print("solution:", p.getSolution())
| |||||||||||
| © Copyright 2024 Fair Isaac Corporation. |
