Answer by RobPratt for How to formulate a MIP that can minimize the costs...
A few suggestions:If possible, relax to a set covering problem ($\ge 1$ instead of $=1$).Use a greedy heuristic to generate a good feasible starting solution.Instead of listing all the sets $s$...
View ArticleAnswer by Robert Schwarz for How to formulate a MIP that can minimize the...
You can introduce a binary variable $x_s \in \{0,1\}$ for each of your sets.Then, for every element $e$, you add an inequality that implies that exactly one set containing it may be selected: $\sum_{s...
View ArticleHow to formulate a MIP that can minimize the costs with a combination of...
I am trying to solve the following problem. I have a set $\{1,2,3\}$, which gives the following subsets with its costs:$\{1\}=8$, $\{2\}=9$, $\{3\}=7$, $\{1,2\}=9$, $\{1,3\}=18$, $\{2,3\}=15$ and...
View Article
More Pages to Explore .....