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

Conference scheduling: A clustering-based approach

Author

Listed:
  • Bulhões, Teobaldo
  • Correia, Rubens
  • Subramanian, Anand

Abstract

Scheduling the technical sessions of scientific events is an arduous task commonly faced by many organizers worldwide. Due the particularities of each conference, there is no consensus regarding the problem definition, and researchers have tackled each specific case individually. Despite their distinct characteristics, one often expects the sessions to be composed of presentations of similar scope. This natural assumption led us to define a basic yet sufficiently general version of the problem that aims at maximizing the benefit of clustering papers with common topics in the same session, while leaving the particularities of the event to be addressed by means of side constraints. Three mathematical formulations based on integer linear programming are proposed for the problem, which in turn is shown to be NP-hard. The first model consists of a compact formulation, whereas the second and third models serve as underlying formulations for branch-and-cut (BC) and branch-cut-and-price (BCP) algorithms, respectively. Computational experiments were carried out on real-life and artificial instances derived from two conferences, considering several scenarios. While the compact formulation and the BC procedure could solve instances with moderate size, the BCP approach managed to produce tight bounds for instances with up to 163 presentations.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:297:y:2022:i:1:p:15-26
    DOI: 10.1016/j.ejor.2021.04.042
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721003775
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.04.042?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. Scott E. Sampson & Elliott N. Weiss, 1995. "Increasing Service Levels in Conference and Educational Scheduling: A Heuristic Approach," Management Science, INFORMS, vol. 41(11), pages 1816-1825, November.
    3. Teobaldo Bulhões & Anand Subramanian & Gilberto F. Sousa Filho & Lucídio dos Anjos F. Cabral, 2017. "Branch-and-price for p-cluster editing," Computational Optimization and Applications, Springer, vol. 67(2), pages 293-316, June.
    4. Stidsen, Thomas & Pisinger, David & Vigo, Daniele, 2018. "Scheduling EURO-k conferences," European Journal of Operational Research, Elsevier, vol. 270(3), pages 1138-1147.
    5. 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.
    6. A. Pessoa & R. Sadykov & E. Uchoa & F. Vanderbeck, 2018. "Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 339-360, May.
    7. 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.
    8. 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.
    9. Alain Billionnet & Éric Soutif, 2004. "Using a Mixed Integer Programming Tool for Solving the 0–1 Quadratic Knapsack Problem," INFORMS Journal on Computing, INFORMS, vol. 16(2), pages 188-197, May.
    10. Lucas Bastos & Luiz Satoru Ochi & Fábio Protti & Anand Subramanian & Ivan César Martins & Rian Gabriel S. Pinheiro, 2016. "Efficient algorithms for cluster editing," Journal of Combinatorial Optimization, Springer, vol. 31(1), pages 347-371, January.
    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. 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.
    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. Teobaldo Bulhões & Anand Subramanian & Gilberto F. Sousa Filho & Lucídio dos Anjos F. Cabral, 2017. "Branch-and-price for p-cluster editing," Computational Optimization and Applications, Springer, vol. 67(2), pages 293-316, June.
    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. Scott E. Sampson, 2008. "OR PRACTICE---Optimization of Vacation Timeshare Scheduling," Operations Research, INFORMS, vol. 56(5), pages 1079-1088, October.
    6. Griset, Rodolphe & Bendotti, Pascale & Detienne, Boris & Porcheron, Marc & Şen, Halil & Vanderbeck, François, 2022. "Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1067-1083.
    7. Xu, Yifan & Adler, Nicole & Wandelt, Sebastian & Sun, Xiaoqian, 2024. "Competitive integrated airline schedule design and fleet assignment," European Journal of Operational Research, Elsevier, vol. 314(1), pages 32-50.
    8. Renaud Chicoisne, 2023. "Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes," Computational Optimization and Applications, Springer, vol. 84(3), pages 789-831, April.
    9. Morais, Rafael & Bulhões, Teobaldo & Subramanian, Anand, 2024. "Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates," European Journal of Operational Research, Elsevier, vol. 315(2), pages 442-453.
    10. Luciano Costa & Claudio Contardo & Guy Desaulniers, 2019. "Exact Branch-Price-and-Cut Algorithms for Vehicle Routing," Transportation Science, INFORMS, vol. 53(4), pages 946-985, July.
    11. Artur Alves Pessoa & Teobaldo Bulhões & Vitor Nesello & Anand Subramanian, 2022. "Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1512-1530, May.
    12. Fennich, M. Eliass & Fomeni, Franklin Djeumou & Coelho, Leandro C., 2024. "A novel dynamic programming heuristic for the quadratic knapsack problem," European Journal of Operational Research, Elsevier, vol. 319(1), pages 102-120.
    13. Brotcorne, L. & Escalona, P. & Fortz, B. & Labbé, M., 2021. "Fare inspection patrols scheduling in transit systems using a Stackelberg game approach," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 1-20.
    14. 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.
    15. 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.
    16. Aparupa Das Gupta & Uday S. Karmarkar & Guillaume Roels, 2016. "The Design of Experiential Services with Acclimation and Memory Decay: Optimal Sequence and Duration," Management Science, INFORMS, vol. 62(5), pages 1278-1296, May.
    17. Ruslan Sadykov & François Vanderbeck & Artur Pessoa & Issam Tahiri & Eduardo Uchoa, 2019. "Primal Heuristics for Branch and Price: The Assets of Diving Methods," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 251-267, April.
    18. Demiröz, Barış Evrim & Altınel, İ. Kuban & Akarun, Lale, 2019. "Rectangle blanket problem: Binary integer linear programming formulation and solution algorithms," European Journal of Operational Research, Elsevier, vol. 277(1), pages 62-83.
    19. Ruslan Sadykov & Eduardo Uchoa & Artur Pessoa, 2021. "A Bucket Graph–Based Labeling Algorithm with Application to Vehicle Routing," Transportation Science, INFORMS, vol. 55(1), pages 4-28, 1-2.
    20. Orlando Rivera Letelier & François Clautiaux & Ruslan Sadykov, 2022. "Bin Packing Problem with Time Lags," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2249-2270, July.

    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:297:y:2022:i:1:p:15-26. 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.