Novel Approaches To Hard Discrete Optimization by