IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v317y2024i2p487-499.html
   My bibliography  Save this article

A generic approach to conference scheduling with integer programming

Author

Listed:
  • Pylyavskyy, Yaroslav
  • Jacko, Peter
  • Kheiri, Ahmed

Abstract

Conferences are a key aspect of communicating knowledge, and their schedule plays a vital role in meeting the expectations of participants. Given that many conferences have different constraints and objectives, different mathematical models and heuristic methods have been designed to address rather specific requirements of the conferences being studied per se. We present a penalty system that allows organisers to set up scheduling preferences for tracks and submissions regarding sessions and rooms, and regarding the utilisation of rooms within sessions. In addition, we also consider hybrid and online conferences where submissions need to be scheduled in appropriate sessions based on timezone information. A generic scheduling tool is presented that schedules tracks into sessions and rooms, and submissions into sessions by minimising the penalties subject to certain hard constraints. Two integer programming models are presented: an exact model and an extended model. Both models were tested on five real instances and on two artificial instances which required the scheduling of several hundreds of time slots. The results showed that the exact model achieved optimal solutions for all instances except for one instance which resulted in 0.001% optimality gap, and the extended model handles more complex and additional constraints for some instances. Overall, this work demonstrates the suitability of the proposed generic approach to optimise schedules for in-person, hybrid, and online conferences.

Suggested Citation

  • Pylyavskyy, Yaroslav & Jacko, Peter & Kheiri, Ahmed, 2024. "A generic approach to conference scheduling with integer programming," European Journal of Operational Research, Elsevier, vol. 317(2), pages 487-499.
  • Handle: RePEc:eee:ejores:v:317:y:2024:i:2:p:487-499
    DOI: 10.1016/j.ejor.2024.04.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724002601
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2024.04.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Potthoff, Richard F & Munger, Michael C, 2003. "Use of Integer Programming to Optimize the Scheduling of Panels at Annual Meetings of the Public Choice Society," Public Choice, Springer, vol. 117(1-2), pages 163-175, October.
    2. Stidsen, Thomas & Pisinger, David & Vigo, Daniele, 2018. "Scheduling EURO-k conferences," European Journal of Operational Research, Elsevier, vol. 270(3), pages 1138-1147.
    3. Richard Potthoff & Steven Brams, 2007. "Scheduling of panels by integer programming: Results for the 2005 and 2006 New Orleans meetings," Public Choice, Springer, vol. 131(3), pages 465-468, June.
    4. M G Nicholls, 2007. "A small-to-medium-sized conference scheduling heuristic incorporating presenter and limited attendee preferences," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(3), pages 301-308, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bulhões, Teobaldo & Correia, Rubens & Subramanian, Anand, 2022. "Conference scheduling: A clustering-based approach," European Journal of Operational Research, Elsevier, vol. 297(1), pages 15-26.
    2. Vangerven, Bart & Ficker, Annette M.C. & Goossens, Dries R. & Passchyn, Ward & Spieksma, Frits C.R. & Woeginger, Gerhard J., 2018. "Conference scheduling — A personalized approach," Omega, Elsevier, vol. 81(C), pages 38-47.
    3. Fabian Riquelme & Elizabeth Montero & Leslie Pérez-Cáceres & Nicolás Rojas-Morales, 2022. "A Track-Based Conference Scheduling Problem," Mathematics, MDPI, vol. 10(21), pages 1-25, October.
    4. Akkan, Can & Erdem Külünk, M. & Koçaş, Cenk, 2016. "Finding robust timetables for project presentations of student teams," European Journal of Operational Research, Elsevier, vol. 249(2), pages 560-576.
    5. Angelos Dimitsas & Christos Gogos, 2024. "Finding Near Optimal Solutions to the Thesis Defense Timetabling Problem by Exploiting Symmetries," SN Operations Research Forum, Springer, vol. 5(3), pages 1-19, September.
    6. Ceschia, Sara & Di Gaspero, Luca & Schaerf, Andrea, 2023. "Educational timetabling: Problems, benchmarks, and state-of-the-art results," European Journal of Operational Research, Elsevier, vol. 308(1), pages 1-18.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:317:y:2024:i:2:p:487-499. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.