Prof. Wieslaw Kubiak

Memorial University of Newfoundland, Canada

May 26, 2009, 10:15

Proportional Optimization and Fairness: Applications

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.

[Download the slides here]