Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School

Published Online:https://doi.org/10.1287/inte.2022.0070

References

  • Abdullah S, Turabieh H (2012) On the use of multi neighbourhood structures within a tabu-based memetic approach to university timetabling problems. Inform. Sci. 191:146–168.Google Scholar
  • Asín Achá R, Nieuwenhuis R (2014) Curriculum-based course timetabling with SAT and MaxSAT. Ann Oper Res 218(1):71–91.Google Scholar
  • Babaei H, Karimpour J, Hadidi A (2015) A survey of approaches for university course timetabling problem. Computers Industrial Engrg. 86:43–59.Google Scholar
  • Barnhart C, Bertsimas D, Delarue A, Yan J (2022) Course scheduling under sudden scarcity: Applications to pandemic planning. Manufacturing Service Oper Management 24(2):727–745.LinkGoogle Scholar
  • Beaumont N (1997) Scheduling staff using mixed integer programming. Eur. J. Oper. Res. 98(3):473–484.Google Scholar
  • Bellio R, Ceschia S, Di Gaspero L, Schaerf A, Urli T (2016) Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem. Computers Oper. Res. 65:83–92.Google Scholar
  • Bettinelli A, Cacchiani V, Roberti R, Toth P (2015) An overview of curriculum-based course timetabling. TOP 23(2):313–349.Google Scholar
  • Budish E, Cachon GP, Kessler JB, Othman A (2017) Course match: A large-scale implementation of approximate competitive equilibrium from equal incomes for combinatorial allocation. Oper. Res. 65(2):314–336.LinkGoogle Scholar
  • Burke EK, Bykov Y (2016) An adaptive flex-deluge approach to university exam timetabling. INFORMS J. Comput. 28(4):781–794.LinkGoogle Scholar
  • Carter MW, Tovey CA (1992) When is the classroom assignment problem hard? Oper. Res. 40(1 suppl. 1):S28–S39.AbstractGoogle Scholar
  • Chen G, Fei X, Jia H, Yu X, Shen S (2022) The University of Michigan implements a hub-and-spoke design to accommodate social distancing in the campus bus system under COVID-19 restrictions. INFORMS J. Appl. Analytics 52(6):539–552.Google Scholar
  • Conforti M, Cornuéjols G, Zambelli G (2014) Integer Programming, vol. 271. Graduate Texts in Mathematics (Springer, Berlin).Google Scholar
  • Dinkel JJ, Mote J, Venkataramanan MA (1989) Efficient decision support system for academic course scheduling. Oper. Res. 37(6):853–864.LinkGoogle Scholar
  • Elias J (2023) Google asks some employees to share desks amid office downsizing. Accessed March 3, 2023, https://www.cnbc.com/2023/02/22/google-asks-some-employees-to-share-desks-amid-office-downsizing.html.Google Scholar
  • Frazier PI, Cashore JM, Duan N, Henderson SG, Janmohamed A, Liu B, Shmoys DB, et al. (2022) Modeling for Covid-19 college reopening decisions: Cornell, a case study. Proc. National Acad. Sci. USA 119(2):e2112532119.Google Scholar
  • García-Sánchez Á, Hernández A, Caro E, Jiménez G (2019) Universidad politécnica de Madrid uses integer programming for scheduling weekly assessment activities. INFORMS J. Appl. Analytics 49(2):104–116.Google Scholar
  • Gonzalez G, Richards C, Newman A (2018) Optimal course scheduling for United States Air Force Academy cadets. Interfaces 48(3):217–234.LinkGoogle Scholar
  • Gore AB, Kurz ME, Saltzman MJ, Splitter B, Bridges WC, Calkin NJ (2022) Clemson University’s rotational attendance plan during COVID-19. INFORMS J. Appl. Analytics 52(6):553.LinkGoogle Scholar
  • Guerra E, Sandweiss A, Park SD (2022) Does rationing really backfire? A critical review of the literature on license-plate-based driving restrictions. Transportation Rev. 42(5):604–625.Google Scholar
  • Gurobi Optimization LLC (2022) Gurobi Optimizer reference manual. Accessed November 15, 2023, https://www.gurobi.com.Google Scholar
  • Hinkin TR, Thompson GM (2002) SchedulExpert: Scheduling courses in the Cornell University School of Hotel Administration. Interfaces 32(6):45–57.Google Scholar
  • Kacapyr S (2021) The unsung engineering behind Cornell’s fall 2020 schedule. Accessed May 12, 2022, https://www.engineering.cornell.edu/spotlights/unsung-engineering-behind-cornells-fall-2020-schedule.Google Scholar
  • Kannan A, Van Den Berg G, Kuo A (2012) ISchedule to personalize learning. Interfaces 42(5):437–448.LinkGoogle Scholar
  • Kassa BA (2015) Implementing a class-scheduling system at the College of Business and Economics of Bahir Dar University, Ethiopia. Interfaces 45(3):203–215.LinkGoogle Scholar
  • Martin CH (2004) Ohio University’s College of Business uses integer programming to schedule classes. Interfaces 34(6):460–465.LinkGoogle Scholar
  • Mirhassani SA (2006) A computational approach to enhancing course timetabling with integer programming. Appl. Math. Comput. 175(1):814–822.Google Scholar
  • Navabi-Shirazi M, El Tonbari M, Boland N, Nazzal D, Steimle LN (2022) Multicriteria course mode selection and classroom assignment under sudden space scarcity. Manufacturing Service Oper. Management 24(6):3252–3268.Google Scholar
  • Nemhauser GL, Wolsey LA (1988) Integer Programming and Combinatorial Optimization, vol. 191 (Springer, Berlin).Google Scholar
  • Phillips AE, Waterer H, Ehrgott M, Ryan DM (2015) Integer programming methods for large-scale practical classroom assignment problems. Comput. Oper. Res. 53:42–53.Google Scholar
  • Pisani J, Rhone K (2023) U.S. return-to-office rate rises above 50% for first time since pandemic began. Accessed March 2, 2023, https://www.wsj.com/articles/u-s-return-to-office-rate-rises-above-50-for-first-time-since-pandemic-began-11675285071.Google Scholar
  • Saraç T, Tutumlu B (2022) A mix integer programming model and solution approach to determine the optimum machine number in the unrelated parallel machine scheduling problem. J. Faculty Engrg. Architecture Gazi University 37(1):329–345.Google Scholar
  • Stallaert J (1997) Automated timetabling improves course scheduling at UCLA. Interfaces 27(4):67–81.LinkGoogle Scholar
  • Strichman O (2017) Near-optimal course scheduling at the Technion. Interfaces 47(6):537–554.LinkGoogle Scholar
  • Tripathy A (1984) School timetabling: A case in large binary integer linear programming. Management Sci. 30(12):1473–1489.LinkGoogle Scholar
  • Tsipurkey G (2023) The four horsemen of the mandated return to office. Accessed March 3, 2023, https://www.forbes.com/sites/glebtsipursky/2023/01/04/the-four-horsemen-of-the-mandated-return-to-office/.Google Scholar
  • UNESCO (2020) Covid-19 response: Hybrid learning. Accessed May 11, 2022, https://en.unesco.org/sites/default/files/unesco-covid-19-response-toolkit-hybrid-learning.pdf.Google Scholar
  • Yadav N, Tanksale A (2022) An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact. Eur. J. Oper. Res. 303(3):1100–1125.Google Scholar
  • Yekta HA, Day R (2020) Optimization-based mechanisms for the course allocation problem. INFORMS J. Comput. 32(3):641–660.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.