Niclas Alexandersson edited c) Imposing a restriction.tex  about 10 years ago

Commit id: 16208f4fd56a5289b3a3fba115082e44919150c2

deletions | additions      

       

\section{c) Imposing a restriction}  One possible restriction would be to limit the amount possible to invest in each company to a constant amount $c$, so that the choice of how much to invest in a specific company instead becomes a choice of whether to invest money in the company or not. This should reduce makes  the complexity of the algorithm problem equivalent  to $\mathcal{O}(ix)$. the max subset sum problem.