We present a simulation-based method for solving realistic portfolio choice problems that potentially involve non-standard preferences and a large number of assets with arbitrary return distribution. Specifically, the return distribution can be time-varying as a function of many observable or unobservable state variables and can even be path-dependent. Furthermore, the method is flexible enough to accommodate intermediate consumption, parameter and model uncertainty, and portfolio constraints. We first establish the properties of the method for the choice between a stock index and cash when the stock returns are either iid or predictable by the dividend yield. We then explore the optimal asset allocation across ten industry portfolios that exhibit momentum through its empirical pattern of own- and cross-serial correlations of returns.