-
作者：Dentcheva, Darinka; Martinez, Gabriela; Wolfhagen, Eli
作者单位：Stevens Institute of Technology; Mayo Clinic
摘要：We investigate risk-averse stochastic optimization problems with a risk-shaping constraint in the form of a stochastic-order relation. Both univariate and multivariate orders are considered. We extend the notion of a linear multivariate order, adding flexibility with respect to the controlled portion of the distributions. We propose several methods for the numerical solution of these problems based on augmented Lagrangian framework and analyze their convergence. The methods construct finite-di...
-
作者：Sirignano, Justin A.; Tsoukalas, Gerry; Giesecke, Kay
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University of Pennsylvania; Stanford University
摘要：We consider the problem of optimally selecting a large portfolio of risky loans, such as mortgages, credit cards, auto loans, student loans, or business loans. Examples include loan portfolios held by financial institutions and fixed-income investors as well as pools of loans backing mortgage-and asset-backed securities. The size of these portfolios can range from the thousands to even hundreds of thousands. Optimal portfolio selection requires the solution of a high-dimensional non linearinte...
-
作者：Sen, Suvrajeet; Liu, Yifan
作者单位：University of Southern California
摘要：Stochastic Programming (SP) has long been considered a well-justified yet computationally challenging paradigm for practical applications. Computational studies in the literature often involve approximating a large number of scenarios by using a small number of scenarios to be processed via deterministic solvers, or running Sample Average Approximation on some genre of high performance machines so that statistically acceptable bounds can be obtained. In this paper we show that for a class of s...
-
作者：Bertsimas, Dimitris; Misic, Velibor V.
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University of California System; University of California Los Angeles
摘要：Decomposable Markov decision processes (MDPs) are problems where the stochastic system can be decomposed into multiple individual components. Although such MDPs arise naturally in many practical applications, they are often difficult to solve exactly due to the enormous size of the state space of the complete system, which grows exponentially with the number of components. In this paper, we propose an approximate solution approach to decomposable MDPs that is based on re-solving a fluid linear...
-
作者：Gkatzelis, Vasilis; Kollias, Konstantinos; Roughgarden, Tim
作者单位：Stanford University; Stanford University
摘要：Resource selection games provide a model for a diverse collection of applications where a set of resources is matched to a set of demands. Examples include routing in traffic and in telecommunication networks, service of requests on multiple parallel queues, and acquisition of services or goods with demand-dependent prices. In reality, demands are often submitted by selfish entities (players) and congestion on the resources results in negative externalities for their users. We consider a polic...
-
作者：Ryzhov, Ilya O.
作者单位：University System of Maryland; University of Maryland College Park
摘要：We consider a ranking and selection problem with independent normal observations, and we analyze the asymptotic sampling rates of expected improvement (EI) methods in this setting. Such methods often perform well in practice, but a tractable analysis of their convergence rates is difficult because of the nonlinearity and nonconvexity of the EI calculations. We present new results indicating that, for known sampling noise, variants of EI produce asymptotic simulation allocations that are essent...
-
作者：Pajouh, Foad Mahdavi; Balasundaram, Balabhaskar; Hicks, Illya V.
作者单位：University of Massachusetts System; University of Massachusetts Boston; Oklahoma State University System; Oklahoma State University - Stillwater; Rice University
摘要：A k-club is a subset of vertices of a graph that induces a subgraph of diameter at most k, where k is a positive integer. By definition, 1-clubs are cliques and the model is a distance-based relaxation of the clique definition for larger values of k. The k-club model is particularly interesting to study from a polyhedral perspective as the property is not hereditary on induced subgraphs when k is larger than one. This article introduces a new family of facet-defining inequalities for the 2-clu...
-
作者：Pan, Kai; Guan, Yongpei
作者单位：Hong Kong Polytechnic University; State University System of Florida; University of Florida
摘要：With the increasing penetration of renewable energy into the power grid system, the volatility of real-time electricity prices increases significantly. This brings challenges for independent power producers to provide optimal bidding strategies. The traditional approaches of only attending the day-ahead market might not be profitable enough without taking advantage of real-time price volatility. In this paper, we study the optimal bidding strategies for the independent power producers utilizin...
-
作者：Xin, Linwei; Goldberg, David A.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University System of Georgia; Georgia Institute of Technology
摘要：Inventory models with lost sales and large lead times have traditionally been considered intractable due to the curse of dimensionality. Recently, Goldberg and coauthors laid the foundations for a new approach to solving these models, by proving that as the lead time grows large, a simple constant-order policy is asymptotically optimal. However, the bounds proven there require the lead time to be very large before the constant-order policy becomes effective, in contrast to the good numerical p...
-
作者：Carlsson, John Gunnar; Behroozi, Mehdi; Devulapalli, Raghuveer; Meng, Xiangfei
作者单位：University of Southern California; Intel Corporation; Intel USA
摘要：One of the fundamental concerns in the analysis of logistical systems is the trade-off between localized, independent provision of goods and services versus provision along a centralized infrastructure such as a backbone network. One phenomenon in which this trade-off has recently been made manifest is the transition of businesses from traditional brick-and-mortar stores to retail sales facilitated via e-commerce, such as grocery delivery services. Conventional wisdom would dictate that such s...
