Academic Meeting Scheduling Using an Antiferromagnetic Potts Model

Abstract

Scheduling parallel sessions of an academic meeting is a complicated task. If each presentation is assigned to an appropriate session, an antiferromagnetic Potts model can be used for semi-automatic timetabling. The timetabling method proposed here is based on graph coloring and includes additional constraints to be considered in a practical situation. We examine the feasibility of semi-automatic timetabling in some practical examples.

2 pages, 2 figures

References in corpus (3)

• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• Threshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs
• Potts Glass on Random Graphs