Alex's Notes

❯

Linear programme

Nov 07, 20231 min read

programming

Linear programme

A linear programme has variables for where we are trying to either for some constants for . This is subject to linear constrains of the form for some constants with and .

Graph View

Backlinks

Week 11 - Linear Programming
Week 12 - Max-SAT approximation algorithm
All linear programmes can be represented in standard form
Check if a linear programme is solvable
Computational Folk theorem
If a point in a linear programme has equal objective function to a point in its dual linear programme they are both optimal
Infeasible linear programme
Integer linear programming problem
Linear programme standard form
Linear programming problem
Strong duality theorem (linear programme)
Strong duality theorem optimum (linear programme)
The dual dual linear programme is the original linear programme
Unbounded linear programme
Unbounded linear programmes have infeasible duals
Weak duality theorem (linear programme)

GitHub
Discord Community

Alex's Notes

Explorer

Linear programme

Graph View

Backlinks