Stochastic Programming E-print Series (SPEPS): Neuzugänge
Anzeige der Publikationen 1-20 von 240
-
2017-09-26BuchA randomized method for handling a difficult function in a convex optimization problem, motivated by probabilistic programming We propose a randomized gradient method for the handling of a convex function whose gradient computation is demanding. The method bears a resemblance to the stochastic approximation family. But in contrast to stochastic ...
-
2017-07-31BuchLearning Enabled Optimization: Towards a Fusion of Statistical Learning and Stochastic Optimization Several emerging applications, such as “Analytics of Things" and “Integrative Analytics" call for a fusion of statistical learning (SL) and stochastic optimization (SO). The Learning Enabled Optimization paradigm fuses ...
-
2017-04-19BuchQuantitative Stability Analysis for Minimax Distributionally Robust RiskOptimization This paper considers distributionally robust formulations of a two stage stochastic programmingproblem with the objective of minimizing a distortion risk of the minimal cost incurred at the secondstage.We carry out stability ...
-
2017-04-19BuchOptimal scenario generation and reduction in stochastic programming Scenarios are indispensable ingredients for the numerical solution of stochastic optimization problems. Earlier approaches for optimal scenario generation and reduction are based on stability arguments involving distances ...
-
2017-02-21BuchScenariao Reduction Revisited: Fundamental Limits and Gurarantees The goal of scenario reduction is to approximate a given discrete distributionwith another discrete distribution that has fewer atoms. We distinguishcontinuous scenario reduction, where the new atoms may be chosen freely, ...
-
2016-09-05BuchUniformly monotone functions - defiitions, properties, characterizations Quasi-concave functions play an important role in economics and finance as utility functions, measures of risk or other objects used, mainly,in portfolio selection analysis. A special attention is paid to these functions ...
-
2015-10-05BuchClustering of sample average approximation for stochastic program We present an improvement to the Sample Average Approximation (SAA) method for two-stage stochasticprogram. Although the SAA has nice theoretical properties, such as convergence in probability and consistency,as long as ...
-
2015-09-16BuchRisk measures for vector-valued returns Portfolios, which are exposed to different currencies, have separate and different returns ineach individual currency and are thus vector-valued in a natural way.This paper investigates the natural domain of these risk ...
-
2015-10-16BuchParallel stochastic optimization based on descent algorithms This study addresses the stochastic optimization of a function unknown in closed form which can only be estimated based on measurementsor simulations. We consider parallel implementations of a class of stochasticoptimization ...
-
2015-09-14BuchConvergence of the Smoothed Empirical Process in Nested Distance The nested distance, also process distance, provides a quantitative measure of distance for stochastic processes. It is the crucial and determining distance for stochastic optimization problems.In this paper we demonstrate ...
-
2015-05-12BuchStatistical Estimation of Composite Risk Functionals and Risk Optimization Problems We address the statistical estimation of composite functionals whichmay be nonlinear in the probability measure. Our study is motivated bythe need to estimate coherent measures of risk, which become increasinglypopular in ...
-
2015-04-22BuchA Comment on "Computational Complexityof Stochastic Programming Problems" Although stochastic programming problems were always believed to be computationally chal-lenging, this perception has only recently received a theoretical justification by the seminal workof Dyer and Stougie (Mathematical ...
-
2015-04-09BuchA Simulation Based Approach to Solve A Specific Type of Chance Constrained Optimization We solve the chance constrained optimization with convexfeasible set through approximating the chance constraint by another convexsmooth function. The approximation is based on the numerical properties of theBernstein ...
-
2014-12-30BuchQuasi-Monte Carlo methods for linear two-stage stochastic programming problems Quasi-Monte Carlo algorithms are studied for generating scenarios to solve two-stage linear stochastic programming problems. Their integrands are piecewise linear-quadratic, but do not belong to the function spaces ...
-
2014-12-30BuchDistribution shaping and scenario bundling for stochastic programs with endogenous uncertainty Stochastic programs are usually formulated with probability distributions that are exogenously given. Modeling and solving problems withendogenous uncertainty, where decisions can influence the probabilities, has remained ...
-
2014-10-16BuchDynamic Generation of Scenario Trees We present new algorithms for the dynamic generation of scenario trees for multistagestochastic optimization. The different methods described are based on random vectors, whichare drawn from conditional distributions given ...
-
2014-05-07BuchOn Distributionally Robust Multiperiod Stochastic Optimization This paper considers model uncertainty for multistage stochastic programs. The data and information structure of the baseline model is a tree, on which the decision problem is defined. We consider ambiguity neighborhoods ...
-
2014-04-16BuchMitigating Uncertainty via Compromise Decisions in Two-stage Stochastic Linear Programming Stochastic Programming (SP) has long been considered as a well-justified yet computationally challenging paradigm for practical applications. Computational studies in the literature often involve approximating a large ...
-
2014-04-04BuchMulti-Objective Probabilistically Constrained Programming with Variable Risk: New Models and Applications We consider a class of multi-objective probabilistically constrained problems MOPCP with a joint chance constraint, a multi-row random technology matrix, and a risk parameter (i.e., the reliability level) defined as a ...
-
2013-09-17BuchAncestral Benders' Cuts and Multi-term Disjunctions for Mixed-Integer Recourse Decisions in Stochastic Programming This paper focuses on solving two-stage stochastic mixed integer programs (SMIPs) with general mixed integer decision variables in both stages. We develop a decomposition algorithm in which the first stage approximation ...