
Yauhen Yakimenka
- Total activity 32
- Last activity
- Member since
- Following 0 users
- Followed by 0 users
- Votes 10
- Subscriptions 5
Posts
Recent activity by Yauhen Yakimenka-
Optimal LP solution with minimum number of non-zero variables
AnsweredI 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
AnsweredI 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
AnsweredIn 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...