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?
-
Mary Black, Nell Brown, and Louise Gray each has her own computer equipment and service retail store. In an effort to potentially reduce their costs and increase their control over supply channels,...
-
The rise of portable electronic devices such as laptops and smart phones is made possible in part by the availability of lithium ion battery technology. Unfortunately, in some cases these batteries...
-
Marcia executed a mortgage on Blackacre to secure her indebtedness to Ajax Savings and Loan Association in the amount of $25,000. Later, Marcia sold Blackacre to Morton. The deed contained the...
-
(a) The Treasury desk of a global bank incorporated in UK wants to invest GBP 200 million on 1st January, 2019 for a period of 6 months and has the following options: (1) The Equity Trading desk in...
-
Determine the maturity date and compute Interest for each note. Contract Date Interest Note 1. 2. Principal $17,000 22,000 15,000 Period of Nete (Tern) 60 days 90 days 45 days Rate March B 6% May 22...
-
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...
-
A rocket traveling at 0.50c sets out for the nearest star, Alpha Centauri, which is 4.3 ly away from earth. It will return to earth immediately after reaching Alpha Centauri. What distance will the...
-
Sudoku Company issues 23,000 shares of $9 par value common stock in exchange for land and a building. The land is valued at $232,000 and the building at $365,000. Prepare the journal entry to record...
-
What are the most important things you have learned in this class? What challenged you the most? How will you apply the concepts learned in this course to both your academic and professional life?
-
Begin your initial post by introducing yourself to your classmates. Briefly share your thoughts on why you joined the class and what your short- and long-term goals are regarding financial...
-
A loan arrangement in which a parent company reduces its political risk by using an intermediary bank rather than a direct transfer of funds to a subsidiary is called a(n) Multiple Choice parallel...
-
Pop Eye Company manufactures two types of sailboats, Simple and Complex. Simple is a high-volume product that is relatively simplistic in nature while complex is a low-volume complex manufacturing...
-
What are the two components of a company's income tax provision? What does each component represent about a company's income tax provision?
-
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...
-
United States Mexico Tank 1 hour 2 hours Taco 1 minute 1.5 minutes a. Who has the absolute advantage in tank production? Taco production? b. Who has the comparative advantage in tank production? Taco...
-
13) A local business owner is considering adding another employee to his staff in an effort to increase the number of hours the store is open per day. a. If the employee will cost the owner $4,000...
-
The standard variable overhead rate for Unbeatable Toys is $5. Budgeted fixed overhead is $20,000. Unbeatable Toys' budgeted production was 2,000 units for the current period and actual production...
Study smarter with the SolutionInn App