“…Several optimal enhancements for CBS in the classic problem have been published, (Boyarski et al 2015b;Felner et al 2018;Li et al 2019a;Gange, Harabor, and Stuckey 2019). CBS has also been extended for several new problem variants: large agents (MC-CBS) (Li et al 2019b), robustness (Atzmon et al 2018), road maps (Hönig et al 2018), convoys (Thomas, Deodhare, and Murty 2015), trains (Atzmon, Diei, and Rave 2019) and deadlines (Ma et al 2018). Sub-optimal algorithms have also been published (Barer et al 2014;Cohen and Koenig 2016;Walker, Chan, and Sturtevant 2017;Cohen et al 2018).…”