Initializing help system before first use

problem.addpwlcons

problem.addpwlcons


Purpose
Adds one or more piecewise linear constraints to the problem. Each piecewise linear constraint y = f(x) consists of an (input) column x, a resultant (output column) y and a piecewise linear function f. The piecewise linear function f is described by a number of breakpoints, which are given as combinations of x- and y-values. Discontinuous piecewise linear functions are supported, in this case both the left and right limit at a given point need to be entered as breakpoints. To differentiate between left and right limit, the breakpoints need to be given as a list with non-decreasing x-values.
Synopsis
problem.addpwlcons(col, resultant, start, xval, yval)
Arguments
col 
Integer array (or list) containing the input variables x of the piecewise linear functions.
resultant 
Integer array containing the output variables y of the piecewise linear functions.
start 
Integer array containing the start index of each piecewise linear constraint in the xval and yval arrays.
xval 
Array containing the x-values of the breakpoints.
yval 
Array containing the y-values of the breakpoints.
Example
This adds a new piecewise linear constraint y = f(x), where

f(x) = -x if x < 0
f(x) = 1 if 0 <= x <= 2
f(x) = 2x-3 if x > 2


col = [x]
resultant = [y]
start = [0]
xval = [-1, 0, 0, 2, 3]
yval = [1, 0.5, 1, 1, 3]

prob.addpwlcons(col, resultant, start, xval, yval)
prob.setObjective(y)   # the piecewise linear function is to be minimized
prob.mipoptimize()
Further information
Piecewise linear constraints must be set up before solving the problem. They are converted to additional linear constraints, continuous variables and SOS2 constraints, with the exact formulation and number of added entities depending on the convexity of the piecewise linear function and some presolving steps that are applied.
Related topics