Minimize constraint violations in objective

Answered

Deniz Yoltay

December 22, 2020 10:33 Edited

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

Comments

2 comments

Official comment
Simranjit Kaur

Gurobi Staff

June 23, 2025 03:02 Edited
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

December 30, 2020 14:35 Edited
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

Post is closed for comments.