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...
-
Formulate the Finnish Furniture situation (Problem 9-21) as a linear program and solve using computer software.
-
Exhibit shows the accounts payable period to be longer than the inventory period. Could this be otherwise, and what would be the cash implications?
-
Why are the concepts of free enterprise and competition important to the proper integration of the activities of subordinate business units?
-
Multiple-choice questions: a. Which of the following is a characteristic of information provided by external financial reports? 1. The information is exact and not subject to change. 2. The...
-
29. Determine the solution to the following system: x - y+ z= 10 2x + 3y - 2z = -21 1 2 1 5 SX+zy+-z= 4
-
9. Write the static method hidePicture that takes two pictures (source and secret) and hides the secret in source using the algorithm previously discussed, returning the new picture. Add code to main...
-
On September 1, 20X0, the Citibank was searching for arbitrage opportunities in the FX and money markets between USD and JPY (Yen). One FX forward dealer quoted $0.010050 / for settlement in 180...
-
Katutura Enterprises must choose between two alternatives. Alternative 1 is to produce an inferior product that is suited to lower demand, alternative 2 is to produce a superior product that is...
-
The Director of the School hired a Bus for the Field Trip scheduled for Saturday the 4th of November 2023. At 9:30 am on that stated Saturday, 50 students had come to the School campus and were...
-
Explain the role leadership plays in the successful completion of a program. Refer to how program management is defined in the PMBOK Guide (sixth edition), because a program is more complicated than...
-
Kimbo Dima Kewa Sh. 120 per share Sh. 160 per share Sh. 140 per share Hari was to receive 10,000 shares of Sh. 10 per value in Dima Ltd. and the balance due to him on capital would be made up of the...
-
2. Consider a problem that is similar to one of the examples discussed in Week 2: a single product that needs to be processed in all three stages in a row in a sequential manner. The figure below...
-
2 pts Which of these statements regarding when and where online consumers shop and buy is most accurate? Most people buy online when they are sad or depressed. Eighty percent of online sales occur on
-
An annual report of The Campbell Soup Company reported on its income statement $2.4 million as equity in earnings of affiliates. Journalize the entry that Campbell would have made to record this...
-
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,...
-
Given that the approximate frequency of \(\mathrm{G}_{4}{ }^{\#}=349 \mathrm{~Hz}\), what is the approximate frequency of \(\mathrm{G}_{3}{ }^{\#}\), rounded to the nearest whole number?
-
Given that the approximate frequency of \(\mathrm{D}_{4}=294 \mathrm{~Hz}\), what is the approximate frequency of \(D_{2}\), rounded to the nearest whole number?
-
Court plc has a defined benefits pension scheme for all its employees. Based on actuarial advice the company has previously made contributions of \( 2\) million per annum to the pension fund, being...
Study smarter with the SolutionInn App