vix.ing · top · new · best · stats · spec

Academic Meeting Scheduling Using an Antiferromagnetic Potts Model

2017/06/14 by Kazue Kudo
Computer Science · Decision Sciences · Mathematics · Physics and Astronomy · #Advanced Database Systems and Queries #Antiferromagnetism #Computer science #Condensed matter physics #Constraint Satisfaction and Optimization #Graph #Graph coloring #Ising model #Management #Mathematical optimization #Mathematics #Physics #Potts model #Presentation (obstetrics) #Scheduling (production processes) #Scheduling and Timetabling Solutions #Session (web analytics) #Statistical physics #Task (project management) #Theoretical computer science #World Wide Web #cond-mat.stat-mech #physics.soc-ph

paper · pdf · doi:10.7566/jpsj.86.075002

published as J. Phys. Soc. Jpn. 86, 075002 (2017) · 2 pages, 2 figures

arxiv created 2017/06/14 · openalex publication_date 2017/06/14 · arxiv updated 2017/06/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

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.

Citations