{"id":"arxiv/2604.06726","url":"https://arxiv.org/abs/2604.06726","tags":["math.OC"],"score":0,"title":"Linear Programming Problem Solved By a Special Substitution Method","domain":"math.OC","source":"arxiv","authors":["Laurent Truffet"],"reviews":0,"subject":"math.OC","summary":"In this paper we develop a very special substitution method for solving a general linear programming problem (LPP). Of course the substitution is a kind of elimination of variable but this method must not be confused with the so-called Fourier-Motzkin elimination. The susbtitution developed in this paper only differs by the set of criteria that a variable must verify to be substitued. Most of the criteria are associated with the cost function of the LPP. We prove that the research of the criteria is strongly polynomial. Thus, the special substitution inehrits of the strong polynomiality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}