A Note on Positively Spanning Sets

Stephen E. Wright · American Mathematical Monthly · 2000

We make free use of the standard results covered in a first course on linear programming; excellent references for this material are the introductory text by Chv'atal [1] and the more advanced text by Schrijver [2]. While the ideas presented here are not new, the importance of this problem dictates that its solution be better known. The problem as stated is seldom addressed in textbooks or courses, and the author has encountered practitioners handling this task by unnecessarily complicated means.

Read the paper · More papers on PaperTik