{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T21:00:26Z","timestamp":1781816426135,"version":"3.54.5"},"reference-count":43,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Array"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.array.2026.100897","type":"journal-article","created":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:02:58Z","timestamp":1779174178000},"page":"100897","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Examination seating optimization using graph coloring and combinatorial design"],"prefix":"10.1016","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0479-5173","authenticated-orcid":false,"given":"Isack E.","family":"Kibona","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeremiah","family":"January","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hadija","family":"Matimbwa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edwin","family":"Nchia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William","family":"Matungwa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Said A.H.","family":"Vuai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.array.2026.100897_b1","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","article-title":"Examination timetabling: Algorithmic strategies and applications","volume":"47","author":"Carter","year":"1996","journal-title":"J Oper Res Soc"},{"issue":"2","key":"10.1016\/j.array.2026.100897_b2","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/S0377-2217(02)00069-3","article-title":"Recent research directions in automated timetabling","volume":"140","author":"Burke","year":"2002","journal-title":"European J Oper Res"},{"issue":"2","key":"10.1016\/j.array.2026.100897_b3","doi-asserted-by":"crossref","first-page":"143","DOI":"10.53982\/ajerd.2023.0602.14-j","article-title":"Design and implementation of an examination seating arrangement application to curb examination malpractice","volume":"6","author":"Adetona","year":"2023","journal-title":"ABUAD J Eng Res Dev (AJERD)"},{"key":"10.1016\/j.array.2026.100897_b4","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.compedu.2017.08.008","article-title":"Breaking up friendships in exams: A case study for minimizing student cheating in higher education using social network analysis","volume":"115","author":"Top\u00eerceanu","year":"2017","journal-title":"Comput Educ"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b5","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10479-010-0712-3","article-title":"An improved multi-staged algorithmic process for the solution of the examination timetabling problem","volume":"194","author":"Gogos","year":"2010","journal-title":"Ann Oper Res"},{"issue":"3","key":"10.1016\/j.array.2026.100897_b6","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10732-017-9327-z","article-title":"Tackling the edge dynamic graph colouring problem with and without future adjacency information","volume":"24","author":"Hardy","year":"2017","journal-title":"J Heuristics"},{"issue":"4","key":"10.1016\/j.array.2026.100897_b7","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1080\/17457823.2018.1441733","article-title":"2018If you take learning seriously, I2019ll assign you to a good seat2019: moralized seating order and the making of educational success in China2019s public schools","volume":"14","author":"Zhang","year":"2018","journal-title":"Ethnogr Educ"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b8","article-title":"Growth and equity in tertiary education in Sub-Saharan Africa","volume":"1","author":"Darvas","year":"2014","journal-title":"Int J Afr High Educ"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b9","doi-asserted-by":"crossref","DOI":"10.1080\/2331186X.2025.2476299","article-title":"Implications of research funding and institutional autonomy policies on faculty research performance in Tanzania2019s higher education institutions","volume":"12","author":"Kadikilo","year":"2025","journal-title":"Cogent Educ"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b10","first-page":"1","article-title":"Public2013private partnership in higher education provision in Tanzania: implications for access to and quality of education","volume":"3","author":"Mgaiwa","year":"2016","journal-title":"Bdg: J Glob South"},{"issue":"3","key":"10.1016\/j.array.2026.100897_b11","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1080\/13538322.2016.1266230","article-title":"Higher education 2018massification2019and challenges to the professoriate: do academics2019 conceptions of quality matter?","volume":"22","author":"Akalu","year":"2016","journal-title":"Qual High Educ"},{"key":"10.1016\/j.array.2026.100897_b12","series-title":"Financing of higher education","first-page":"145","article-title":"Financing private universities and university colleges in tanzania: Towards an innovative and sustainable approach","author":"Ishengoma","year":"2023"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b13","doi-asserted-by":"crossref","DOI":"10.1080\/2331186X.2024.2351285","article-title":"Barriers to research productivity of academics in Tanzania higher education institutions: the need for policy interventions","volume":"11","author":"Kadikilo","year":"2024","journal-title":"Cogent Educ"},{"key":"10.1016\/j.array.2026.100897_b14","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.ijedudev.2019.02.003","article-title":"The politics of the education budget: Financing mass secondary education in Tanzania (200420132012)","volume":"66","author":"Languille","year":"2019","journal-title":"Int J Educ Dev"},{"key":"10.1016\/j.array.2026.100897_b15","article-title":"Steering tertiary education: Toward resilient systems that deliver for all","author":"Arnhold","year":"2021","journal-title":"World Bank"},{"key":"10.1016\/j.array.2026.100897_b16","series-title":"Quality assessment and enhancement in higher education in africa","first-page":"189","article-title":"Higher education massification in the zimbabwean context","author":"Shava","year":"2022"},{"issue":"2","key":"10.1016\/j.array.2026.100897_b17","article-title":"Retaining remote teaching and assessment methods in accounting education: Drivers and challenges in the post-pandemic era","volume":"21","author":"Henadirage","year":"2023","journal-title":"Int J Manag Educ"},{"key":"10.1016\/j.array.2026.100897_b18","series-title":"Achieving Teaching Quality in Sub-Saharan Africa","author":"Lange","year":"2016"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b19","first-page":"101","article-title":"An exploratory study on problems faced by students during board examination","volume":"39","author":"Sadiq","year":"2017","journal-title":"Bull Educ Res"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/faam.12000","article-title":"Contemporary university strategising: The financial imperative","volume":"29","author":"Parker","year":"2013","journal-title":"Financ Account Manag"},{"key":"10.1016\/j.array.2026.100897_b21","doi-asserted-by":"crossref","DOI":"10.1016\/j.dss.2024.114345","article-title":"Addressing staffing challenges through improved planning: Demand-driven course schedule planning and instructor assignment in higher education","volume":"187","author":"Xue","year":"2024","journal-title":"Decis Support Syst"},{"issue":"01","key":"10.1016\/j.array.2026.100897_b22","first-page":"1","article-title":"An optimized approach to automated examination timetable generation","volume":"09","author":"Teja","year":"2025","journal-title":"Int J Sci Res Eng Manag"},{"key":"10.1016\/j.array.2026.100897_b23","series-title":"2026 international conference on emerging trends and innovations in ICT","first-page":"1","article-title":"A data-driven solution for exam hall allotment and seating arrangement in engineering education","author":"Patil","year":"2026"},{"key":"10.1016\/j.array.2026.100897_b24","series-title":"Proceedings of the 2024 international conference on computer and multimedia technology","first-page":"467","article-title":"Research on the application of improved genetic algorithm based on physical education teaching","author":"Liu","year":"2024"},{"key":"10.1016\/j.array.2026.100897_b25","series-title":"2024 15th international conference on computing communication and networking technologies","first-page":"1","article-title":"A mathematical model for optimal scheduling of classes in a higher education institution","author":"Rashidova","year":"2024"},{"key":"10.1016\/j.array.2026.100897_b26","series-title":"Computer science and operations research","first-page":"321","article-title":"A graph-theoretical model for the scheduling problem and its application to simultaneous resource sheduling","author":"Jain","year":"1992"},{"key":"10.1016\/j.array.2026.100897_b27","article-title":"Room usage optimization in timetabling: A case study at universidade de Lisboa","volume":"6","author":"Lemos","year":"2019","journal-title":"Oper Res Perspect"},{"key":"10.1016\/j.array.2026.100897_b28","series-title":"Machine learning and metaheuristics algorithms, and applications","first-page":"131","article-title":"Exam seating allocation to prevent malpractice using genetic multi-optimization algorithm","author":"Kashyap","year":"2021"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b29","article-title":"A comprehensive review on operating room scheduling and optimization","volume":"25","author":"Al Amin","year":"2024","journal-title":"Oper Res"},{"key":"10.1016\/j.array.2026.100897_b30","doi-asserted-by":"crossref","DOI":"10.1016\/j.dss.2020.113343","article-title":"A data-driven methodology for the automated configuration of online algorithms","volume":"137","author":"Dunke","year":"2020","journal-title":"Decis Support Syst"},{"key":"10.1016\/j.array.2026.100897_b31","series-title":"2016 international conference on computational techniques in information and communication technologies","first-page":"320","article-title":"Algorithm for efficient seating plan for centralized exam system","author":"Chaki","year":"2016"},{"key":"10.1016\/j.array.2026.100897_b32","series-title":"2018 second international conference on inventive communication and computational technologies","first-page":"1302","article-title":"Automatic exam seating & teacher duty allocation system","author":"Inamdar","year":"2018"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b33","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.cie.2008.11.013","article-title":"Non-traditional exam seat arrangements","volume":"57","author":"Pomales-Garcia","year":"2009","journal-title":"Comput Ind Eng"},{"key":"10.1016\/j.array.2026.100897_b34","series-title":"2011 IEEE conference on open systems","first-page":"133","article-title":"Exam timetabling using graph colouring approach","author":"Hussin","year":"2011"},{"key":"10.1016\/j.array.2026.100897_b35","series-title":"2021 11th international conference on cloud computing, data science & engineering","first-page":"210","article-title":"Graph coloring based scheduling algorithm to automatically generate college course timetable","author":"Nandal","year":"2021"},{"key":"10.1016\/j.array.2026.100897_b36","doi-asserted-by":"crossref","first-page":"51","DOI":"10.18768\/ijaedu.309802","article-title":"Efficient course and exam scheduling using graph coloring","author":"Papaioannou","year":"2017","journal-title":"IJAEDU- Int E-J. Adv Educ"},{"key":"10.1016\/j.array.2026.100897_b37","first-page":"491","article-title":"Graph coloring heuristics for solving examination timetabling problem at universiti utara Malaysia","volume":"vol. 1635","author":"Abdul-Rahman","year":"2014"},{"key":"10.1016\/j.array.2026.100897_b38","series-title":"2018 international conference on information management and technology","first-page":"211","article-title":"Reducing the timeslot used in examination timetable problem","author":"Mauritsius","year":"2018"},{"issue":"1","key":"10.1016\/j.array.2026.100897_b39","doi-asserted-by":"crossref","DOI":"10.5430\/air.v2n1p122","article-title":"Domain transformation approach to deterministic optimization of examination timetables","volume":"2","author":"Abdul Rahim","year":"2012","journal-title":"Artif Intell Res"},{"issue":"3","key":"10.1016\/j.array.2026.100897_b40","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1287\/opre.44.3.435","article-title":"On the simultaneous optimization of server and work allocations in production line systems with variable processing times","volume":"44","author":"Hillier","year":"1996","journal-title":"Oper Res"},{"issue":"6","key":"10.1016\/j.array.2026.100897_b41","article-title":"Automation of traditional exam invigilation using CCTV and bio-metric","volume":"11","author":"Hoque","year":"2020","journal-title":"Int J Adv Comput Sci Appl"},{"key":"10.1016\/j.array.2026.100897_b42","series-title":"Guide to graph colouring: Algorithms and applications","author":"Lewis","year":"2021"},{"issue":"4","key":"10.1016\/j.array.2026.100897_b43","doi-asserted-by":"crossref","first-page":"2949","DOI":"10.4171\/owr\/2024\/50","article-title":"Combinatorial optimization","volume":"21","author":"Rothvoss","year":"2025","journal-title":"Oberwolfach Rep"}],"container-title":["Array"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2590005626002201?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2590005626002201?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T20:48:27Z","timestamp":1781815707000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2590005626002201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":43,"alternative-id":["S2590005626002201"],"URL":"https:\/\/doi.org\/10.1016\/j.array.2026.100897","relation":{},"ISSN":["2590-0056"],"issn-type":[{"value":"2590-0056","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Examination seating optimization using graph coloring and combinatorial design","name":"articletitle","label":"Article Title"},{"value":"Array","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.array.2026.100897","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier Inc.","name":"copyright","label":"Copyright"}],"article-number":"100897"}}