Accession Number:

AD0728673

Title:

A Graph Theoretic Approach to the Class Scheduling Problem.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

Report Date:

1971-06-01

Pagination or Media Count:

53.0

Abstract:

Two algorithms for coloring large order graphs by partitioning, as related to class scheduling with a computer, are developed. Although, the two main algorithms failed to produce acceptable results for application to class scheduling, a coloring algorithm developed for use in the two main algorithms is an improvement over known existing coloring algorithms. Author

Subject Categories:

  • Sociology and Law
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE