A stochastic portfolio optimization model with complete memory

In this article, we consider a portfolio optimization problem of the Merton’s type with complete memory over a finite time horizon. The problem is formulated as a stochastic control problem on a finite time horizon and the state evolves according to a process governed by a stochastic process with memory. The goal is to choose investment and consumption controls such that the total expected discounted utility is maximized. Under certain conditions, we derive the explicit solutions for the associated Hamilton–Jacobi–Bellman (HJB) equations in a finite-dimensional space for exponential, logarithmic, and power utility functions. For those utility functions, verification results are established to ensure that the solutions are equal to the value functions, and the optimal controls are also derived.     

A stochastic method for global optimization

A stochastic method for global optimization is described and evaluated. The method involves a combination of sampling, clustering and local search, and terminates with a range of confidence intervals on the value of the global optimum. Computational results on standard test functions are included as well.     

A hybrid stochastic optimization framework for composite nonconvex optimization

Mathematical Programming - We introduce a new approach to develop stochastic optimization algorithms for a class of stochastic composite and possibly nonconvex optimization problems. The main idea...     

A stochastic probing algorithm for global optimization

Recently, simulated annealing methods have proven to be a valuable tool for global optimization. We propose a new stochastic method for locating the global optimum of a function. The proposed method begins with the subjective specification of a probing distribution. The objective function is evaluated at a few points sampled from this distribution, which is then updated using the collected information. The updating mechanism is based on the entropy of a move selecting distribution and is loosely connected to some notions in statistical thermodynamics. Examples of the use of the proposed method are presented. These indicate its superior performance as compared with simulated annealing. Preliminary considerations in applying the method to discrete problems are discussed.     

A stochastic optimization approach for robot scheduling

In this paper we are concerned with a stochastic optimization approach for determining the optimal job-sequencing in a robot-handler production system, such that the best value of some performance indices which depend on control parameters are obtained. The idea is to reflect the possible control policies of the system in its Stochastic Petri Net model (SPN) and to select a suitable conflict resolution rule whenever the transitions representing the possible actions of the robot are enabled. This rule would depend on a vectorx ⁿ of control parameters, and the problem results in finding the values of those parameters which would be in some sense optimal for the system.The objective function is defined as a linear combination of several performance indices that are estimated simultaneously.We propose a combined simulation and optimization approach aimed at solving the conflict situations arising in the system due to simultaneous requests of the robot from jobs in different queues; then we establish a stochastic optimization approach for deriving control policies that govern the flow in the SPN model.The theoretical optimization criteria are presented along with a case study.     

A stochastic model for solitons

The soliton physics for the propagation of waves is represented by a stochastic model in which the particles of the wave can jump ahead according to some probability distribution. We demonstrate the presence of a steady state (stationary distribution) for the wavelength. It is shown that the stationary distribution is a convolution of geometric random variables. Approximations to the stationary distribution are investigated for a large number of particles. The model is rich and includes Gaussian cases as limit distribution for the wavelength (when suitably normalized). A sufficient Lindeberg‐like condition identifies a class of solitons with normal behavior. Our general model includes, among many other reasonable alternatives, an exponential aging soliton, of which the uniform soliton is one special subcase (with Gumbel's stationary distribution). With the proper interpretation, our model also includes the deterministic model proposed in Takahashi and Satsuma [A soliton cellular automaton, J Phys Soc Japan 59 (1990), 3514–3519]. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

A modification of the stochastic ruler method for discrete stochastic optimization

We propose a modified stochastic ruler method for finding a global optimal solution to a discrete optimization problem in which the objective function cannot be evaluated analytically but has to be estimated or measured. Our method generates a Markov chain sequence taking values in the feasible set of the underlying discrete optimization problem; it uses the number of visits this sequence makes to the different states to estimate the optimal solution. We show that our method is guaranteed to converge almost surely (a.s.) to the set of global optimal solutions. Then, we show how our method can be used for solving discrete optimization problems where the objective function values are estimated using either transient or steady-state simulation. Finally, we provide some numerical results to check the validity of our method and compare its performance with that of the original stochastic ruler method.     

A stochastic programming approach for multi-period portfolio optimization

This paper extends previous work on the use of stochastic linear programming to solve life-cycle investment problems. We combine the feature of asset return predictability with practically relevant constraints arising in a life-cycle investment context. The objective is to maximize the expected utility of consumption over the lifetime and of bequest at the time of death of the investor. Asset returns and state variables follow a first-order vector auto-regression and the associated uncertainty is described by discrete scenario trees. To deal with the long time intervals involved in life-cycle problems we consider a few short-term decisions (to exploit any short-term return predictability), and incorporate a closed-form solution for the long, subsequent steady-state period to account for end effects.     

A stochastic model for wound healing

Three separate activities of wound healing have been identified: migration, proliferation and differentiation. In this paper we present a mathematical model for the activities of migration and proliferation in an invitro system. The motion of a cell is modelled by a two-dimensional Brownian motion in the “unwounded” media. To reflect the proliferative activity in the wound area, we shall impose growth dynamics on the cells which are position dependent. From the resulting motile-growth stochastic model, we are able to estimate the expected number of cells in the wound at time t. From this, the expected time of wound closure can be predicted.     

A multi-period stochastic portfolio optimization model applied for an airline company in the EU ETS

This paper aims to set up and solve a multi-period stochastic portfolio optimization model from an airline company’s point of view, considering all the specific European Union Emissions Trading Scheme (EU ETS) regulatory, managerial and trading constraints (i.e. physical constraints). Our contribution to existing academic literature is multiple. As the first ever case, we apply this technique to the aviation sector, a newly included sector within the EU ETS. More than mainly incorporating physical and technical (‘engineering’) features and focusing on short-term planning issues, we particularly address financial features and focus on mid-term planning issues. Therefore, instead of using spot prices, we run Monte Carlo simulations of correlated geometric Brownian motions (GBM) for traded futures prices of various emission allowance types for different CO₂ delivery time periods. We thereby specifically refer to the existing exchange-traded emission allowance types EU Emission Allowance (EUA) and Certified Emission Reduction (CER). By implementing actually valid and real-world-oriented regulatory constraints for EU ETS, namely managerial and trading constraints, our model implies a real-life application. We also highlight the possibility of banking and borrowing of emission allowances between CO₂ compliance periods, which is a crucial regulatory feature of EU ETS.     

A branch and bound method for stochastic global optimization

A stochastic branch and bound method for solving stochastic global optimization problems is proposed. As in the deterministic case, the feasible set is partitioned into compact subsets. To guide the partitioning process the method uses stochastic upper and lower estimates of the optimal value of the objective function in each subset. Convergence of the method is proved and random accuracy estimates derived. Methods for constructing stochastic upper and lower bounds are discussed. The theoretical considerations are illustrated with an example of a facility location problem.     

A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization

In this paper, a novel stochastic extra-step quasi-Newton method is developed to solve a class of nonsmooth nonconvex composite optimization problems. We assume that the gradient of the smooth part of the objective function can only be approximated by stochastic oracles. The proposed method combines general stochastic higher order steps derived from an underlying proximal type fixed-point equation with additional stochastic proximal gradient steps to guarantee convergence. Based on suitable bounds on the step sizes, we establish global convergence to stationary points in expectation and an extension of the approach using variance reduction techniques is discussed. Motivated by large-scale and big data applications, we investigate a stochastic coordinate-type quasi-Newton scheme that allows to generate cheap and tractable stochastic higher order directions. Finally, numerical results on large-scale logistic regression and deep learning problems show that our proposed algorithm compares favorably with other state-of-the-art methods.

     

A statistical generalized programming algorithm for stochastic optimization problems

In this paper, we are concerned with an algorithm which combines the generalized linear programming technique proposed by Dantzig and Wolfe with the stochastic quasigradient method in order to solve stochastic programs with recourse. In this way, we overcome the difficulties arising in finding the exact values of the objective function of recourse problems by replacing them with the statistical estimates of the function. We present the basic steps of the proposed algorithm focusing our attention on its implementation alternatives aimed at improving both the convergence and computational performances. The main application areas are mentioned and some computational experience in the validation of our approach is reported. Finally, we discuss the possibilities of parallelization of the proposed algorithmic schemes.This paper has been partially supported by the Italian MURST 40% project on Flexible Manufacturing Systems.     

A zeroth order method for stochastic weakly convex optimization

Computational Optimization and Applications - In this paper, we consider stochastic weakly convex optimization problems, however without the existence of a stochastic subgradient oracle. We present...     

A stability result for linear Markovian stochastic optimization problems

Mathematical Programming - In this paper, we propose a semi-metric for Markov processes that allows to bound optimal values of linear Markovian stochastic optimization problems. Similar to existing...     

Insurability of catastrophic risks: the stochastic optimization model

Catastrophes produce losses highly correlated in space and time, which break the law of large numbers. We derive the insurability of dependent catastrophic risks by calculating conditions that would aid insurers in deliberate selection of their portfolios. This paper outlines the general structure of a basic stochastic optimization model. Connections between the probability of ruin and nonsmooth risk functions, as well as adaptive Monte Carlo optimization procedures and path dependent laws of large numbers, are discussed     

A stochastic model for internal HIV dynamics

In this paper we analyse a stochastic model representing HIV internal virus dynamics. The stochasticity in the model is introduced by parameter perturbation which is a standard technique in stochastic population modelling. We show that the model established in this paper possesses non-negative solutions as this is essential in any population dynamics model. We also carry out analysis on the asymptotic behaviour of the model. We approximate one of the variables by a mean reverting process and find out the mean and variance of this process. Numerical simulations conclude the paper.     

A stochastic block model for interaction lengths

Advances in Data Analysis and Classification - We propose a new stochastic block model that focuses on the analysis of interaction lengths in dynamic networks. The model does not rely on a...     

A stochastic model for two interacting species

An exactly solvable stochastic model for two interacting species with a prey-predator relationship in the presence of self-interaction is investigated. The parameters describing the interactions are assumed to be represented by a dichotomic Markov process. Explicit expressions are derived for the time development of the average of the logarithm of the population size in respect of each species and their asymptotic behaviours are discussed.     

A two-stage stochastic model for labour wastage

A stochastic model for labour wastage is presented which accounts for the employee's variability on the propensity to leave through dependence on both his length of service and his tenure-in-current-state. The basic assumption underlying the model is that the employee's personal characteristics, the job characteristics and the external labour market conditions are stochastic over time, therefore affecting his decision to stay or leave the company. It is shown that the model provides a good fit to a variety of observed leaving patterns for several companies reported in the literature, explains the relationships among a number of important occupational variables, and is useful for planning purposes in predicting future developments.