Mathematical Scheduling

Main Article Content

Robert Gibbons
Dean Johnson

Abstract

Often companies or organizations hold large conferences, with the goal of dispensing vast amounts of information to a diverse set of people. They also may wish to maintain a high level of interaction within small groups of participants. A model to design the groups of such a seminar should be built in such a way as to allow different classes of participation. We use basic ideas from modem combinatorics to develop methods for placing attendees into blocks. We then employ a greedy algorithm that chooses column shifts to be performed on these blocks. The combination of these two methods improves upon the results typically obtained from the combinatorial methods. Our algorithm is much faster than current greedy techniques.

Downloads

Download data is not yet available.

Article Details

Section
Articles