AN APPLICATION OF GRAPH COLORING TO A SCHEDULING PROBLEM.

Abstract

A class scheduling problem is formulated as a graph coloring problem. A computer program based on an algorithm recently developed is used to obtain a solution to the coloring problem. While the program fails to provide an acceptable schedule in this application, the results indicate that improvements in the coloring algorithm may yield acceptable schedules. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1968
Accession Number
AD0837025

Entities

People

  • Jacob A. Mack Iii

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programs
  • Computers
  • Computing Devices
  • Digital Information
  • Engineering
  • Scheduling (Production)

Readers

  • Operations Research