A new exam scheduling algorithm using graph coloring

被引：0
|
作者：
Malkawi, Mohammad [1 ]
Hassan, Mohammad Al-Haj
Hassan, Osama Al-Haj [2 ]
机构：
[1] Sun Microsyst Inc, Network Circle, Santa Clara, CA 95054 USA
[2] Univ Georgia, Dept Comp Sci, Athens, GA 30602 USA
来源：
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY | 2008年 / 5卷 / 01期
关键词：
exam scheduling; graph algorithms; graph coloring; performance analysis;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at various universities. The performance of the algorithm is also a major concern of this paper.
引用
收藏
页码：80 / 86
页数：7
相关论文
共 50 条
  • [1] GRAPH COLORING FOR EFFICIENT COURSE AND EXAM SCHEDULING USING MATLAB
    Papaioannou, Evi
    Athanassopoulos, Stavros
    Kaklamanis, Christos
    [J]. 4TH INTERNATIONAL CONFERENCE ON EDUCATION AND SOCIAL SCIENCES (INTCESS 2017), 2017, : 401 - 410
  • [2] GRAPH-COLORING ALGORITHM FOR LARGE SCHEDULING PROBLEMS
    LEIGHTON, FT
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1979, 84 (06): : 489 - 506
  • [3] SCHEDULING OF COMMUNICATION CHANNELS IN PACKET NETWORKS USING A GRAPH-COLORING ALGORITHM
    KHEJFEC, EM
    [J]. AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1988, (05): : 37 - 40
  • [4] A NEW GRAPH-COLORING ALGORITHM
    DUTTON, RD
    BRIGHAM, RC
    [J]. COMPUTER JOURNAL, 1981, 24 (01): : 85 - 86
  • [5] COSINE - A NEW GRAPH-COLORING ALGORITHM
    HERTZ, A
    [J]. OPERATIONS RESEARCH LETTERS, 1991, 10 (07) : 411 - 415
  • [6] A GRAPH-COLORING ALGORITHM FOR LARGE-SCALE SCHEDULING PROBLEMS
    LOTFI, V
    SARIN, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (01) : 27 - 32
  • [7] A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks
    Kang, Hui
    Zhao, Ya-nan
    Mei, Fang
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2013, 72 (02) : 1005 - 1022
  • [8] A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks
    Hui Kang
    Ya-nan Zhao
    Fang Mei
    [J]. Wireless Personal Communications, 2013, 72 : 1005 - 1022
  • [9] TASK GRAPH SCHEDULING ON MULTIPROCESSOR BY USING NEW GENETIC ALGORITHM
    Bagheri, Mona
    Khademi, Maryam
    [J]. 2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 2, 2012, : 457 - 461
  • [10] A new distributed graph coloring algorithm for large graphs
    Brighen, Assia
    Slimani, Hachem
    Rezgui, Abdelmounaam
    Kheddouci, Hamamache
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (01): : 875 - 891
12345