 Photographed with my iPhone. |
JuggernautDownload source code from here: <available soon> A
C++ library for efficient assignment of teams
of judges to evaluate Jaguars (cars). The problem is
solved in two steps -- semi-matching is used
to assign judges to cars, and partial distance-2
coloring is used to assign cars to time-slots.
The overall goal is to minimize the total number of
time-slots used while load balancing on the number of
cars assigned per judge. Developers: Mahantesh Halappanavar and Ed Sowell. Initial contributions from Arif Khan. Juggernaut has an interesting etymology-- the word, literally, means the chariot (car) of Lord Jagannath that is used in a procession every year in Puri, Odisha in India. My inspiration for the name comes from my blind devotion to matching and its power to solve large scale assignment problems. License: BSD 3-Clause license (Open Source Initiative). |
References:
- Match. Color. Repeat: Combinatorial graph techniques put schedulers in the driver's seat. A promotional article written on this topic.
- A PDF copy of the article made accessible from this website.
Last updated: