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

CREATORL. Truffet
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE91257
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06726

Browse the full library · About the Tower of Babel