# Questions tagged [linear-programming]

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

3,588 questions
Filter by
Sorted by
Tagged with
870 views

### Book recommendation on Applied Integer Programming/Combinatorial Optimization/OR

Having some very basic and theoretical knowledge about these topics from my study, I'm looking for a book (or other good sources) that explains the stuff from a practical point of view. On the one ...
776 views

### Real-time linear programming

I'm going to implement in C a light-weight embedded LP solver for a production system. I need to be able to sequentially solve a series of (possibly unrelated) linear programs with ~6-60 variables and ...
174 views

173 views

484 views

### Optimizing Linear Programming using Deep Neural Network .

Are you afraid of maths? I guess you say "NO". Well, maths is scaring me always, this time again :( I was going through this Research Paper. In this paper , I don't understand how do they solve the ...
180 views

### Convert NL equality constraint involving minimum to linear inequality constraint?

Is it possible to convert an equality constraint involving the minimum, to a linear inequality constraint? Suppose I have an optimization problem which involves the variables $x_1,\,x_2,\,x_3$, with ...
938 views

### Linear Programming: “at most k out of n variables nonzero” constraint

I have a Mixed-Integer Program that contains (among other things) $n$ variables $v_1, \dots v_n$ (continuous or integer doesn't matter, in $[0, M)$ for some $M$). I want to formulate the constraint ...
114 views

### LP modeling issue (factory process)

I am working on a linear programming problem in the following logistic network : $F_1$ and $F_2$ are supply nodes, $U_1$ and $U_2$ are factories, $C_1$ and $C_2$ are customers. $A$ and $B$ are ...
985 views

### Proving Farkas' Lemma by using Theorem of Alternatives

Consider the following Theorem of Alternatives: Let $A \in \mathbb{R}^{n}, b \in \mathbb{R}^{m}.$ Then exactly one of the following statements is true: (1) $\exists x \in \mathbb{R}^{n} : Ax \leq b$ ...
719 views

### Non-negative solution to linear equation in $n$ variables

Given a positive integer y and n positive integers x1 , x2 , ... , xn does there exist non negative integers a1 , a2 , ... , an ...
The title might sound a little weird. I actually want to ask if this problem can be solved as a LP. And if so, how to convert the product term? set $P=\{1,2,3,\ldots,n\}$ for index $i$. Variables \$...