Question
Download Solution PDFConsider the statements:
A. There does not exist a polynomial time algorithm to solve integer linear programming problem.
B. Main focus of PERT is 'minimizing time'.
Choose the correct option about the statements A and B.
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe 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.
Last updated on Jun 12, 2025
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.