Download or read book Dynamic Programming Approaches to Single and Multi Stage Stochastic Knapsack Problems for Portfolio Optimization written by Wai Gea Khoo and published by . This book was released on 1999-03-01 with total page 72 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis proposes new methods, based on dynamic programming, for solving certain single-stage and multi-stage integer stochastic knapsack problems. These problems model stochastic portfolio optimization problems (SPOPs) which assume deterministic unit weight, and normally distributed unit return with known mean and variance for each item type. Given an initial wealth, the objective is to select a portfolio that maximizes the probability of achieving or exceeding a specified final return threshold; the multi-stage problem allows revisions of the portfolio at regular time intervals. An exact method is developed to solve a single-stage SPOP with independence of returns among item types. For a problem from the literature with 11 item types, this method obtains an optimal solution in a fraction of a second on a laptop computer. An approximation method, based on discretization of possible wealth values, is developed to solve a multi-stage SPOP with inter- and intra-stage independence of returns among item types. Running on a desktop computer, this approximation method solves a 3-stage problem with 6 item types in under 12 minutes. With finer discretization in a 3-stage problem with 8 item types, the solution time is about 46 minutes.
Download or read book Multistage Stochastic Programs with a Random Number of Stages written by Vincent Guigues and published by . This book was released on 2018 with total page 25 pages. Available in PDF, EPUB and Kindle. Book excerpt: We introduce the class of multistage stochastic optimization problems with a random number of stages. For such problems, we show how to write dynamic programming equations and detail the Stochastic Dual Dynamic Programming algorithm to solve these equations. Finally, we consider a portfolio selection problem over an optimization period of random duration. For several instances of this problem, we show the gain obtained using of a policy that takes the random duration of the number of stages into account over a policy built taking a fixed number of stages (namely the maximal possible number of stages).
Download or read book Stochastic Dynamic Programming Methods for the Portfolio Selection Problem written by Dimitrios Karamanis and published by . This book was released on 2013 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis, we study the portfolio selection problem with multiple risky assets, linear transaction costs and a risk measure in a multi-period setting. In particular, we formulate the multi-period portfolio selection problem as a dynamic program and to solve it we construct approximate dynamic programming (ADP) algorithms, where we include Conditional-Value-at-Risk (CVaR) as a measure of risk, for different separable functional approximations of the value functions. We begin with the simple linear approximation which does not capture the nature of the portfolio selection problem since it ignores risk and leads to portfolios of only one asset. To improve it, we impose upper bound constraints on the holdings of the assets and we notice that we have more diversified portfolios. Then, we implement a piecewise linear approximation, for which we construct an update rule for the slopes of the approximate value functions that preserves concavity as well as the number of slopes. Unlike the simple linear approximation, in the piecewise linear approximation we notice that risk affects the composition of the selected portfolios. Further, unlike the linear approximation with upper bounds, here wealth flows naturally from one asset to another leading to diversified portfolios without us needing to impose any additional constraints on how much we can hold in each asset. For comparison, we consider existing portfolio selection methods, both myopic ones such as the equally weighted and a single-period portfolio models, and multi-period ones such as multistage stochastic programming. We perform extensive simulations using real-world equity data to evaluate the performance of all methods and compare all methods to a market Index. Computational results show that the piecewise linear ADP algorithm significantly outperforms the other methods as well as the market and runs in reasonable computational times. Comparative results of all methods are provided and some interesting conclusions are drawn especially when it comes to comparing the piecewise linear ADP algorithms with multistage stochastic programming.
Download or read book Multistage Stochastic Optimization written by Georg Ch. Pflug and published by Springer. This book was released on 2014-11-12 with total page 309 pages. Available in PDF, EPUB and Kindle. Book excerpt: Multistage stochastic optimization problems appear in many ways in finance, insurance, energy production and trading, logistics and transportation, among other areas. They describe decision situations under uncertainty and with a longer planning horizon. This book contains a comprehensive treatment of today’s state of the art in multistage stochastic optimization. It covers the mathematical backgrounds of approximation theory as well as numerous practical algorithms and examples for the generation and handling of scenario trees. A special emphasis is put on estimation and bounding of the modeling error using novel distance concepts, on time consistency and the role of model ambiguity in the decision process. An extensive treatment of examples from electricity production, asset liability management and inventory control concludes the book.
Download or read book Dynamic Stochastic Programming for Asset and Liability Management written by Giorgio Consigli and published by . This book was released on 1997 with total page 396 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Stability Approximation and Decomposition in Two and Multistage Stochastic Programming written by Christian Küchler and published by Springer Science & Business Media. This book was released on 2010-05-30 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt: Christian Küchler studies various aspects of the stability of stochastic optimization problems as well as approximation and decomposition methods in stochastic programming. In particular, the author presents an extension of the Nested Benders decomposition algorithm related to the concept of recombining scenario trees.
Download or read book Multi stage Stochastic Linear Programs for Portfolio Optimization written by Stanford University. Systems Optimization Laboratory and published by . This book was released on 1991 with total page 30 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Implementing Stochastic Dynamic Dual Programming for Solving Multistage Stochastic Programs written by and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Linear and Mixed Integer Programming for Portfolio Optimization written by Renata Mansini and published by Springer. This book was released on 2015-06-10 with total page 131 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents solutions to the general problem of single period portfolio optimization. It introduces different linear models, arising from different performance measures, and the mixed integer linear models resulting from the introduction of real features. Other linear models, such as models for portfolio rebalancing and index tracking, are also covered. The book discusses computational issues and provides a theoretical framework, including the concepts of risk-averse preferences, stochastic dominance and coherent risk measures. The material is presented in a style that requires no background in finance or in portfolio optimization; some experience in linear and mixed integer models, however, is required. The book is thoroughly didactic, supplementing the concepts with comments and illustrative examples.
Download or read book Multi stage Stochastic Programming for Portfolio Optimization written by and published by . This book was released on 2017 with total page 99 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Stochastic Programming written by Gerd Infanger and published by Springer Science & Business Media. This book was released on 2010-11-10 with total page 373 pages. Available in PDF, EPUB and Kindle. Book excerpt: From the Preface... The preparation of this book started in 2004, when George B. Dantzig and I, following a long-standing invitation by Fred Hillier to contribute a volume to his International Series in Operations Research and Management Science, decided finally to go ahead with editing a volume on stochastic programming. The field of stochastic programming (also referred to as optimization under uncertainty or planning under uncertainty) had advanced significantly in the last two decades, both theoretically and in practice. George Dantzig and I felt that it would be valuable to showcase some of these advances and to present what one might call the state-of- the-art of the field to a broader audience. We invited researchers whom we considered to be leading experts in various specialties of the field, including a few representatives of promising developments in the making, to write a chapter for the volume. Unfortunately, to the great loss of all of us, George Dantzig passed away on May 13, 2005. Encouraged by many colleagues, I decided to continue with the book and edit it as a volume dedicated to George Dantzig. Management Science published in 2005 a special volume featuring the “Ten most Influential Papers of the first 50 Years of Management Science.” George Dantzig’s original 1955 stochastic programming paper, “Linear Programming under Uncertainty,” was featured among these ten. Hearing about this, George Dantzig suggested that his 1955 paper be the first chapter of this book. The vision expressed in that paper gives an important scientific and historical perspective to the book. Gerd Infanger
Download or read book A Dynamic Programming Approach to Stochastic Control with Multiperiod Constraints in Portfolio Optimization written by and published by . This book was released on 2004 with total page 25 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Encyclopedia of Optimization written by Christodoulos A. Floudas and published by Springer Science & Business Media. This book was released on 2008-09-04 with total page 4646 pages. Available in PDF, EPUB and Kindle. Book excerpt: The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Download or read book A Multi product Dynamic Nonstationary Inventory Problem written by Arthur F. Veinott (Jr.) and published by . This book was released on 1964 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: The paper is concerned with a multi-product dynamic nonstationary inventory problem in which the system is reviewed at the beginning of each of a sequence of periods of equal length. The model has the following features. There is a general demand process with no stationarity or independence assumptions, partial or complete backlogging of unfilled demand, a fixed nonnegative delivery lag (which may be positive only under complete backlogging), a nonstationary linear ordering cost, a nonstationary holding and shortage cost function, discounting of future costs, and nonstationary restrictions like budget and storage limitations. The objective is to choose an ordering policy that minimizes the expected discounted costs over an infinite time horizon. Conditions are given that ensure that the base stock ordering policy is optimal and that the base stock levels in each period are easy to calculate. (Author).
Download or read book Regularized Decomposition Methods for Deterministic and Stochastic Convex Optimization and Application to Portfolio Selection with Direct Transaction and Market Impact Costs written by Vincent Guigues and published by . This book was released on 2017 with total page 30 pages. Available in PDF, EPUB and Kindle. Book excerpt: We define a regularized variant of the Dual Dynamic Programming algorithm called REDDP (REgularized Dual Dynamic Programming) to solve nonlinear dynamic programming equations. We extend the algorithm to solve nonlinear stochastic dynamic programming equations. The corresponding algorithm, called SDDP-REG, can be seen as an extension of a regularization of the Stochastic Dual Dynamic Programming (SDDP) algorithm recently introduced which was studied for linear problems only and with less general prox-centers. We show the convergence of REDDP and SDDP-REG. We assess the performance of REDDP and SDDP-REG on portfolio models with direct transaction and market impact costs. In particular, we propose a risk-neutral portfolio selection model which can be cast as a multistage stochastic second-order cone program. The formulation is motivated by the impact of market impact costs on large portfolio rebalancing operations. Numerical simulations show that REDDP is much quicker than DDP on all problem instances considered (up to 184 times quicker than DDP) and that SDDP-REG is quicker on the instances of portfolio selection problems with market impact costs tested and much faster on the instance of risk-neutral multistage stochastic linear program implemented (8.2 times faster).
Download or read book Optimization Methods in Finance written by Gerard Cornuejols and published by Cambridge University Press. This book was released on 2006-12-21 with total page 358 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimization models play an increasingly important role in financial decisions. This is the first textbook devoted to explaining how recent advances in optimization models, methods and software can be applied to solve problems in computational finance more efficiently and accurately. Chapters discussing the theory and efficient solution methods for all major classes of optimization problems alternate with chapters illustrating their use in modeling problems of mathematical finance. The reader is guided through topics such as volatility estimation, portfolio optimization problems and constructing an index fund, using techniques such as nonlinear optimization models, quadratic programming formulations and integer programming models respectively. The book is based on Master's courses in financial engineering and comes with worked examples, exercises and case studies. It will be welcomed by applied mathematicians, operational researchers and others who work in mathematical and computational finance and who are seeking a text for self-learning or for use with courses.
Download or read book Knapsack Problems written by Hans Kellerer and published by Springer Science & Business Media. This book was released on 2013-03-19 with total page 557 pages. Available in PDF, EPUB and Kindle. Book excerpt: Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: "How can you write 250 pages on the knapsack problem?" Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of research publications contributed new results for the knapsack problem in all areas of interest such as exact algorithms, heuristics and approximation schemes. Moreover, the extension of the knapsack problem to higher dimensions both in the number of constraints and in the num ber of knapsacks, as well as the modification of the problem structure concerning the available item set and the objective function, leads to a number of interesting variations of practical relevance which were the subject of intensive research during the last few years. Hence, two years ago the idea arose to produce a new monograph covering not only the most recent developments of the standard knapsack problem, but also giving a comprehensive treatment of the whole knapsack family including the siblings such as the subset sum problem and the bounded and unbounded knapsack problem, and also more distant relatives such as multidimensional, multiple, multiple-choice and quadratic knapsack problems in dedicated chapters.
