Accession Number : ADA221191


Title :   A RUTCOR Project in Discrete Applied Mathematics


Descriptive Note : Final technical rept. 1 Nov 1988-31 Oct 1989,


Corporate Author : RUTGERS - THE STATE UNIV NEW BRUNSWICK NJ HILL CENTER FOR THE MATHEMATICAL SCIENCES


Personal Author(s) : Hammer, Peter L ; Roberts, Fred S


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a221191.pdf


Report Date : 20 Feb 1990


Pagination or Media Count : 74


Abstract : This project has been concerned with research in discrete mathematics and its applications. The work has involved theoretical developments, the development of new algorithms, and the application of discrete methods to practical problems. There have been five major areas of emphasis. The first, graph theory and its applications, has been concerned with graph coloring and stability and their applications, with special classes of graphs (such as perfect graphs, threshold graphs, competition graphs), and with the use of graphs to solve discrete optimization problems. The second area has involved discrete optimization, and has emphasized location problems, preprocessing and decomposition methods for solving such problems and applications of combinatorial optimization to nonlinear problems (global optimization). The third area of emphasis has been on combinatorial structures and their applications. The fourth area has been the development of efficient algorithms for discrete problems. The fifth area of emphasis has been applications of discrete mathematics to decision making. (KR)


Descriptors :   *APPLIED MATHEMATICS , COLORING , OPTIMIZATION , DECISION MAKING , THRESHOLD EFFECTS , GRAPHS , THEORY , STRUCTURES , EFFICIENCY , NONLINEAR SYSTEMS , MATHEMATICS , COMBINATORIAL ANALYSIS , DECOMPOSITION , ALGORITHMS , GLOBAL


Subject Categories : Numerical Mathematics
      Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE