-
作者：Dentcheva, Darinka; Ruszczynski, Andrzej
作者单位：Stevens Institute of Technology; Rutgers University System; Rutgers University New Brunswick
摘要：We consider optimization problems with second order stochastic dominance constraints formulated as a relation of Lorenz curves. We characterize the relation in terms of rank dependent utility functions, which generalize Yaari's utility functions. We develop optimality conditions and duality theory for problems with Lorenz dominance constraints. We prove that Lagrange multipliers associated with these constraints can be identified with rank dependent utility functions. The problem is numericall...
-
作者：Bastin, Fabian; Cirillo, Cinzia; Toint, Philippe L.
作者单位：University of Namur
摘要：Monte Carlo methods have extensively been used and studied in the area of stochastic programming. Their convergence properties typically consider global minimizers or first-order critical points of the sample average approximation (SAA) problems and minimizers of the true problem, and show that the former converge to the latter for increasing sample size. However, the assumption of global minimization essentially restricts the scope of these results to convex problems. We review and extend the...
-
作者：Martin, A; Möller, M; Moritz, S
作者单位：Technical University of Darmstadt
摘要：A gas network basically consists of a set of compressors and valves that are connected by pipes. The problem of gas network optimization deals with the question of how to optimize the flow of the gas and to use the compressors cost-efficiently such that all demands of the gas network are satisfied. This problem leads to a complex mixed integer nonlinear optimization problem. We describe techniques for a piece-wise linear approximation of the nonlinearities in this model resulting in a large mi...
-
作者：Blomvall, Joergen; Shapiro, Alexander
作者单位：Linkoping University; University System of Georgia; Georgia Institute of Technology
摘要：The vast size of real world stochastic programming instances requires sampling to make them practically solvable. In this paper we extend the understanding of how sampling affects the solution quality of multistage stochastic programming problems. We present a new heuristic for determining good feasible solutions for a multistage decision problem. For power and log-utility functions we address the question of how tree structures, number of stages, number of outcomes and number of assets affect...
-
作者：Cheon, Myun-Seok; Ahmed, Shabbir; Al-Khayyal, Faiz
作者单位：University System of Georgia; Georgia Institute of Technology
摘要：We consider probabilistically constrained linear programs with general distributions for the uncertain parameters. These problems involve non-convex feasible sets. We develop a branch-and-bound algorithm that searches for a global optimal solution to this problem by successively partitioning the non-convex feasible region and by using bounds on the objective function to fathom inferior partition elements. This basic algorithm is enhanced by domain reduction and cutting plane strategies to redu...
-
作者：Goel, Vikas; Grossmann, Ignacio E.
作者单位：Carnegie Mellon University
摘要：We address a class of problems where decisions have to be optimized over a time horizon given that the future is uncertain and that the optimization decisions influence the time of information discovery for a subset of the uncertain parameters. The standard approach to formulate stochastic programs is based on the assumption that the stochastic process is independent of the optimization decisions, which is not true for the class of problems under consideration. We present a hybrid mixed-intege...
-
作者：Rockafellar, R. Tyrrell; Uryasev, Stan; Zabarankin, Michael
作者单位：University of Washington; University of Washington Seattle; State University System of Florida; University of Florida; Stevens Institute of Technology
摘要：Optimality conditions are derived for problems of minimizing a general measure of deviation of a random variable, with special attention to situations where the random variable could be the rate of return from a portfolio of financial instruments. General measures of deviation go beyond standard deviation in satisfying axioms that do not demand symmetry between ups and downs. The optimality conditions are applied to characterize the generalized ``master funds'' which elsewhere have been develo...
-
作者：Kaul, Hemanshu; Jacobson, Sheldon H.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign
摘要：The Kauffman NK model has been used in theoretical biology, physics and business organizations to model complex systems with interacting components. This paper presents new global optima results for the NK model by developing tools for handling dependency in the cases where K grows with N; this generalizes the previous work that focused on the analysis of the (independent) case K=N-1. A dependency graph is defined and studied to handle dependencies among underlying random variables in the NK m...
-
作者：Pflug, Georg Ch.
作者单位：University of Vienna
摘要：Measures of risk appear in two categories: Risk capital measures serve to determine the necessary amount of risk capital in order to avoid ruin if the outcomes of an economic activity are uncertain and their negative values may be interpreted as acceptability measures (safety measures). Pure risk measures (risk deviation measures) are natural generalizations of the standard deviation. While pure risk measures are typically convex, acceptability measures are typically concave. In both cases, th...
