Linear programming is the study of optimizing a linear function over a set of linear inequalities. The Simplex Method, Ellipsoid Method and Interior Point Method are popular algorithms to solve linear programs.

**0**

**1**answer

### sparse data fitting problem

**5**

**1**answer

### Which zero-diagonal matrices contain the all-one vector in their columns' conic hull?

**1**

**0**answers

### Supremum of expectations over a family distributions close to a base distribution

**1**

**0**answers

### How to minimize n-polytope's bounding box with linear transformation?

**0**

**0**answers

### Are there efficient algorithms for transforming integer systems of linear equations with positive variables to inequalities and vice versa?

**5**

**1**answer

### Solving system of bilinear equations

**1**

**0**answers

### “Barrier functions” in function spaces [closed]

**0**

**1**answer

### Relax a rectangular linear assignment problem

**0**

**0**answers

### Should penalty and Lyapunov drift be normalised in drift-plus-penalty optimisation?

**1**

**1**answer

### Feasibility Mixed integer Linear programming with quadratic constraints?

**0**

**2**answers

### On OR condition in Linear Programming with exponentially many constraints [closed]

**3**

**1**answer

### Strong polynomial algorithm for linear programming

**0**

**0**answers

### Is this Graph Iteration Already Known?

**0**

**0**answers

### Faster Mixed Integer Linear Programming Searchless Feasibility

**0**

**0**answers

### linear inequalities and reference request

**0**

**0**answers

### Algorithms for Simple Paths with Minimum Cost-to-Time Ratio

**1**

**1**answer

### Optimization of a continuous function

**1**

**0**answers

### On number of solutions by simplex and number of solutions in total in a linear optimization problem?

**1**

**0**answers

### Possible ordering of coordinates in a linear subspace [closed]

**2**

**1**answer

### Linear program with one quadratic condition convex in domain of interest polynomial time solvable?

**1**

**0**answers

### LP Constraints for Bridgeless Cactus Graphs

**0**

**0**answers

### Finding a point in the relative interior of the convex hull of a set of integer-valued vectors

**1**

**0**answers

### On the defect of a flow network

**1**

**0**answers

### Infinite system of equations with finitely many constraints

**0**

**0**answers

### On integer programming augmented with Barvinok's counting version?

**0**

**0**answers

### Can the coordinate system in a three dimensional space be corrected for the maximum function when using the simplex algorithm?

**5**

**0**answers

### What is the LP gap of vertex cover in planar graphs?

**24**

**3**answers

### Is the Ford-Fulkerson algorithm a tropical rational function?

**1**

**0**answers

### How to solve a large linear programming problem? [closed]

**5**

**0**answers

### Homogeneous linear and quadratic inequalities

**1**

**1**answer

### a linear programming problem

**5**

**1**answer

### Explicit Formula of Delsarte's Linear Programming Upper Bound for $A_q(n,3)$

**1**

**0**answers

### In convex optimization we know that the optimum solution is on which hyper plane

**-1**

**1**answer

### Does a half plane contain intersection of some other half planes? [closed]

**0**

**1**answer

### Is an exact violated inequality constraint met as equal constraint in optimal solution?

**2**

**0**answers

### Derivative with multiple summation operators

**6**

**1**answer

### Definition of packing property

**4**

**0**answers

### $\ell^1$-norm minimization duality

**1**

**0**answers

### Prove that the following set of triples forms a convex polytope

**2**

**0**answers

### Partitioning $n$-space based on linear combinations

**4**

**0**answers

### Using Linear Programming as an iterative procedure

**1**

**1**answer

### Complexity Measures for Mathematical Programming

**3**

**1**answer

### Under what conditions does an Integer Programming problem run in polynomial time?

**3**

**1**answer

### LP Constraints for Connected Subgraphs of Fixed Size

**1**

**0**answers

### Computation of sub-gradient for a concave envelope

**1**

**0**answers

### Maximizing sum of homogeneous functions of order one over a polytope

**2**

**0**answers

### Are there scenarios under which feasibility bilinear programming is easy?

**1**

**1**answer

### What does the basis of the null space of the constraint matrix of a flow problem look like?

**1**

**0**answers

### How to find a positive solution to an under-determined linear system (if such a solution exists)?

**1**

**0**answers