# Category:Linear programming

Computing portal |

Here is a list of articles in the Linear programming category of the Computing portal that unifies foundations of mathematics and computations using computers.

Wikimedia Commons has media related to .Linear programming |

## Pages in category "Linear programming"

The following 52 pages are in this category, out of 52 total.

- Linear programming
*(computing)*

### A

- Affine scaling
*(computing)* - Assignment problem
*(computing)*

### B

- Basic solution (linear programming)
*(computing)* - Benders decomposition
*(computing)* - Benson's algorithm
*(computing)* - Big M method
*(computing)*

### C

- Cashflow matching
*(computing)* - Criss-cross algorithm
*(computing)* - Cunningham's rule
*(computing)*

### D

- Dantzig–Wolfe decomposition
*(computing)* - Data envelopment analysis
*(computing)* - Drawdown (economics)
*(computing)* - Dual cone and polar cone
*(computing)* - Duality (optimization)
*(computing)* - Duality gap
*(computing)*

### E

- Ellipsoid method
*(computing)* - Expected shortfall
*(computing)*

### F

- Farkas' lemma
*(computing)* - Fundamental theorem of linear programming
*(computing)*

### G

- Graver basis
*(computing)*

### H

- Hilbert basis (linear programming)
*(computing)* - Hirsch conjecture
*(computing)*

### I

- Integer points in convex polyhedra
*(computing)*

### K

- Karmarkar's algorithm
*(computing)* - Klee–Minty cube
*(computing)*

### L

- Linear inequality
*(computing)* - Linear programming decoding
*(computing)* - Linear programming formulation
*(computing)* - Linear programming relaxation
*(computing)* - Linear-fractional programming
*(computing)* - LP-type problem
*(computing)*

### M

- Minimum relevant variables in linear system
*(computing)* - MPS (format)
*(computing)* - Multi-objective linear programming
*(computing)*

### N

- Network simplex algorithm
*(computing)*

### O

- Omega ratio
*(computing)*

### P

- Perturbation function
*(computing)* - Prune and search
*(computing)*

### R

- Reduced cost
*(computing)* - Revised simplex method
*(computing)*

### S

- Semidefinite programming
*(computing)* - Set cover problem
*(computing)* - Simplex algorithm
*(computing)* - Slack variable
*(computing)* - Stigler diet
*(computing)* - Strong duality
*(computing)*

### T

- Theory of two-level planning
*(computing)* - Total dual integrality
*(computing)*

### V

- Vertex enumeration problem
*(computing)*

### W

- Weak duality
*(computing)*

### Z

- Zadeh's rule
*(computing)*