Timeline for How do I linearize such a constraint?
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 19 at 14:20 | history | edited | PeterD | CC BY-SA 4.0 |
Added necessary constraint.
|
| Jan 19 at 14:18 | comment | added | PeterD | Oh yes, now I see it. I will add that to my answer. Thanks @RobPratt and Sutanu Majumdar. | |
| Jan 19 at 14:01 | comment | added | RobPratt | The $c_i=1$ case is what still needs to be enforced, and the suggestion by @SutanuMajumdar does that. | |
| Jan 19 at 13:20 | comment | added | PeterD | @SutanuMajumdar I dont believe that is needed. If $c_i = 0$, we have $z \geq a_{i−1}+b_i$ (third constraint) and through the second constraint, $z \leq a_{i−1}+b_i$ still holds. Therefore, $z$ must become $a_{i−1}+b_i$. | |
| Jan 19 at 12:37 | comment | added | Sutanu Majumdar | One thing is if $c_i=0$, no enforcement for $z_i=0$, so need a constraint like $0 \le z_i \le M(1-c_i)$ | |
| Jan 19 at 11:40 | comment | added | Sutanu Majumdar | Well thought of, Peter | |
| Jan 19 at 10:05 | history | answered | PeterD | CC BY-SA 4.0 |