Accession Number : AD0779891
Title : Development of Theoretical Foundations for Description and Analysis of Discrete Information Systems. Volume II. Mathematics.
Descriptive Note : Final rept.
Corporate Author : MASSACHUSETTS COMPUTER ASSOCIATES INC WAKEFIELD
Report Date : 20 MAY 1974
Pagination or Media Count : 227
Abstract : ;Contents: Marked directed graphs; Integer programming theorems for oriented graphoids; The path graphoid of a graph and its applications to network theory; The vertex graphoid of a bipartite graph and a sufficient condition for total unimodularity; Deadlocks in Petri nets; A sufficient condition for a matrix to be totally unimodular.
Descriptors : *Integer programming, *Graphics, *Network flows, Combinatorial analysis, Set theory, Theorems
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE