1. A company is considering three major research projects, labelled A, B, C, D, and E. Each of the projects can be selected for any of the next 3 years, or may be omitted from the portfolio entirely. The total return (in millions of dollars) for each project based on the year it is selected is given in the table. This return captures all relevant cash flows, including investments and inflation. The investment required for each project occurs entirely within the year it is selected The goal is to maximize the total return, subject to the following constraints. No more than two projects can be selected in any year. Total investments in any year cannot exceed 9. Project B can only be selected after Project A. Project A and C cannot be selected in the same year. Projects D and E cannot both be selected over the course of the three years. A project can be selected at most twice over the course of the three years Formulate the problem as a data-dependent integer program Total Return for Project Year 4 5 4 453 3 Investment5 4 Table 1: Project Payoffs and Costs 1. A company is considering three major research projects, labelled A, B, C, D, and E. Each of the projects can be selected for any of the next 3 years, or may be omitted from the portfolio entirely. The total return (in millions of dollars) for each project based on the year it is selected is given in the table. This return captures all relevant cash flows, including investments and inflation. The investment required for each project occurs entirely within the year it is selected The goal is to maximize the total return, subject to the following constraints. No more than two projects can be selected in any year. Total investments in any year cannot exceed 9. Project B can only be selected after Project A. Project A and C cannot be selected in the same year. Projects D and E cannot both be selected over the course of the three years. A project can be selected at most twice over the course of the three years Formulate the problem as a data-dependent integer program Total Return for Project Year 4 5 4 453 3 Investment5 4 Table 1: Project Payoffs and Costs