P. Surynek, “An Optimization Variant of Multi-Robot Path Planning Is Intractable”, AAAI, vol. 24, no. 1, pp. 1261-1263, Jul. 2010.