Solution

The correct answer is A is True; B is True

Key Points

• The statement "There does not exist a polynomial time algorithm to solve the integer linear programming problem" is true.
  • The integer linear programming problem is known to be NP-hard, there is no known polynomial-time algorithm for solving it in the general case.
• The statement "Main focus of PERT is 'minimizing time' " is true.
  • The Project Evaluation and Review Technique, or PERT, is a tool used to plan and manage projects. It lets us organize and plan all the tasks needed to complete a project, and figure out the quickest way to do it. PERT was created back in the 1950s to help figure out how much time and money a project might need.​