Yuriy Zinchenko

Gurobi Staff Gurobi Staff
  • Total activity 124
  • Last activity
  • Member since
  • Following 0 users
  • Followed by 0 users
  • Votes 0
  • Subscriptions 54

Activity overview

Latest activity by Yuriy Zinchenko
  • Yuriy Zinchenko commented,

    ps: with respect how the crossover comes into play, if the model is degenerate, the algorithmic path alone will determine the values here. From a user point of view this may seem like the outcome d...

  • Yuriy Zinchenko commented,

    Official comment

    Hi Elena, to chirp in here, most likely your dual is what is called degenerate, that is, admits several solutions, in which case you may see some surpassing values coming up as well as should proba...

  • Yuriy Zinchenko commented,

    Official comment

    Hello again, Andrey. Thank you again for asking an interesting Q.  The problem instance you have shared is small, but is seemingly tough to determine feasibility.  Our apologies for not replying so...

  • Yuriy Zinchenko commented,

    Great to hear this is helpful. Stay well, Ramy, and please say "hello" to John if you run into him; he may remember Yuriy who was a PDF at McMaster when Professor Chinneck visited. Regards.

  • Yuriy Zinchenko commented,

    > If Guroubi computes IIS using a filtering algorithm, that means we can attempt to get multiple IISes by shuffling the constraints in the model, correct? I tried doing that but Guroubi's computIIS...

  • Yuriy Zinchenko commented,

    Official comment

    Hello Ramy, Thanks for asking! :) 1. For LP, computing all III's based on the dual, as you said, is equivalent to enumerating all the vertices of the respective dual polyhedron, which could be a ma...

  • Yuriy Zinchenko commented,

    Official comment

    Hello Taejoon, 1) for a polytope {x: Ax <= b} the analytic centre x* is computed as a minimizer of the log-barrier,  x* = arg min { -\sum_i (b - Ax)_i : Ax <= b } Now, if LP has multiple solutions,...

  • Yuriy Zinchenko commented,

    Official comment

    Hello Bo:   we do apply dual transformation automatically (in some cases), specifically, indeed, when A is "long and narrow" we would look into that with the code. In other words, the matrix "aspec...

  • Yuriy Zinchenko commented,

    Hello Yannic: barHomogeneous = 1 parameter refers to using the so-called homogeneous self-dual embedding that amongst other things allows to set the initial point for the barrier (the other alterna...

  • Yuriy Zinchenko commented,

    Hi Geoffroy, could you please elaborate on > I do not find the same values as the latest displayed by the Barrier Logging perhaps with the snapshot of the log, and a brief explanation on how check ...