Parallel Random Search Algorithm: Of Constrained Pseudo-Boolean Optimization for Large-scale Problems