Hana Rudová spolupředsedkyní Mezinárodního sympozia o kombinatorickém prohledávání
Foto: Jakob Nordström, Jeremias Berg, Maria Garcia de la Banda a Hana Rudová
18. International Symposium on Combinatorial Search (SoCS) se konalo na Univerzitě v Glasgow ve Skotsku ve dnech 12.–15. srpna 2025. SoCS je fórum, na kterém se scházejí příspěvky ze všech oborů, které využívají kombinatorické prohledávání. Letošní ročník se konal společně s International Conference on Principles and Practice of Constraint Programming (CP) a International Conference on Theory and Applications of Satisfiability Testing (SAT), což vytvořilo bohaté prostředí pro vzájemnou výměnu nápadů.
„Bylo pro mě velkou ctí připravit společně s kolegy tuto tradiční konferenci zaměřenou na heuristické prohledávání a kombinatorickou optimalizaci. Letošní ročník byl unikátní svým propojením s konferencemi CP a SAT, kdy program všech tří konferencí probíhal zároveň. Koordinace a příprava konference tak byla velmi náročná, ale bohatost a rozmanitost programu byla díky tomu výjimečná a umožnila vytvoření nových vzájemných vazeb a spoluprací.“ říká Hana Rudová, vedoucí Katedry strojového učení a zpracování dat na Fakultě informatiky Masarykovy univerzity, která spolu s Maximem Likhachevem (Carnegie Mellon University, USA) a Enricem Scalou (University of Brescia, Itálie) konferenci spolupředsedala a vedla programový výbor.
Kombinatorické prohledávání se zabývá řešením problémů, u nichž existuje nespočet možných variant, jako je například plánování bezkonfliktních tras pro spousty robotů nebo řízení dopravní signalizace ve městě. Jelikož prověření všech možností by trvalo příliš dlouho a vyžadovalo příliš mnoho paměti, vědci vytvářejí strategie, které pomáhají počítačům spočítat řešení v požadovaném čase nebo pracovat s omezenou pamětí. Tyto techniky jsou nezbytné v mnoha oblastech, od umělé inteligence a robotiky po navigaci a každodenní rozhodování.
Letošní ročník sympozia o kombinatorickém prohledávání přilákal 93 příspěvků, včetně dlouhých a krátkých článků i rozšířených abstraktů. Po pečlivém recenzním řízení 91členným programovým výborem bylo k prezentaci přijato 22 dlouhých příspěvků, 9 krátkých příspěvků a 15 rozšířených abstraktů. Kromě toho se 19 studentů zúčastnilo doktorského konsorcia, jehož spolupředsedy byli Lukáš Chrpa (České vysoké učení technické v Praze) a Francesco Percassi (University of Huddersfield, Velká Británie).
Společný program zahrnoval zvané přednášky, tutoriály a řadu vědeckých sekcí. Sborník ze sympozia je k dispozici online. Díky silné účasti a podpoře akademických a průmyslových sponzorů sympozium opět potvrdilo svou roli jako důležité mezinárodní setkání pro pokrok ve vědě v oblasti kombinatorického prohledávání a optimalizace.
Autorka: Marta Vrlová, Oddělení vnějších vztahů a spolupráce s partnery FI MU
Foto: Hélène Verhaeghe
