Linear Programming Problem Solved By a Special Substitution Method
L. Truffet · 2026
Read Linear Programming Problem Solved By a Special Substitution Method by L. Truffet (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06726.txt.
Description
Truffet develops a special substitution method for general linear programming problems. It removes variables, but his method differs from Fourier-Motzkin elimination in the tests a variable must pass to be substituted, most tied to the cost function. He proves the search for those tests runs in strongly polynomial time, so it inherits strong polynomiality from classical linear-system work. Working backward for an optimal vertex stays valid without inverting a matrix, giving a complete route for linear programs.
Catalog record
| CREATOR | L. Truffet |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 91257 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06726