Proportional Optimization and Fairness: Applications

09:00
Tuesday
6
Mar
2012
Organized by: 

Arnaud Legrand

Speaker: 

Wieslaw Kubiak

Teams: 
Keywords: 

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.