As the leader of an oil-exploration drilling venture, you must determine the least-cost selection of 5 out of 10 possible sites. Label the sites S1, S2, . . . , S10, and the exploration costs associated with each as C1,C2, . . . ,C10.
Regional development restrictions are such that:
i) Evaluating sites S1 and S7 will prevent you from exploring site S8.
ii) Evaluating site S3 or S4 prevents you from assessing site S5.
iii) Of the group S5, S6, S7, S8, only two sites may be assessed.
Formulate an integer program to determine the minimum-cost exploration scheme that satisfies these restrictions.