A Note on Extreme-Point Solutions and A Paper by Lemke, Salkin, and Spielberg

Abstract

This paper gives a framework for unifying and slightly generalizing certain properties of extreme-point solutions exploited by an approach of Lemke, Salkin, and Spielberg for solving set-covering problems.