You are working in a reputable investment firm. Having money from many investors all over the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You are working in a reputable investment firm. Having money from many investors all over the world, they would like to invest them in deals and assets that maximize their profit. They managed to collect a database of promising deals from all over the world, in which they can invest; then, their analysis team managed to accurately estimate the expected profit for each deal, so that each deal, D₁, has now the expected profit, Pi, and the required investment value to invest in such deal, Vi-that is if they paid Vi, it is expected to have a profit of P₁. Currently, they have decided to invest with a maximum budget B. Therefore, they want to make sure they gain the maximum possible profit. The problem is that database is quite huge with many deals, that no human can decide which deals to invest in to maximize the profit, and what that maximum profit is. Knowing you are studying Algorithms course, they needed your help. a) Design a recursive algorithm that takes as input list of tuples of (Vi, Pi) and maximum budget, B, and outputs the maximum possible profit [7 Points] Example, if we got the array of the below table, your algorithm should output 20; this happens by investing in deals 1&4 b) Empirically, show the performance curve of the algorithm using time measurements [3 Points] c) Adjust your algorithm to return a list of deal indices that achieve that maximum profit, while adjusting it to minimize the invested budget as well. Therefore, if there were many set of deals achieving the maximum profit, the algorithm favors the one with the least investment value. [2 Bonus Points] B = 10 Deal Number Investment Value (V₁) | Expected Profit (P₁) 0 1 2 3 4 5 6 2 5 3 8 5 2 2 Max Total Expected Profit: 20 1 10 7 13 10 1 1 You are working in a reputable investment firm. Having money from many investors all over the world, they would like to invest them in deals and assets that maximize their profit. They managed to collect a database of promising deals from all over the world, in which they can invest; then, their analysis team managed to accurately estimate the expected profit for each deal, so that each deal, D₁, has now the expected profit, Pi, and the required investment value to invest in such deal, Vi-that is if they paid Vi, it is expected to have a profit of P₁. Currently, they have decided to invest with a maximum budget B. Therefore, they want to make sure they gain the maximum possible profit. The problem is that database is quite huge with many deals, that no human can decide which deals to invest in to maximize the profit, and what that maximum profit is. Knowing you are studying Algorithms course, they needed your help. a) Design a recursive algorithm that takes as input list of tuples of (Vi, Pi) and maximum budget, B, and outputs the maximum possible profit [7 Points] Example, if we got the array of the below table, your algorithm should output 20; this happens by investing in deals 1&4 b) Empirically, show the performance curve of the algorithm using time measurements [3 Points] c) Adjust your algorithm to return a list of deal indices that achieve that maximum profit, while adjusting it to minimize the invested budget as well. Therefore, if there were many set of deals achieving the maximum profit, the algorithm favors the one with the least investment value. [2 Bonus Points] B = 10 Deal Number Investment Value (V₁) | Expected Profit (P₁) 0 1 2 3 4 5 6 2 5 3 8 5 2 2 Max Total Expected Profit: 20 1 10 7 13 10 1 1
Expert Answer:
Answer rating: 100% (QA)
a Design a recursive algorithm that takes as input list of tuples of Vi P and maximum budget B and outputs the maximum possible profit 7 Points Example if we got the array of the below table your algo... View the full answer
Related Book For
Accounting for Decision Making and Control
ISBN: 978-0078025747
8th edition
Authors: Jerold Zimmerman
Posted Date:
Students also viewed these accounting questions
-
In recent years, governments all over the world have passed laws that increased the penalties for executives crimes. Do you think this will deter unethical corporate managers? Explain.
-
Currently you have $50,000 that you would like to invest for 2 years and are considering buying a government security maturing in 1 year that pays 3% annually. If you do this, you will also have to...
-
A 60 years old man would like to invest his retirement account funds in different investment opportunities such that after 15 years when he withdraws the funds, he gets maximum profit. Assume that he...
-
Prepare a set of profile leveling notes for the data listed and show the page check. All data is given in feet. The elevation of BM A is 1364.58, and the elevation of BM B is 1349.26. Rod readings...
-
Evaluate the following drafts of PowerPoint slides. Are the slides background appropriate for the topic? Do the slides use words or phrases rather than complete sentences? Is the font big enough to...
-
Support the following statement: "It is best to offset a capital and financial account deficit with a current account surplus."
-
Discuss the ways in which a federated system can be formed. What are the key roles of the national board and the chapter boards? How do the national staff and the chapter staff best relate to this...
-
For the network shown in Figure with all times indicating weeks, answer the following questions: a. What is the impact on the end date of the project if activity F slips by seven weeks? b. What is...
-
Jane is 30 years old and is saving for her retirement. She is planning on making 36 contributions to her retirement account at the end of each of the next 36 years. The first contribution will be...
-
The legs of a picnic table form an isosceles triangle as indicated in the figure. If mABC = 80, determine mx and my so that the top of the table will be parallel to the ground. , 80
-
Read an article of your choice, related to Performance Management and answer the following question: 1. Given the definition of Performance Management in the article how does individual performance...
-
7. A 21.0 kg sign hangs down at an angle of 24.4 from a vertical wall by way of a cable attached at a point higher up the wall. The cable and the top of the sign are held horizontally from across an...
-
Explain what organizational rites are. What are the different types? Give one example of each. Explain the attraction-selection-attrition (ASA) framework. How does it help explain the formation of...
-
An ambulance siren that is at rest emits a sound wave of a wavelength of 1m. What is the wavelength that an observer at rest, with respect to the street, measures when the ambulance siren is moving...
-
A fast-moving hockey player, of mass 85.5 kg, runs into a stationary player of the opposing team, of mass 91.3 kg. After the collision, the two players slide together on the ice at a speed of 1.44...
-
Blossom Company is deciding whether or not to discontinue one of its divisions. The division's contribution margin is $25000 per year. The fixed costs charged to the division total $31000, but $13000...
-
How can you apply the theory "We are made from the memories of the past" to the world around you with example
-
According during to the IRS, individuals filing federal income tax returns prior to March 31 received an average refund of $1,088 in 2018. Consider the population of "last-minute" filers who mail...
-
Jasper, Inc., is considering two mutually exclusive investments. Alternative A has a current outlay of $ 300,000 and returns $ 100,300 a year for five years. Alternative B has a current outlay of $...
-
GAMMA produces over a hundred different types of residential water faucets at its Delta, Florida, plant. This plant uses activity- based costing to calculate product costs. The following table...
-
You work on a team that reports to the chief financial officer of Fiedler International, a consumer products company that manages a variety of consumer beauty brands ( shampoos, facial soaps,...
-
A few days after the inventory control system for Revlon, the cosmetics giant, went down, officials discovered that Logisticon, a software developer, caused the downtime. Seven months earlier, Revlon...
-
Improved computer security measures create their own set of problems: user antagonism, sluggish response time, and hampered performance. Many professionals believe that the most effective way to...
-
Which of the following is/are methods of reducing fraud losses once fraud has occurred? (There may be more than one right answer.) a. insurance b. regular backup of data and programs c. contingency...
Study smarter with the SolutionInn App