Approximate Colouring Algorithms for Composite Graphs
作者:
ClementsonA. T.,
ElphickC. H.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1983)
卷期:
Volume 34,
issue 6
页码: 503-509
ISSN:0160-5682
年代: 1983
DOI:10.1057/jors.1983.117
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractSchool timetabling problems containing multiple period lessons are formulated in terms of the colouring of composite graphs. Several approximate colouring algorithms are proposed and compared empirically.
点击下载:
PDF (2798KB)
返 回