A Projection-Type Algorithm for Linear Programming Using Line and Zonotope Intersection.

We study linear programming with box constraints on all variables (in addition to other linear constraints). Following research of Fujishige et al., we consider this problem as finding an intersection between a line and a specially constructed zonotope. This approach allows us to explore a variety of projection-type optimization algorithms, where we do not need to rely on the solution of linear equations.