BookmarkSubscribeRSS Feed
gupta_shubham
Obsidian | Level 7

Hi,

 

I want to use something similar to Heaviside function to create a unit pulse. Unit pulse is required because I want to define some objective function and constraint which are piece-wise linear. For example from x=0 to 10, y=x , x>=10 , y=20-x. I am unable to find out a function which could help me to write such formulation without having to write multiple if-else statement. 

 

 

3 REPLIES 3
RobPratt
SAS Super FREQ

Does your x variable have an upper bound?  Is the rest of your optimization model linear?

gupta_shubham
Obsidian | Level 7

Ideally I don't want to have any upper bound on x. Lower bound is x>0. Also my whole optimization has non linear constraints and objective function but I can simple approximated version with linear constraints 

RobPratt
SAS Super FREQ

If y - x is in [-M_1,M_1] and y - (20 - x) is in [-M_2,M_2] for suitably chosen constants M_1 and M_2, you can linearize the relationship between x and y by introducing a binary variable z and the following constraints:

-M_1 * z <= y - x <= M_1 * z

-M_2 * (1 - z) <= y - (20 - x) <= M_2 * (1 - z)

 

If z = 0, the first pair of constraints force y = x.  If z = 1, the second pair of constraints force y = 20 - x.

 

Depending on your objective and other constraints, you might be able to avoid the bounds and binary variables.  For example, if you want to maximize y, you can just impose y <= x and y <= 20 - x.

sas-innovate-2026-white.png



April 27 – 30 | Gaylord Texan | Grapevine, Texas

Registration is open

Walk in ready to learn. Walk out ready to deliver. This is the data and AI conference you can't afford to miss.
Register now and lock in 2025 pricing—just $495!

Register now

Discussion stats
  • 3 replies
  • 1375 views
  • 0 likes
  • 2 in conversation