Yauhen Yakimenka

  • Gurobi-versary
  • Conversationalist
  • Curious
  • Total activity 32
  • Last activity
  • Member since
  • Following 0 users
  • Followed by 0 users
  • Votes 10
  • Subscriptions 5

Posts

Recent activity by Yauhen Yakimenka Recent activity Votes
  • Optimal LP solution with minimum number of non-zero variables

    Answered

    I have an LP problem with a pretty standard formulation: \[ \begin{align} &\min  d^T p \\ \text{s.t. } &Ap \leq b \\ &\sum_i p_i = 1 \\ &p \geq 0 \end{align} \] (The vector \(p\) is a vector of pro...

  • Find the same basis optimal solution for two related LPs

    Answered

    I have two very similar linear programs. The first one is $$c^T x \rightarrow \min$$ $$\text{s.t. } Ax = b, \quad x \ge 0$$ And the second is different in the optimisation goal: $$d^T x \rightarrow...

  • Objective function tolerance

    Answered

    (I see a lot of different parameters which sound like they might be what I need but I am not exactly sure.) In my problem (which is MIP but also with bilinear constraints), the objective function i...

  • General constraint for arbitrary function

    Answered

    In my optimisation problem, I need to find a minimum of information entropy: $$-\sum_i p_i \log p_i \rightarrow \min$$ where variables `p_i` are bilinear in decision variables. At the moment, I mod...

  • Test if the start solution is feasible

    I have a start solution for MIP (with some bilinear and MIN constraints). However, it seems the solver ignores it: I get User MIP start did not produce a new incumbent solution message. I wonder if...