Accession Number : ADA208572


Title :   A RUTCOR Project on Discrete Applied Mathematics


Descriptive Note : Final rept. 1 Aug 1985-30 Sep 1988


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/a208572.pdf


Report Date : 30 Jan 1989


Pagination or Media Count : 47


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.


Descriptors :   *APPLIED MATHEMATICS , COLORING , OPTIMIZATION , COMPUTATIONS , AIRCRAFT , FLIGHT CREWS , GRAPHS , THEORY , STRUCTURES , EFFICIENCY , NONLINEAR SYSTEMS , SCHEDULING , HEURISTIC METHODS , COMMUNICATION AND RADIO SYSTEMS , MATHEMATICS , COMBINATORIAL ANALYSIS , ADAPTERS , DECOMPOSITION , WAREHOUSES , FREQUENCY ALLOCATION , MAINTENANCE , ALGORITHMS


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE