Zohar Levi

  • Total activity 53
  • Last activity
  • Member since
  • Following 0 users
  • Followed by 0 users
  • Votes 2
  • Subscriptions 13

Comments

Recent activity by Zohar Levi Recent activity Votes
  • And what happens if I stop it prematurely? Let's try again. This is my objective: https://math.stackexchange.com/questions/4510587/find-a-feasible-but-not-optimal-solution-to-a-large-lp Can I speci...

  • I see, thanks, but I need a solution to terminate prematurely. I'll just note that the simplex algo. has a theoretical exponential complexity, and maybe my request isn't so far fetched. For future ...

  • Unimodularity: of course, I just haven't got to it yet. What I meant was since the problem is solved so quickly, then perhaps there's a special case here, where I can achieve a faster solution usin...

  • Interesting. I quoted this in the math link. I did a preliminary check, relaxing the binary vars to real in [0,1], and rounding the solution. For 20 iterations (I'm solving this problem repeatedly)...

  • Can you perhaps take a look at the following model: https://drive.google.com/file/d/17dM2GdJYPVZ2FkFDZ0Qd4uOXnZdW4lgh/view It's exported from yalmip, and it can be run as: gurobi( model, model.par...

  • I see, thanks for the detailed answer. In this specific case, I found an issue with my model, and so far it seems fine after resolving it. https://github.com/yalmip/YALMIP/discussions/1010 In the f...

  • I have a related issue. I have a mixed-int model that was reported infeasible. I _added_ a constraint to the model, and it was solved fine. I turned off the presolve instead of adding the constrain...

  • That's all fine and well, good practice and everything. However, I expect gurobi to behave consistently (e.g. like mosek) even in the face of numerical instability. Meaning, if it fails, then it sh...

  • I'm familiar with the SolutionLimit param, and it's not about the difference between feasible and globally optimal (I never have enough time for that). The naive algorithm doesn't guarantee anythin...

  • Cute, you suggest that I implement it myself, and since it's a linear program, I don't really need gurobi for that :) The thing is that I use matlab, and loops are kind of a no-no (same for python ...