A RUTCOR Project in Discrete Applied Mathematics
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 20, 1990
- Accession Number
- ADA221191
Entities
People
- Fred S. Roberts
- Peter L. Hammer
Organizations
- Rutgers University–New Brunswick