V jubilejním 10. ročníku CoContestu zvítězil Jakub Kolář. Jeho algoritmus zvládl nejlépe využít kapacitu doručovacích boxů

V posledním týdnu letního semestru byly vyhlášeny výsledky soutěže CoContest, která je tradičně pořádána v rámci předmětu Kombinatorická optimalizace. Letos se do soutěže zapojilo 130 studujících převážně z magisterského programu Otevřená informatika (OI), pro který je předmět povinný. Zadání letošního ročníku bylo inspirováno reálným problémem ze světa doručovacích služeb.

Zleva: cvičící Vilém Heinz, Jan Pikman, Josef Grus; studenti Jakub Kolář, Marek Jagoš; přednášející prof. Zdeněk Hanzálek a Antonín Novák

Studující si účastí v soutěži CoContest mohou splnit semestrální projekt, který je povinnou součástí předmětu. Letos se úloha týkala plánování efektivního využití kapacit samoobslužných doručovacích boxů. V rámci zadání v polovině března dostali studující balíčky různých rozměrů a adresátů a měli za úkol optimalizovat jejich přiřazení do jednotlivých skříněk boxů tak, aby se maximalizovala jejich výtěžnost. Na vývoj svých algoritmů tedy měli studující zhruba dva měsíce. 

Vítězem letošního výročního CoContestu se stal Jakub Kolář, jehož algoritmus čítal přibližně 2000 řádků. Své řešení student OI naprogramoval v jazyce Python a strávil nad ním 40 hodin. Na druhém místě se pak umístil Marek Jagoš a třetí místo v soutěži obsadil Petr Netušil. Pohár pro vítěze a medaile nejlepším řešitelům na poslední přednášce 20. května 2025 předal profesor Zdeněk Hanzálek, který je garantem předmětu Kombinatorická optimalizace a rovněž ho i přednáší. Prof. Hanzálek v současnosti působí na oddělení průmyslové informatiky (IID), které je součástí CIIRC ČVUT.

Kombinatorická optimalizace je povinný předmět magisterského studia Otevřené informatiky, ve kterém se učí, jak lze za využití matematického programování a heuristických algoritmů řešit praktické optimalizační úlohy, které by bez znalostí těchto metod člověk řešil jen velmi obtížně. Aplikační užití této disciplíny je opravdu široké: od průmyslu a výroby, přes energetiku a logistiku až po zdravotnictví.

Předmět si letos zapsalo 145 studujících, přičemž do soutěže bylo odevzdáno 130 řešení. To ukazuje, jak populární CoContest je. Cílem soutěže není pouze najít nejlepší algoritmus pro konkrétní problém, ale také ukázat, jak zdánlivě abstraktní metody kombinatorické optimalizace pomáhají řešit konkrétní praktické problémy ve společnosti. Studující tak nejen změřili síly se svými kolegy a kolegyněmi, ale vyzkoušeli si i práci na reálném problému. 

Autor fotografií: Petr Neugebauer

Zleva: vítěz Jakub Kolář, prof. Zdeněk Hanzálek, Marek Jagoš

Zleva: Jakub Kolář a Marek Jagoš

Zleva: Marek Jagoš a prof. Zdeněk Hanzálek

Další aktuality