Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. knapsack optimization problem using greedy method

KNAPSACK Optimization Problem using Greedy Method Problem 1: Item Weight Value 1 14 20 2 6 16 3 10 8 4 5...

70.2K

Verified Solution

Question

Programming

KNAPSACK Optimization Problem using GreedyMethod
Problem 1:
Item Weight Value
1 14 20
2 6 16
3 10 8
4 5 10
5 4 12
Allowed weight = 24 Kg

Problem 2:
Item Weight Value
1 6 30
2 8 40
3 15 45
4 22 88
5 25 80
Allowed weight = 60 Kg

Problem 3:
Item Weight Value
1 6 30
2 8 40
3 15 45
4 22 88
5 25 80
Allowed weight = 60 Kg



Answer & Explanation Solved by verified expert
3.7 Ratings (658 Votes)
by using fractional method to solve the knapsack problrm using greedy approach Problem 1 Item Weight Value Value weight 1 14 20 2014 2 6 16 166 3 10 8 810 4 5 10 105 5 4 12 124 Allowed weight 24 Kg greedy to weight W24420V512 W20515V410 W1569V216 W990 V3910872    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Basic Math
1.2K views

Discuss the appropriate use of correlations statistic in clinical practice

Psychology
1.2K views

Introduction to Speech Just Need the questions answerd in paraged format. Thanks! Cultural Diversity in the United...

Physics
1.2K views

3 E 22 A uniformly charged conducting sphere is having radius 1 m and surface...

Basic Math
1.2K views

If f(x) = -2ex, find f(-2).Round your answer to the nearest hundredth, and if necessary,...

Statistics
1.2K views

Karl and Leonard want to make confetti In order to get the right balance of...

Algebra
1.2K views

If the rate of inflation is 4 1 per year the future price p t...

Algebra
1.2K views

2 3x x 6

Accounting
1.2K views

Metlock Co. sold $1,880,000 of 12%, 10-year bonds at 105 on January 1, 2020. The...

Accounting
1.2K views

Carolyn Company has prepared the following alphabetical adjusted trial balance on December 31, 2016: Carolyn...

Accounting
1.2K views

Bryan Houlberg expects his C corporation to generate a profit of $200,000. What is the...

Accounting
1.2K views

What basic steps would the auditor perform to compile the information necessary to build the...

Accounting
1.2K views

Bledsoe Corporation has provided the following data for the month of November: Additional information: Any...