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

1 August 1971

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research

Vol. 19 (4) , 1023-1025
https://doi.org/10.1287/opre.19.4.1023

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.

Keywords

SLIGHTLY
UNIFYING
SOLVING
NOTE ON EXTREME
EXTREME POINT SOLUTIONS
SPIELBERG