Is abs_() in Gurobi linear or non-linear?

回答済み

Muhieddine Shebaro

2024年02月12日 11:13

• 
• 
• 

I have been trying to model an Mixed Integer Linear Programming problem in Gurobi and I avoided abs_() because I had doubts whether it can make my model non-linear. I researched this online where some say abs_() is non-linear and some others say it does not since Gurobi internally transforms it into a set of linear functions. I already successfully modeled my problem without abs_() just to be in the safe zone, but I just need to know this. Thanks in advance.

関連

• General Constraints

1

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2026年11月13日 01:30

  This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Riley Clement

  • Gurobi Staff

  2024年02月14日 13:04 編集済み

  Hi Muhieddine,

  The absolute value function |x| is non-linear, in the general sense.  In Gurobi we linearize this by introducing extra variables and constraints.  If your model was an LP, you can expect (most of the time) that adding an absolute value constraint will make it a MIP.  If you are interested check out the video Advanced Modelling where my colleague Matthias discussed the linearization (around the 20 minute mark).

  - Riley

   

   

  0

投稿コメントは受け付けていません。