# Tagged Questions

48 views

### How to minimise an objective function which is not a direct function of the decision variable?

I have a problem with partitioning a water network by closing some pipes. I use some graph theory techniques to find some candidate pipes to close; but to select which pipes among them to close (my ...
38 views

### Regression/compressive sensing with non-linear constrains where the coefficients are assumed to be integer or binary {0,1}

The following regression problem $$\mathbf{y} = \mathbf{A}\mathbf{x}$$ where $\mathbf{y}$ is a $N\times 1$ column real vector, $\mathbf{A}$ is a $N\times M$ real matrix where each column ...
93 views

### How do one solve a nonlinear combinatoric problem?

I am an undergraduate CS student and I am struggling with a problem. $Qx = b$ where $Q$ is a constant $m \times n$ matrix (with $m>n$), $x$ is a $n \times 1$ vector and $b$ is a $m\times 1$ ...
188 views

### Is it possible to linearize the non-linear equation in this linear programming?

Have typed the question is latex format, here it is:
455 views

### LP relaxation for ILP\IP (integer linear programming)

I am familiar with LP relaxation for ILP (or IP). Assume we concern with integer minimization problem, which we formalize using ILP; we then relax the ILP into LP and we say that the LP provides a ...
162 views

### Optimization via Simulation

I want to minimize and objective function $\hat{B_i}$ $i\in l$, which can be computed by a matlab code (assume $\operatorname{findB}(a, b, c)$ returns $B$. I have the following optimization problem: ...
I have the following constraint functions: $$g_{i_{min}} \leq y_{i+1}-y_{i} \leq g_{i_{max}}$$ $$y_{i_{max}}-y_{i} \geq h_{i}$$ v_{i_{min}} \leq \Biggl[\frac{(y_{i+1}-y_{i})^{3} ...