Minimize constraint violations in objective

回答済み

Deniz Yoltay

2020年12月22日 10:33 編集済み

• 
• 

Hello,

I have a scheduling problem where I have many production constraints and list of components with their properties.

While scheduling components in appropriate way, my objective is to minimize constraint violations.

Below x is a binary variable whether component take into schedule or not. p is a constraints violation.

So, I need to create a schedule which has a minimum constraint violation.

Is there any aproach to solve this problem in Gurobi that you suggest?  My current model gives infeasible solution.

 

Thanks

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:02 編集済み

  This post is more than three 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 why not try our AI Gurobot?.
• 

  Jaromił Najman

  • Gurobi Staff

  2020年12月30日 14:35 編集済み

  Hi Deniz,

  It might be helpful to have a look at the Knowledge Base article How do I determine why my model is infeasible? in order to tackle the infeasibility of your model.

  Your problem sounds like a very good candidate for the feasRelax function, which automatically constructs a feasible relaxation of an infeasible model and can be used in order to compute the minimum constraint violation of the original model.

  Best regards,
  Jaromił

  0

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