TY - JOUR

T1 - Compact representations of multi-period stochastic program using simulated path model

AU - Hibiki, Norio

PY - 2002/12/1

Y1 - 2002/12/1

N2 - Simulated path model was proposed by Hibiki(2001) in order to solve a multi-period optimization problem. We can use sample paths associated with asset returns using Monte Carlo simulation, and get a better accuracy of uncertainties. To meet non-anticipativity conditions, we cannot make conditional decision as in the scenario tree model, and therefore we must decide an optimal portfolio with a fixed-unit strategy. The original formulation of simulated path model does not use the decision rule with the fixed-unit strategy effectively. Though decision variables of risky asset depend on only the number of periods, respectively, the number of the decision variables of cash must depend on the set of paths and periods, and then leads to large-scale problems. In this paper, we propose a more compact formulation than the previous formulation by eliminating the decision variables of cash. This does not mean that cash is excluded from the asset allocation decision. We expect that computation time decreases by reducing the problem size. We call this formulation compact representation, and show two kinds of formulations. We examine several numerical examples in order to compare computation time of the compact form with that of original form.

AB - Simulated path model was proposed by Hibiki(2001) in order to solve a multi-period optimization problem. We can use sample paths associated with asset returns using Monte Carlo simulation, and get a better accuracy of uncertainties. To meet non-anticipativity conditions, we cannot make conditional decision as in the scenario tree model, and therefore we must decide an optimal portfolio with a fixed-unit strategy. The original formulation of simulated path model does not use the decision rule with the fixed-unit strategy effectively. Though decision variables of risky asset depend on only the number of periods, respectively, the number of the decision variables of cash must depend on the set of paths and periods, and then leads to large-scale problems. In this paper, we propose a more compact formulation than the previous formulation by eliminating the decision variables of cash. This does not mean that cash is excluded from the asset allocation decision. We expect that computation time decreases by reducing the problem size. We call this formulation compact representation, and show two kinds of formulations. We examine several numerical examples in order to compare computation time of the compact form with that of original form.

UR - http://www.scopus.com/inward/record.url?scp=33845188603&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845188603&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33845188603

SN - 0453-4514

VL - 45

SP - 547

EP - 549

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

IS - 4

ER -