How can I model a set exclusion?

回答済み

Oscar Hernando

2022年05月30日 23:38

• 
• 
• 

Hello,

I´m trying to model the following constraint using Gurobi (java interface), but I do not know how to write a set exclusion. Q is a subset of N without j.

I will be very thankful if you can help me.

PS: the example above it's not a valid constraint, it's just to explain what I would like to do.

 

Best regards,

 

Oscar.

 

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 23:35

  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 try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Jaromił Najman

  • Gurobi Staff

  2022年05月31日 07:46 編集済み

  Hi Oscar,

  This is more of a general programming question and not really Gurobi specific.

  Do you mean to go over all subsets \(Q\) of \(N \setminus \{j\}\)? If yes, then the post How to generate all subsets of a set in Java iteratively? should be what you are looking for. In general, you will have to somehow generate all subsets of \(N \setminus \{j\}\). This can be done effectively via binary representation as described in the linked post. Once you have a fixed set \(Q\) you can use simple \(\texttt{if}\)-statements to check whether element \(k\) is in \(N\setminus Q\).

  Best regards, 
  Jaromił

  0

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