Parallel Algorithms for Hard Combinatorial Optimisation Problems in Multi-Agent Systems (Doctoral Consortium)