Publisher's Synopsis
Linear programming duality is one of the cornerstones in combinatorial optimization. The authors give an elementary introduction to oriented matroids, clarifiying the theoretical basis of linear programming and simplifying the proofs of standard results. Annotation copyright Book News, Inc. Portland, Or.