An application of graph coloring to a scheduling problem

A class scheduling problem is formulated as a graph coloring problem, A computer program based on an algarithm recently developed by Welsh and Powell, Computer Journal, Vol, 10, May 1967, pp. 85-86, is used to obtain a solution to the coloring problem, While the program fails to provide an aece...

Full description

Bibliographic Details
Main Author:	Mack, Jacob A.
Other Authors:	Kodres
Language:	en_US
Published:	Monterey, California. Naval Postgraduate School 2012
Online Access:	http://hdl.handle.net/10945/11667

id	ndltd-nps.edu-oai-calhoun.nps.edu-10945-11667
record_format	oai_dc
spelling	ndltd-nps.edu-oai-calhoun.nps.edu-10945-116672015-05-06T03:58:22Z An application of graph coloring to a scheduling problem Mack, Jacob A. Kodres Mathematics A class scheduling problem is formulated as a graph coloring problem, A computer program based on an algarithm recently developed by Welsh and Powell, Computer Journal, Vol, 10, May 1967, pp. 85-86, is used to obtain a solution to the coloring problem, While the program fails to provide an aeceptgble schedule in this application, the results indicate that improvements in the coloring algorithm may yield acceptable schedules, 2012-08-29T23:28:57Z 2012-08-29T23:28:57Z 1968-06 Thesis http://hdl.handle.net/10945/11667 en_US Monterey, California. Naval Postgraduate School
collection	NDLTD
language	en_US
sources	NDLTD
description	A class scheduling problem is formulated as a graph coloring problem, A computer program based on an algarithm recently developed by Welsh and Powell, Computer Journal, Vol, 10, May 1967, pp. 85-86, is used to obtain a solution to the coloring problem, While the program fails to provide an aeceptgble schedule in this application, the results indicate that improvements in the coloring algorithm may yield acceptable schedules,
author2	Kodres
author_facet	Kodres Mack, Jacob A.
author	Mack, Jacob A.
spellingShingle	Mack, Jacob A. An application of graph coloring to a scheduling problem
author_sort	Mack, Jacob A.
title	An application of graph coloring to a scheduling problem
title_short	An application of graph coloring to a scheduling problem
title_full	An application of graph coloring to a scheduling problem
title_fullStr	An application of graph coloring to a scheduling problem
title_full_unstemmed	An application of graph coloring to a scheduling problem
title_sort	application of graph coloring to a scheduling problem
publisher	Monterey, California. Naval Postgraduate School
publishDate	2012
url	http://hdl.handle.net/10945/11667
work_keys_str_mv	AT mackjacoba anapplicationofgraphcoloringtoaschedulingproblem AT mackjacoba applicationofgraphcoloringtoaschedulingproblem
_version_	1716803147478859776

An application of graph coloring to a scheduling problem

Similar Items