Skip to content
ProductHow it worksFind a topicProject topics

Industrial Mathematics Final Year Topic: Graph and Integer-Programming Representations of a Small Examination Timetable

This Industrial Mathematics final year project compares two mathematical representations of explicit examination-conflict constraints.

Generate the Complete Project Read project brief

Why choose this project topic?

A focused study of timetable conflict model gives you a specific question in scheduling and graph models. It compares two mathematical representations of explicit examination-conflict constraints. The bounded comparison creates room to explain how your evidence supports an interpretation and where the method has limits.

How do graph-colouring and integer formulations differ in representing room capacity and timeslot conflicts in a synthetic timetable?

Agree the apparatus or dataset, comparison range and feasible measurement schedule for timetable conflict model with your supervisor.

Proposed project objectives

  1. 01Define the materials, variables and comparison conditions for timetable conflict model.
  2. 02Use fictional examination enrolment and room capacities.
  3. 03Evaluate the measurements or model outputs in relation to this question: How do graph-colouring and integer formulations differ in representing room capacity and timeslot conflicts in a synthetic timetable?

A suggested research approach

Use fictional examination enrolment and room capacities. Build the conflict graph, define the additional capacity constraints and verify proposed timetables against the original data rather than only the transformed model. Agree the available resources and record uncertainty, deviations from the protocol and any observations that challenge the initial interpretation.

What you will need

  • A synthetic examination-room dataset
  • Graph and integer-model definitions
  • Original-constraint timetable verification tools

Keep your project scope clear

A conflict-free model may still omit accessibility, invigilation and institutional scheduling requirements.

Industrial Mathematics project chapter outline

Use this outline as a starting point. You can edit the chapter titles to match your department’s format during setup.

  1. Chapter 1Introduction
  2. Chapter 2Literature Review
  3. Chapter 3Theory and Methodology
  4. Chapter 4Results and Applications
  5. Chapter 5Summary, Conclusion and Recommendations

Turn this topic into your own final year project.

Your title, department, research question and outline are ready. Add your institution, personalise the details and continue to your project workspace.

Generate the Complete Project Generation uses your word balance. Review the draft and supply your own verified research findings.

More Industrial Mathematics final year project topics

Browse department