Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight
Question:
Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight values, a: (12, 4), b : (10, 6), c : (8, 5), d: (11, 7), e: (14, 3), f : (7, 1), g : (9, 6). What is an optimal solution to the 0-1 knapsack problem for S assuming we have a sack that can hold objects with total weight 18? Show your work.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 69% (13 reviews)
Let us consider that the capacity of the knapsack is W 18 Wei...View the full answer
Answered By
Pranali Gurav
I have done M. Sc. in Computer Science from Mumbai University. I have been teaching for more than 7 years for undergraduate course (Information Technology and Computer Science). Programming languages knowledge : C, C++, JAVA, JavaScript, PHP, HTML, CSS. Operating Systems knowledge : Windows, Linux
Subjects thought : Artificial Intelligence ,Web Programming , Operating Systems, Geographical Information Systems, IPR and Cyber Law, Network Security, Data Warehousing, Embedded Systems, Introduction to C++, Imperative Programming, Data Communication and Networking, Digital Signal & Systems, Embedded Systems, Object Oriented Programming
0.00
0 Reviews
10+ Question Solved
Related Book For
Algorithm Design And Applications
ISBN: 9781118335918
1st Edition
Authors: Michael T. Goodrich, Roberto Tamassia
Question Posted:
Students also viewed these Computer science questions
-
Find the best alternative using incremental IRR analysis. A B D Initial cost $2000 4000 5000 3000 Annual benefit 800 1300 500 400 Salvage value 1400 2000 1500 3000 Life, in years 6 4 MARR required 6%...
-
The reaction: 4A + 3B 1 2C + D is studied. Unknown masses of the reactants were mixed. After a reaction time of 1 hour the analysis of the mixture showed 2 kmol of A, 1 kmol of B and 4 kmol of C....
-
A B C D E G A country and western band is based in City A. They are planning a concert tour to the seven cities shown in the mileage chart shown to the right. Find the cheapest-link tour, and give...
-
The objective of this problem is to design and develop a program for Huffman coding algorithm. The discrete source has an alphabet X = {x1, x2, x3, x4, x5, x6, x7, x8, x9} with corresponding...
-
Solve the preceding problem if the pressure is 9.0 psi, the diameter is 9.0 in., the wall thickness is 0.05 in., the modulus of elasticity is 500 psi, and Poisson's ratio is 0.45?
-
Draw the pipleline timing diagram of: A) 2-stage pipeline with an example of a processor B) 3-stage pipeline with an example of a processor C) 5-stage pipeline with an example of a processor
-
Draw a Graph for Income vs College! The New York Times created an interesting interactive graph on income versus percent of children who attend college. They ask you to first draw what you think the...
-
What are your two biggest concerns relating to possible fraud for the caf part of the business? For each concern, generate two or three controls that could effectively reduce risk related to your...
-
RH (a) Alternative 1 (b) Alternative 2 Figure 1. Schematic layout of alternative engine construction. Table 1 Specifications of the Whoop-de-do 5000 engine. Engine Specifications Capacity Bore Stroke...
-
1. List the fixtures and the courts finding with each one and why. 2. What factors does the court use in reaching its conclusions on the removed items? Denny Ryerson (Debtor) filed his Chapter 11...
-
The comedian, Demetri Martin, is the author of a 224-word palindrome poem. That is, like any palindrome, the letters of this poem are the same whether they are read forward or backward. At some...
-
Show that we can solve the telescope scheduling problem in O(n) time even if the list of n observation requests is not given to us in sorted order, provided that start and finish times are given as...
-
The following data for Schwartz Company represent a summary of your first-iteration forecast amounts for Year +1. Schwartz uses dividends as a flexible financial account. Compute the amount of...
-
A manufacturer can sell part of the output of process 1 as it is or process it further in process 2. What cost are relevant in a decision to sell it as it is or to process it further? What costs are...
-
A company wants to purchase a plant for its expanding operations. The desired plant is available at 3,00,000 in cash or 4,50,000 to be paid in 5 equal annual instalments due at the end of each year....
-
The Libby Oil Corporation incurs unproved property (Lease A) costs of $60,000 on April 1, 2018. An 8% loan is obtained on April 1, 2018 for $500,000 to finance a drilling program. Libby started a...
-
A company is planning to purchase a machine to meet the increased demand for its products in the market. The machine costs 50,000 and has no salvage value. The expected life of the machine is 5...
-
An opinion columnist writing on bloomberg.com observes, Macroeconomists like Robert Lucas, Edward Prescott and Thomas Sargent . . . generally argued against government efforts to stabilize the...
-
Shady Lady sells window coverings to both commercial and residential customers. The following information relates to its budgeted operations for the current year: The controller, Susan Chan, is...
-
Draw a Feynman diagram for the reaction n + v p + .
-
Write a short C++ function to count the number of nodes in a circularly linked list.
-
Write a short recursive C++ function that finds the minimum and maximum values in an array of int values without using any loops.
-
Write a short C++ function that repeatedly selects and removes a random entry from an n-element array until the array holds no more entries. Assume that you have access to a function random(k), which...
-
In Unix and Linux systems, the configuration of the operating system, servers, applications and preferences is commonly stored in plain text files. You want to view the hardware attached to the...
-
An actual corporation reported this information on their 2019 Annual Report ($ millions). Inventory cost method of LIFO is used. Date Inventory Balance Cost of Goods Sold (COGS) December 31, 2018...
-
The markets in general are paying a 2% real rate of return. Inflation is expected to be 3%. ABC stock commands a 6% risk premium. What is the expected rate of return on ABC stock? The required rate...
Study smarter with the SolutionInn App