Let's assume we want to maximize $x_1+x_2$, satisfying $x_1+x_2 \leq 1, x_1 \geq 0, x_2 \geq 0$.
Simplex algorithm is going to return $\vec{x}=(0, 1)$ or $\vec{x} =(1, 0)$.
But is there some reason why an LP solver couldn't return $\vec{x}=(0.5, 0.5)$? I assume that it is convenient to return just the solutions at the vertices of the polytope, because that allows us to enumerate all the "canonical" solutions. But is it just a convention? Or is it part of the definition?
