Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Series

Scheduling

Discipline
Institution
Publication Year
Publication
File Type

Articles 61 - 66 of 66

Full-Text Articles in Physical Sciences and Mathematics

Automated Manpower Rostering: Techniques And Experience, C. M. Khoong, Hoong Chuin Lau, L. W. Chew Jul 1994

Automated Manpower Rostering: Techniques And Experience, C. M. Khoong, Hoong Chuin Lau, L. W. Chew

Research Collection School Of Computing and Information Systems

We present ROMAN, a comprehensive, generic manpower rostering toolkit that successfully handles a wide spectrum of work policies found in service organizations. We review the use of various techniques and methodologies in the toolkit that contribute to its robustness and efficiency, and relate experience gained in addressing manpower rostering problems in industry.


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

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 Jan 1989

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.


Irrigation Scheduling Of Soybeans, Corn, Wheat, And Potatoes (Camac Progress Report 87-8), Blaine L. Blad Oct 1988

Irrigation Scheduling Of Soybeans, Corn, Wheat, And Potatoes (Camac Progress Report 87-8), Blaine L. Blad

School of Natural Resources: Faculty Publications

No abstract provided.


A Demonstration And Evaluation Of The Use Of Climate Information To Support Irrigation Scheduling And Other Agricultural Operations (Camac Progress Report 87-4), K. G. Hubbard, D. A. Wilhite, S. J. Meyer, J. Booysen, R. Sagar, J. J. Schmidt, J. R. Hines Jun 1987

A Demonstration And Evaluation Of The Use Of Climate Information To Support Irrigation Scheduling And Other Agricultural Operations (Camac Progress Report 87-4), K. G. Hubbard, D. A. Wilhite, S. J. Meyer, J. Booysen, R. Sagar, J. J. Schmidt, J. R. Hines

School of Natural Resources: Faculty Publications

No abstract provided.


Optimal Allocation And Scheduling Of Irrigation Water For Cotton And Soybeans, M. J. Cochran, L. D. Parsch, J. M. Redfern, H. D. Scott Sep 1985

Optimal Allocation And Scheduling Of Irrigation Water For Cotton And Soybeans, M. J. Cochran, L. D. Parsch, J. M. Redfern, H. D. Scott

Technical Reports

This study evaluated alternative irrigation scheduling strategies for cotton and soybean production on Sharkey clay soils in southeast Arkansas. Strategies were ranked on the basis of two basic criteria: expected net revenue and risk efficiency. Risk efficiency was defined for different risk preferences using stochastic dominance techniques. Preferred strategies for cotton employed tensiometer thresholds between -.45 atm and -.75 atm. Risk efficient soybean irrigation strategies varied with the degree of risk aversion--more risk averse decision makers prefer strategies with lower thresholds.