Two simple applications of the unimodularity property

One of the most important and useful properties of Totally Unimodular (TU) matrices is the integrality of all the extreme points of the polyhedron {x;Ax•b,x≥0,b integer} where A is TU. In this paper the authors present two applications of this property to situations where integer optimal solutions are generated from noninteger ones. The first application relates to a manpower distribution problem where one wishes to maximize the number of nonzero (integer) assignments. The second model is applied to a network problem with flow separation side constraints.