A RUTCOR Project on Discrete Applied Mathematics
Abstract
This project has been concerned with theoretical, algorithmic, and applied research in six areas of discrete applied mathematics. Work on graph theory and its applications has been concerned with graph coloring and and stability, special classes of graphs, and graphs and discrete optimization. Work on discrete optimization has also dealt with location problems, preprocessing and decomposition, approximation, and applications of combinatorial optimization to nonlinear problems. Our research on posets and other combinatorial structures and their applications has been concerned with linear extensions and ideals, graphs and posets, posets and discrete optimization, and other useful combinatorial structures. Our effort in the area of computational complexity and efficient algorithms has concentrated on foundations on computational complexity and heuristics. Work on applications of discrete mathematics to decisionmaking has involved group decisionmaking, measurement and decisionmaking, and multiple conclusion logic. Our work on large scale scheduling problems has concentrated on the STORM I and STORM II models for routing aircraft, the aircrew scheduling problem, and the single base aircrews staging problem. Among the many applications we have considered are frequency assignment, task scheduling and air crew scheduling, location of warehouses and communication centers, maintenance problems, communications over noisy channels, and expert systems.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 30, 1989
- Accession Number
- ADA208572
Entities
People
- Fred S. Roberts
- Peter L. Hammer
Organizations
- Rutgers University–New Brunswick