AdvOL Student Seminars and Defences
Adrian Burlacu,September 19, 2017, 15:30-16:00, ITB 201
Speaker:   Adrian Burlacu

Title:  Minimized asynchronous scalable domain transactions
 
AdvOL Optimization Seminars
Reza Samavi, September 19, 2017, 16:30-17:30, ITB 201
Speaker:   Reza Samavi
Department of Computing and Software
McMaster University

Title:  Optimizing data utility with privacy constraints
Read more...
 
Fields Institute Industrial Optimization Seminar, June 6, 2017
Speakers:   Yuriy Zinchenko (University of Calgarys)
Pooyan Shirvani (TD Bank)

On the first Tuesday of each month, the Industrial Optimization Seminar is held at the Fields Institute. See the seminar series website for further information.
 
Home arrow Seminars arrow Invited seminars arrow Dalibor Froncek, September 25, 2013, 16:30-17:30, ITB 201
Friday, 22 September 2017
 
 
Main Menu
Home
People
Publications
Software
Events
Awards
Photogallery
Internal pages
Latest Theses
File Icon Computational Determination of the Largest Lattice Polytope Diameter
File Icon Computational Framework for the Generalized Berge Sorting Conjecture
File Icon Structural Factorization of Squares in Strings
Latest Reports
Visitors by region
Totals Top 20
 61 % Unknown
 14 % Commercial
 8 % networks
 6 % Canada
 3 % Germany
 2 % China
 2 % Russia
 < 1.0 % Educational
 < 1.0 % Brazil
 < 1.0 % United Kingdom
 < 1.0 % Ukraine
 < 1.0 % Poland
 < 1.0 % 
 < 1.0 % Italy
 < 1.0 % France
 < 1.0 % Netherlands
 < 1.0 % Japan
 < 1.0 % India
 < 1.0 % Australia
 < 1.0 % Organization

Visitors: 5138649
Dalibor Froncek, September 25, 2013, 16:30-17:30, ITB 201
Speaker:   Dalibor Froncek
Department of Mathematics and Statistics
University of Minnesota Duluth

Title:  Incomplete round robin tournaments, graph labelings, and magic rectangle sets

Suppose you have a league of n teams that are ranked 1,2,…,n based on their standings in the previous year. If you want them to play a complete round robin tournament, then the last year's winner will apparently have the easiest schedule (they do not play against the strongest team – themselves) and so on, while the weakest team will have the most difficult schedule. What happens when you do not have enough time to play the complete tournament? Maybe you can only schedule g<n-1 games per team. Can you mimic the complete tournament? That is, can you schedule it so that the strongest team has the easiest schedule, while the weakest team has the hardest one? It is easy to see that this is equivalent to scheduling of a tournament with n-1-g games per team, in which the "strength of schedule" (that is, the sum of rankings of the team's opponents) will be the same for each team. We will use graph labelings to show when it is possible to schedule such a tournament. Many of them are based on magic rectangles. However, the most interesting tournament is an incomplete handicap tournament, in which the chances of winning would be the same for each team. In such a tournament the strongest team would have the most difficult schedule, while the weakest team would have the easiest one. We will show such tournaments, whose construction is based on a generalization of magic rectangles, namely magic rectangle sets.
 
< Prev   Next >
McMaster University
McMaster University
Faculty of Engineering
Faculty of Engineering
Faculty of Science
Faculty of Science
Computing & Software
Computing & Software
Comput. Eng. & Sci.

School Website >>>


Latest Publications
Publication Downloads
Error cannot find GD extension
 
Top!
Top!