Use of Integer Programming to Optimize the Scheduling of Panels at Annual Meetings of the Public Choice Society
- 44 Downloads
Preparation for the annual meetings of an organization such asthe Public Choice Society involves scheduling various panels(sessions) in the available time slots. No person can bescheduled for more than one panel in the same time slot. Eachpanel belongs to a specific subject area; one tries to spreadthe panels in each area among the time slots as evenly aspossible. We develop an integer-programming model to produce aschedule that maximizes the evenness subject to theconstraints. We successfully applied the modelretrospectively, as a test case, to schedule the 2001 annualmeetings of the society.
KeywordsTime Slot Specific Subject Public Finance Public Choice Annual Meeting
Unable to display preview. Download preview PDF.
- Cohen, P. (2001). What good is math?: An answer for jocks. New York Times, 3 February: B9, B11.Google Scholar
- Eglese, R.W. and Rand, G.K. (1987). Conference seminar timetabling. Journal of the Operational Research Society 38: 591-598.Google Scholar
- Gould, F.J., Eppen, G.D. and Schmidt, C.P. (1993). Introductory management science, 4th ed. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
- Harjunkoski, I. and Grossman, I.E. (2001). Methods for solving large-scale scheduling and combinatorial optimization problems. Presented at Trondheim, Norway. www.itk.ntnu.no/groups/PROST/Abstracts2001/NTNU.pdfGoogle Scholar
- Harjunkoski, I., Jain, V. and Grossman, I.E. (2000). Hybrid mixed-integer/constraint logic programming strategies for solving scheduling and combinatorial optimization problems. Computers and Chemical Engineering 24: 337-343.Google Scholar
- LePage, Y. (1996). Optimized schedule for large crystallography meetings. Journal of Applied Crystallography 29: 291-295.Google Scholar
- McAloon, K., Tretkoff, C. and Wetzel, G. (1997). Sports league scheduling. Working paper, Logic Based Systems Lab, Brooklyn College and CUNY Graduate Center, Brooklyn, NY.Google Scholar
- Nemhauser, G.L. and Trick, M.A. (1998). Scheduling a major college basketball conference. Operations Research 46: 1-8.Google Scholar
- Sampson, S.E. and Weiss E.N. (1996). Designing conferences to improve resource utilization and participant satisfaction. Journal of the Operational Research Society 47: 297-314.Google Scholar
- Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review 13: 87-127.Google Scholar
- Wolsey, L.A. (1998). Integer programming. New York, NY: Wiley-Interscience.Google Scholar