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.

arXiv comment2 pages, 2 figures

References in corpus (11)

• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Simulated Tempering: A New Monte Carlo Scheme
• The Bethe lattice spin glass revisited
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• Phase Transitions in the Coloring of Random Graphs
• Coloring random graphs
• Polynomial iterative algorithms for coloring and analyzing random graphs
• Threshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs
• Potts Glass on Random Graphs
• Random Graph Coloring - a Statistical Physics Approach
• Irreversible simulated tempering