Proportional Optimization and Fairness: Applications

09:00
Mardi
6
Mar
2012
Organisé par : 

Arnaud Legrand

Intervenant : 

Wieslaw Kubiak

Équipes : 
Mots clés : 

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.