Accession Number : AD0475273


Title :   AN ALGORITHM FOR COMPUTING THE ALPHA-WIDTH OF (0,1) MATRICES.


Descriptive Note : Master's thesis,


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Stanley, Walter L


Report Date : Jan 1965


Pagination or Media Count : 98


Abstract : A branch and bound technique is used to derive an algorithm for computing the alpha-width of any matrix of zeros and ones. Through computation of the 1-width of over 200 matrices of various dimensions, it is found that less than 20 minutes of computation time on the Control Data 1604 digital computer is required to complete the computation for most matrices. Applications of the algorithm to integer programming and to various targeting problems are described. Extensions are suggested for computing the minimal cost alpha-width, and for computing a minimal C-cover. (Author)


Descriptors :   *MATRICES(MATHEMATICS) , *ALGORITHMS , COMPUTER PROGRAMMING , COMMUNICATION AND RADIO SYSTEMS , VULNERABILITY , DAMAGE ASSESSMENT , TARGETS , OPERATIONS RESEARCH , FLOW CHARTING


Subject Categories : Theoretical Mathematics
      Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE