Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

# Questions tagged [linear-programming]

Questions on linear programming, the optimization of a linear function subject to linear constraints.

3,456 questions
Filter by
Sorted by
Tagged with
92 views

### $x,y,z$ are all strictly positive, $x+y+z=1$, what is $\max(xyz)$

$x,y,z$ are all strictly positive, $x+y+z=1$, what is $\max(xyz)$? My attempt: Using rand() function in Microsoft Excel to generate random numbers between $0$ and $1$. I used this function for the ...
55 views

### How to find minimum of linear matrix function?

Suppose I wish to minimise $$A = 1^T_{n_1} B C 1_{n_1}$$ where $B$ is a matrix of unknowns of dimension $n_1 \times n_2$ and $C$ is a constant matrix of dimension $n_2 \times n_1$, and $1_{n_1}$ is ...
19 views

### optimize/minimize linear function where each variable has “steps” that can be upgraded

I have used sklearn's linear regression function in Python to come up with a surrogate model to describe energy use (in GJ) of a residential house. The parameters are: Air changes per hour Wall ...
20 views

### Constrained Reviewer Pairing

I've been tasked to optimize the assignment of reviewers for a group assignment. The problem follows as such, we have $x_i$ student teams $i \in 1 ... n_1$ and $y_j$ reviewers $j \in 1 ... n_2$. ...
42 views

### Linear Programing: Set binary variable 1, if two variables are not equal

I guess I have a simple problem, but I can't find a fitting solution. I have a certain amount periods $D$, and every period is described by the decision variable $X_d$. What I want to do is set a ...
69 views

38 views

### Warm start a simplex algorithm using a feasible solution

I've been searching a lot for relevant answers to my question. However, I was unable to find a problem formulation with satisfactory answers that would help for my problem. In a nutshell, I would ...
30 views

### Transforming a linear constraint. [duplicate]

I have two variables $x$, and $y$. That are related by $Bx=y$. There is also a linear inequality constraint on $x$: $Ax \leq b$. Is it possible to write down the feasible set of $y$ as a linear ...
75 views

### Transportation problem in linear programming

It is given the following transportation problem. I can solve it when the cost is increased, but I don't understand what is the change in the model when the transport cost is reduced. Problem: It ...
I want to implement " if($x_{i,k}=1$ AND $x_{j,k}=1$) then $p[j]\geq p[i]$ " as a linear constraint. Where $x_{i,k}$, $x_{j,k}$ are binary decision variables and p[i], p[j] are integer decision ...