# Tagged Questions

12 views

### Eliminating variables in convex program

This is a basic convex optimisation question. I have the following problem: $$\max_{\substack{t\le e\\ At\le b}} e^\top t$$ How do I find the optimum $t^*$? I write the KKT conditions, get ...
16 views

### Let $P$ be a polyhedron. Prove, $P$ has at least one extreme point $\iff$ $P$ does not contain a line, by using a lemma.

Let $P$ be a polyhedron. Prove, $P$ has at least one extreme point $\iff$ $P$ does not contain a line, by using a lemma. I've a Lemma saying: Suppose $P=P(V,E)$ where $V,E \in \mathbb R^n$ are ...
46 views

26 views

### The importance of the full-row-rank assumption for the simplex method

Consider a linear programming model in the usual form ready for applying the simplex method. I understand that having the constraint equations' coefficient matrix $A$ be of full row rank means not ...
33 views

57 views

### Minimization of log-sum-exponential function subject to constraints.

I would like to minimize the following function: $f(x)=log(e^{-x_1}+..+e^{-x_n})$ Subject to: $\sum_{i=1}^{n}{x_i}=1$ $0 \leq x_i \leq 1$ So far I have discovered the following: If all the ...
14 views

### Objective Value of LP as a function of RHS of Constraints

I saw the following statement in a paper, but am having trouble finding a reference for it. Consider the optimization problem $y = \max_x c^\top x$ subject to $Ax = b$ and $x \ge 0$. Then, written as ...
54 views

### Underdetermined system with inequality constraints

I have an underdetermined system of equations of the form $$Ax = b,$$ where $A \in \mathbf{R}^{m \times n}$ with $m < n$, subject to 0 \preceq x ...
52 views

106 views