1.A Set Theoretic Approach to Lifting Procedures for 0, 1 Integer Programming Mark Zuckerberg Submitted in partial fulfilment of the requirements for the degree of Doctor…