Digital Commons Network^™

An Improved Exact Graph Coloring Algorithm, Thomas J. Sager, Shi-Jen Lin

Computer Science Technical Reports

We present two algorithms for exact graph coloring of the vertex sequential with dynamic reordering of vertices variety. The first, W-DEG, is a straight-forward improvement on Korman’s original algorithm. The second, SWAP2, is a not so straight forward improvement on Korman’s algorithm and appears to offer the best performance of known exact graph coloring algorithms.

A Color-Exchange Algorithm For Exact Graph Coloring, Thomas J. Sager, Shi-Jen Lin

Computer Science Technical Reports

DEXCH, a color-exchange exact graph coloring algorithm is presented. On many classes of graphs, DEXCH can, in the mean, find the chromatic number of a graph considerably faster than the DSATUR algorithm. The improvement over DSATUR stems from the ability to reorganize the subset of colored vertices and to detect in certain instances the existence of a complete subgraph of cardinality equal to the number of colors used in the best coloring found so far. The mean improvement over DSATUR is greatest on high edge-density graphs attaining the value of 42% on random graphs of edge-density 0.7 on 64 vertices.

Application Of A Pert-Type System And "Crashing" In A Food Service Operation, Glenn A. Leitch

Hospitality Review

A pert-type system, a combination of the program evaluation and review technique (PERT) and the critical path method (CPM), might be used by the hospitality industry to improve planning and control of complex functions. The author discusses this management science technique and how it can assist.

Ec89-723 Irrigation Scheduling Using Soil Moisture Blocks In Silty Soils, William L. Kranz, Dean E. Eisenhauer

University of Nebraska-Lincoln Extension: Historical Materials

Irrigation takes some risk out of crop production by providing a reliable source of water that allows the producer to manage soil water. Monitoring soil water is fundamental to determining how much irrigation water should be applied, and when the soil is able to store the amount of water to be applied.

This publication describes how to use soil mositure blocks to schedule irrigations in fine textured soils.

Application Of Distributed Knowledge Bases In Intelligent Manufacturing, Cihan H. Dagli, Gerald E. Hoffman

Engineering Management and Systems Engineering Faculty Research & Creative Works

The authors consider independent knowledge bases operating on separate work stations networked together within the domain of knowledge-based scheduling. The scheduling problem is addressed through distributed knowledge bases that have an ability to pass information back and forth between small knowledge bases functioning at different decision-making levels. A small manufacturing plant is conceptualized in order to experiment with this process. The general outline and areas of the manufacturing shop are shown. The domain specific area for the knowledge bases is to optimize the scheduling of work at each work station in order to meet a weekly quota. Automatic guided vehicle, …

Possible Applications Of Neural Networks In Manufacturing, S. Lammers, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Summary form only given. An examination is made of the potential of neural networks and the impact of parallel processing in the design and operations of manufacturing systems. After an initial discussion on possible areas of application, an approach that integrates artificial intelligence, operations research, and neural networks for the solution of a scheduling problem is examined