Application of Causal Inference Techniques to the Maximum Weight Independent Set Problem

Jianfeng Liu, Sihong Shao, Chaorui Zhang

A powerful technique for solving combinatorial optimization problems is to reduce the search space without compromising the solution quality by exploring intrinsic mathematical pro…