算机科学文献也找到了这个分散式问题困难的原因：赫里斯托斯·帕帕季米特里乌及John Tsitsiklis证明此一反例是NP完全。
试图求解.有许多方式试图用数值方式求解。若限制问题的参数（formula_24），研究者已经透过离散化以及神经网路求解。进一步的研究（着名的有何毓琦的研究，Li, Marden和的研究）在相同参数范围下其成本略有改善。不同参数下的最佳数值解，包括上述所提到的数值解，都是由S.-H. Tseng 和A. Tang在2017年提出的局部搜寻法所得。第一个可