Memorial University of Newfoundland, Canada
May 26, 2009, 10:15
The problem of allocating resources in proportion to some measure has been studied in various fields of science for a long time. The apportionment problem of allocating seats in a parliament in proportion to the number of votes obtained by political parties is one example. This presentation will show a number of other real-life problems, for instance Liu-Layland problem, stride scheduling, fair queuing which can be formulated and solved as the problems of proportional optimization and fairness.