Register

Knapsack

• edited by
8,273 views
0 votes
0 votes

The following Knapsack bag. The Knapsack bag maximum Capacity is 50. Find out the maximum profit for Fractional Knapsack.

  P Q R S T U V W
Weight 18 12 16 14 16 20 10 15
Profit 34 15 22 16 17 22 18 26
  1.   90
  2.   80.25
  3.   85.50
  4.   91.2
• edited by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
LavTheRawkstar asked Apr 15, 2017
3,985 views
Fractional Knapsack(Greedy Method)
Consider the following instance of the knapsack problem: n=3 , W=50 , (v1,v2,v3) = (60,100,120) and weight (w1,w2,w3) = (10,20,30) . solve the given knapsack problem applying greedy algorithm.
Consider the following instance of the knapsack problem: n=3 , W=50 , (v1,v2,v3) = (60,100,120) and weight (w1,w2,w3) = (10,20,30) .solve the given knapsack problem apply...
User Avatar
6 votes
6 votes
2 answers
2
Sarvottam Patel asked Jan 21, 2017
1,943 views
Knapsack-Greedy
User Avatar
1 votes
1 votes
1 answer
3
LavTheRawkstar asked Feb 28, 2017
13,166 views
Consider the Knapsack incidence with n=3(items) with weights {w1,w2,w3}={2,3,4} and profits are {p1,p2,p3}={1,2,5}
Consider the Knapsack incidence with n=3(items) with weights {w1,w2,w3}={2,3,4} and profits are {p1,p2,p3}={1,2,5}Given the capacity is 5,{W/M = 5 } Find the optimal solu...
User Avatar
1 votes
1 votes
1 answer
4
Aradhana Singh asked Oct 25, 2016
583 views
knapsack problem
what is the difference between fractional knapsack and 0-1 problem . pl explain concepts with simple problems
what is the difference between fractional knapsack and 0-1 problem . pl explain concepts with simple problems
User Avatar
Link Copied!