Advertisement

Public Choice

, Volume 117, Issue 1–2, pp 163–175 | Cite as

Use of Integer Programming to Optimize the Scheduling of Panels at Annual Meetings of the Public Choice Society

  • Richard F. Potthoff
  • Michael C. Munger
Article

Abstract

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.

Keywords

Time Slot Specific Subject Public Finance Public Choice Annual Meeting 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cohen, P. (2001). What good is math?: An answer for jocks. New York Times, 3 February: B9, B11.Google Scholar
  2. Eglese, R.W. and Rand, G.K. (1987). Conference seminar timetabling. Journal of the Operational Research Society 38: 591-598.Google Scholar
  3. Gould, F.J., Eppen, G.D. and Schmidt, C.P. (1993). Introductory management science, 4th ed. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
  4. 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
  5. 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
  6. LePage, Y. (1996). Optimized schedule for large crystallography meetings. Journal of Applied Crystallography 29: 291-295.Google Scholar
  7. 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
  8. Nemhauser, G.L. and Trick, M.A. (1998). Scheduling a major college basketball conference. Operations Research 46: 1-8.Google Scholar
  9. 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
  10. Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review 13: 87-127.Google Scholar
  11. Wolsey, L.A. (1998). Integer programming. New York, NY: Wiley-Interscience.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Richard F. Potthoff
    • 1
  • Michael C. Munger
    • 1
  1. 1.Department of Political ScienceDuke UniversityDurhamU.S.A

Personalised recommendations