Which of the following problems were reduced to Knapsack? – McqOptions

MCQOPTIONS

1.	Which of the following problems were reduced to Knapsack?
A.	Exact Cover
B.	Max Cut
C.	0-1 integer programming
D.	None of the mentioned
Answer» B. Max Cut

Discussion

No Comment Found

Related MCQs

KCU is used more than the other KCT and KCV.
Which of the following is not a correct designation of impact strength?
Which of the following properties is impact strength indicative of?
What is the unit of impact strength?
Up till which point will a body regain its original shape?
Which of the following statements about mass spectrometers are not true?
Which of the following is an ion optic device in which ions pass through a mirror and their flight is reversed?
The current produced by ions arriving at the collector necessitates the use of which of the following?
Which of the following is not a component of the time of flight analyser spectrometer?
For the circuit diagram as depicted in the figure, the current per phase under balanced condition with a consumer end load of 90 kW, 414V operating at a power factor of 0.65 is ___________