Timeline for MIP constraint with sum of decision variables having certain value : $\sum_{i=1}^nx_i = 2 \implies \delta = 1$
Current License: CC BY-SA 4.0
11 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Dec 12, 2022 at 15:27 | comment | added | Kuifje | yes inded, good idea ! | |
Dec 12, 2022 at 15:25 | history | edited | Kuifje | CC BY-SA 4.0 |
added 105 characters in body
|
Dec 12, 2022 at 14:42 | comment | added | RobPratt | +1 for CNF, but it would be good to explicitly specify the two different values for $M$. | |
Dec 12, 2022 at 12:26 | vote | accept | tonythestark | ||
Dec 14, 2022 at 7:23 | |||||
Dec 12, 2022 at 10:33 | comment | added | Evren Guney | ok I got your point. I presumed, when the summation is not equal to 2, δ=0 is also desired (which is not stated). | |
Dec 12, 2022 at 10:23 | comment | added | Kuifje | @EvrenGuney In this case, nothing prevents $\delta$ from taking value 1. Note that the implication is the other way around, OP did not specify something like $X \implies \delta=0$. | |
Dec 12, 2022 at 10:18 | comment | added | Evren Guney | Say y1=1, meaining first constraint is active, what blocks δ =1? (if δ is in obj. with minimization, it would work) should there be additional 2 constraints like δ+y1<=1 and δ+y2<=1... or even better how about δ+y1+y2=1 so only one of them will be active. | |
Dec 12, 2022 at 9:02 | history | undeleted | Kuifje | ||
Dec 12, 2022 at 9:02 | history | edited | Kuifje | CC BY-SA 4.0 |
added 470 characters in body
|
Dec 12, 2022 at 8:52 | history | deleted | Kuifje | via Vote | |
Dec 12, 2022 at 8:51 | history | answered | Kuifje | CC BY-SA 4.0 |