On the Complexity of Four Polyhedral Set Containment Problems