“…The algorithm described here has its origins in a previous work by Chubanov [4], which proposed a polynomial algorithm to compute an interior feasible solution of homogeneous linear programming problems. Chubanov's original algorithm was extended and improved along several different directions [16,23,20,15,18,8,21,24,12]. Nevertheless, a common point among most of those variants is that they are divided in two parts, a basic procedure and a main algorithm.…”