Timeline for LinearOptimization thinks 0-1 ILP is an MLP
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 3, 2022 at 13:19 | vote | accept | rndm_me | ||
| Dec 3, 2022 at 12:20 | comment | added | Alex Trounev |
@rndm_me Please, note, CLP and InteriorPoint are methods that only work with machine precision.
|
|
| Dec 3, 2022 at 11:55 | comment | added | rndm_me |
It seems that Mathematica still thinks it's an MLP but implicitly uses a method that can solve it because LinearOptimization[-(15 x + 6 y + 0 a), {275 a >= 0, a <= x, a <= y, a >= -1 + x + y, a >= 0, a <= 1, x >= 0, x <= 1, y >= 0, y <= 1}, {Element[x, Integers], Element[y, Integers], Element[a, Integers]}, Method -> "Simplex"] (or CLP, InteriorPoint) returns the same error. LinearOptimization::misupp: The InteriorPoint method does not support mixed integer optimization. I'd like to compare the speed of solving with different methods.
|
|
| Dec 3, 2022 at 4:33 | history | answered | Alex Trounev | CC BY-SA 4.0 |