This paper provides an overview of the one-stage R&D portfolio optimization problem. It provides a novel problem model that can be solved with stochastic combinatorial optimization methods. Current solution methods are reviewed an a new method, Stochastic Gradient Portfolio Optimization (SGPO), is proposed. We proved global convergence under certain conditions. SGPO is numerically compared to c...