An Integer knapsack problem with 6 items is provided to you, you need to find the maximum benefit that could be obtained from filling the bag of size 15. The following table has the weight (w) and Benefits (b) for each of the 6 items. b. 2 3. 4. 4 6 15 16 6. 17 000 elect all statements that are correct: The optimal solution when the bag size is 15 would be z= 34 The optimal solution when the bag size is 15 would be z- 32 The optimal solution includes picking items x4 and x5 D This problem does not allow to pick more than 1 item from the same type If the bag size is reduced to 11, then the optimal solution would be 24 If item 5 was not included in the problem, the answer would change. 7, 2. 3. in

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Multiple Choice Question, Pls select all that apply...

An Integer knapsack problem with 6 items is provided to you, you need to find the maximum benefit that could be obtained from
filling the bag of size 15.
The following table has the weight (w) and Benefits (b) for each of the 6 items.
i
b
3
4
7
9.
4.
15
5
7
16
6
8.
17
elect all statements that are correct:
The optimal solution when the bag size is 15 would be z= 34
B The optimal solution when the bag size is 15 would be z- 32
The optimal solution includes picking items x4 and x5
This problem does not allow to pick more than 1 item from the same type
E If the bag size is reduced to 11, then the optimal solution would be 24
E If item 5 was not included in the problem, the answer would change.
in
2.
2.
Transcribed Image Text:An Integer knapsack problem with 6 items is provided to you, you need to find the maximum benefit that could be obtained from filling the bag of size 15. The following table has the weight (w) and Benefits (b) for each of the 6 items. i b 3 4 7 9. 4. 15 5 7 16 6 8. 17 elect all statements that are correct: The optimal solution when the bag size is 15 would be z= 34 B The optimal solution when the bag size is 15 would be z- 32 The optimal solution includes picking items x4 and x5 This problem does not allow to pick more than 1 item from the same type E If the bag size is reduced to 11, then the optimal solution would be 24 E If item 5 was not included in the problem, the answer would change. in 2. 2.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY