Petroleum refinery operational planning using robust optimization

Size: px
Start display at page:

Download "Petroleum refinery operational planning using robust optimization"

Transcription

1 Engineering Optimization Vol. 42, No. 12, December 2010, Petroleum refinery operational planning using robust optimization A. Leiras a, S. Hamacher a and A. Elkamel b * a Center of Excellence in Optimization Solutions (NExO), Industrial Engineering Department (DEI), Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio), CP38097, Rio de Janeiro RJ, Brazil; b Department of Chemical Engineering, University of Waterloo, Ontario N2L 3G1, Canada (Received 11 September 2009; final version received 20 January 2010 ) In this article, the robust optimization methodology is applied to deal with uncertainties in the prices of saleable products, operating costs, product demand, and product yield in the context of refinery operational planning. A numerical study demonstrates the effectiveness of the proposed robust approach. The benefits of incorporating uncertainty in the different model parameters were evaluated in terms of the cost of ignoring uncertainty in the problem. The calculations suggest that this benefit is equivalent to 7.47% of the deterministic solution value, which indicates that the robust model may offer advantages to those involved with refinery operational planning. In addition, the probability bounds of constraint violation are calculated to help the decision-maker adopt a more appropriate parameter to control robustness and udge the tradeoff between conservatism and total profit. Keywords: robust optimization; refinery operational planning; optimization under uncertainty Nomenclature Sets and indices J set of streams,i J feed subset of streams that carry feed flows in the context of a process unit J prod subset of streams that carry finished products T set of time periods t [0, T] Deterministic decision variable x t production flow rate for stream in period t *Corresponding author. aelkamel@uwaterloo.ca ISSN X print/issn online 2010 Taylor & Francis DOI: /

2 1120 A. Leiras et al. Deterministic parameters p t c t cap t η i σ i α i prod t sales prices of finished products in period t purchasing and operating costs in period t production capacity of a process unit that is fed by feed flow in period t [0, 1] production yield of flow from flow i [0, 1] blend coefficient for flow from flow i {0, 1}, 1 if the flow rate x is produced from splitting the flow rate x i, 0 otherwise maximum production requirement for the flow rate x in period t Robust variables μ cost t,μ price t,μ yield i t,μ prod t quantify sensitivity to changes in cost, price, yield, and demand, respectively λ cost,λ price,λ yield,λ prod quantify sensitivity to changes in cost, price, yield, and demand, respectively Robust parameters Ɣ cost,ɣ price,ɣ yield,ɣ prod parameters to adust cost, price, yield, and demand robustness, respectively d cost,d price, ˆη it, prod ˆ t cost, price, yield, and demand deviations, respectively 1. Introduction The development of global competition and the continued aggressive search for cost savings is forcing the refining industry to modify operations in an effort to improve economic performance (Moro 2003). As a result, production planning must be aided by decision-making systems, especially those that employ mathematical programming or optimization for example, RPMS (Refinery and Petrochemical Modelling System) (Bonner and Moore, 1979), OMEGA (Optimization Method for the Estimation of Gasoline Attributes) (Dewitt et al., 1989), and PIMS (Process Industry Modelling System) (Bechtel, 1993). Moro (2003) emphasizes that the use of mathematical programming can increase profits by US$10 per tonne of product refined. Petroleum refineries extract and upgrade the valuable components of crude oil to produce a variety of marketable petroleum products. The refinery topology is defined by sets that specify the connections among units as well as between streams and units. Refineries carry process units and tanks to blend products and produce several streams of intermediate products that can be blended to create distinct commercial offerings. A planning model for oil refineries must allow for the proper selection of oil blending and the manipulation of intermediary streams to obtain the final products in the desired quantities and qualities. At the same time, the production cost must be minimized and profitability must be maximized (Moro 2000). This work focuses on refinery operational planning processes. Production planning in the oil sector clearly involves uncertainties, since it is hard to anticipate some of the parameters that need to be taken into account, such as prices, oil supply and product demand. There are several approaches to incorporate and deal with such uncertainties, including the fuzzy, stochastic, and robust programming techniques (Ravi and Reddy 1998, Li et al. 2004, Neiro and Pinto 2005, Khor et al. 2008, Ribas et al. 2008).

3 Engineering Optimization 1121 The robust optimization approach focuses on models that ensure solution feasibility given the possible outcomes of uncertain parameters. Under this approach, the decision-maker is willing to accept a suboptimal solution for the nominal values in order to ensure that the solution remains feasible and near optimal when the data changes. Many works have developed methodologies based on the robust technique to deal with optimization under uncertainty, as seen in Beyer and Sendhoff (2007). The first step in this direction was taken by Soyster (1973), who proposed a conservative approach that assumes that all random parameters are equal to their worst-case value. The robust Soyster approach has recently been extensively studied and extended. El-Ghaoui and Lebret (1997), El-Ghaoui et al. (1998) and Ben-Tal and Nemirovski (1998, 1999, 2000), presented a robust method that is less conservative, introducing a nonlinear term in the obective function. In this article, the robust optimization methodology proposed by Bertsimas and Sim (2003, 2004) is adopted. These authors proposed an approach that attempts to make the trade-off between solution optimality and solution robustness more attractive. An important aspect of this method is that the new robust formulation does not add complexity to the original problem. No refinery planning models that consider the robust optimization approach of Bertsimas and Sim (2003, 2004) have been found in the literature searches for this work. This article proposes a robust programming model within the framework of Bertsimas and Sim (2003, 2004) that addresses three areas of uncertainty: purchasing and operating costs and prices of saleable products (in the obective function), product demands (in the right-hand-side (RHS) coefficient constraints), and product yields (in the left-hand-side (LHS) coefficient constraints). Without loss of generality, a numerical study based on the refinery planning model of Allen (1971) is used to demonstrate the implementation of the proposed approach. The remainder of this article is organized as follows. In Section 2, the robust optimization framework is explained. This methodology is applied to the refinery operational planning problem in Section 3. Section 4 presents results and discussions in the context of a numerical example. Finally, Section 5 offers the article conclusions. 2. Robust optimization framework The main idea behind Bertsimas and Sim s approach is to control the conservatism of the robust solution by introducing a parameter that can be defined by the decision-maker. Since in practice it is unlikely that all the uncertain coefficients are equal to their worst case value (such as Soyster s method), Bertsimas and Sim propose a less conservative approach such that the decision-maker can choose the number of uncertain factors against which he/she wishes to be protected. Consider the following linear optimization problem with a set of n variables: Minimize Subect to n c x =1 n a i x b i, i =1 l x u, (1) Assume that the coefficients of the technological matrix A are subect to uncertainty and modelled as a symmetric and bounded random variable ã i, Ji a that assume values in the interval

4 1122 A. Leiras et al. [a i â i,a i +â i ]. For every constraint i, a parameter Ɣi a (not necessarily integer) is introduced, which assumes values in the interval [0, Ji a a ], where Ji ={ â i > 0}. Ɣi a can be seen as a parameter to adust the model robustness given the level of solution conservatism. If Ɣi a = 0, the uncertainties in the parameters of constraint i can be ignored (deterministic problem). By contrast, Ɣi a = Ji a represents the most conservative case in which all the uncertainty parameters of the constraint i are considered (Soyster s model). Accordingly, this parameter limits the number of coefficients that are simultaneously worst-case valued. If there exists uncertainty regarding the independent coefficients of the constraints (b i ),anew variable x n+1 can be introduced into the model, and the model can be rewritten as n =1 a ix b i x n+1 0, l x u,1 x n+1 1 (Bertsimas and Sim 2003). Problem (1) has an equivalent formulation as follows: Minimize n c x =1 Subect to n a i x b i x n+1 0, i =1 l x u, x n+1 = 1, i (2) The costs associated with the obective function may also be subect to uncertainty and can be modelled as a symmetric and bounded random variable c, J c that takes values in the range [c,c + d ], where J c ={ d > 0} is the set of indices with a positive deviation d. In this case, Ɣ c [0, J c ] is the parameter used to control robustness in the obective function. To deal with randomness in the obective function coefficients, RHS and LHS coefficients of the constraints, Model (1) has an equivalent robust linear counterpart as follows see Bertsimas and Sim (2003) for proofs: Minimize n c x + λ c Ɣ c + μ c J c =1 Subect to a i x b i x n+1 + λ a i Ɣa i + J a i μ a i 0 i λ c + μ c d w J c λ a i + μ a i â iw l x u, i, J a i J w x w, J 1 x n+1 1 i (3) w 0 J λ a i 0 i μ a i 0 a i, J μ c 0 c i, J λ c 0

5 Engineering Optimization 1123 The variables λ c and μ c, λa i and μ a i, quantify the system s sensitivity to changes in the uncertain parameters c, a i and b i. The sum of the variables λ and μ represents the minimum deviation. At optimality, w = x for all, where x is an optimal solution of problem (3). In fact, only deviations with negative impact in the obective function are controlled, because all others automatically lead to feasible solutions Probability bounds of constraint violation The parameter Ɣi a controls the trade-off between the probability of violation and the effect on the obective function of the nominal problem. If Ɣi a [0, Ji a ], then the robust solution will be deterministically feasible. Even if more than Ɣi a change, the robust solution will remain feasible with very high probability. Assuming a symmetrical distribution of random variables, Bertsimas and Sim (2003, 2004) calculated the probability that the ith constraint will be violated, if more than Ɣi a coefficients vary. This probability can be approximated by the following expression: Pr ( Ɣ ã i x a ) >b i 1 i 1 ni (4) where n = Ji a, and (θ) is the cumulative distributive function of a standard normal. The limiting bound (Equation (4)) is particularly interesting because it leads us towards a more appropriate choice for Ɣi a, as shown below in the computational results. 3. Problem statement The operational refinery production planning problem addressed in this article can be stated as follows. The physical resources of the plant are assumed to be fixed and the associated prices, costs, and demands are externally imposed (Reklaitis 1982). The obective is to maximize profitability and to determine the optimal planning traectory by computing the amount of material that is processed at each time interval within each unit (Khor et al. 2008). The deterministic operational refinery planning model that was originally proposed by Allen (1971) is now considered. This model was revisited by Khor et al. (2008) and Ravi and Reddy (1998) which employed, respectively, robust stochastic programming and fuzzy programming to account for uncertainty. The refinery topology proposed by Allen (1971) is presented in Figure 1. The refinery begins with the primary distillation unit (PDU) that fractionates crude oils into separate hydrocarbon groups. The resulting products are directly related to the characteristics of the crude processed. Most distillation products are further converted into more useable products by changing the size and structure of the hydrocarbon molecules through cracking. As shown in Figure 1, the linear model case study represents a refinery that consists of three units: PDU, cracking and blending. The refinery processes crude oil (x 1 ) to produce gasoline (x 2 ), naphtha (x 3 ), et fuel (x 4 ), heating oil (x 5 ), and fuel oil (x 6 ), where x 7 to x 20 are intermediary streams. This article proposes a multi-period linear programming model in order to generalize the model developed by Allen (1971). Furthermore, in the next section the model is extended to account for uncertainties. The deterministic model is given below. The definitions of the variables and parameters are given in the nomenclature section at the end of this article.

6 1124 A. Leiras et al. Figure 1. Refinery flowchart case study (Allen 1971). Maximize t T J feed J prod (p t x t c t x t ) Subect to Limits in terms of plant capacity: x t cap t J feed J,t T, (5.1) Production yields: x t i η i x it J,t T, (5.2) Fixed proportion blends: x it = σ i x t i I,t T, (5.3) Production balance: x it = α i x t i I,t T, (5.4) Maximum production requirement: x t prod t J prod J,t T, (5.5) Non-negativity: x t 0 J,t T. (5.6) The obective function (OF) aims to maximize total daily profit. Besides the refinery product prices (p t ), the OF considers the purchasing cost of crude oil and operating costs of the PDU and the cracker unit (both represented by c t ). Prices and costs can vary in different periods of time (t). There is no cost associated with blending. The feed rates of PDU and cracking can be anything from zero to the maximum plant capacity, as shown in the constraint (5.1).

7 Engineering Optimization 1125 There are three types of mass balance constraints: production yields, fixed proportion blends, and production balances. The process units (PDU and cracking) split the crude or products into other products, according to production yield coefficients (constraint (5.2)). For example, crude oil (x 1 ) produces a maximum of 13 % of naphtha (x 3 ), 15% of et fuel (x 4 ), 22% of gas oil (x 8 ), 20% of cracker feed (x 9 ), and 30% of residuum (x 10 ). Constraint (5.3) represents a fixed proportion blend, for example, gasoline (x 2 ) is blended from naphtha (x 11 ) and cracked blend (x 16 ) in equal proportions (in Figure 1, x 11 = 0.5 x 2 and x 16 = 0.5 x 2 ), while heating oil (x 5 ) is a blend of 75% gas oil (x 12 ) and 25% cracked oil (x 18 ). Constraint (5.4) establishes mass balances. For example, fuel oil (x 6 ) is produced from residuum (x 10 ), cracked feed (x 15 ), gas oil (x 13 ), and cracked oil (x 19 ) in any proportions (in Figure 1: x 6 = x 10 + x 15 + x 13 + x 19 ). The production requirement constraints are directly impacted by the market demand for refinery products (constraint (5.5)). Therefore, in the robust model, several random decision variables will be introduced into these constraints. Under this model, there are no restrictions on crude oil availability or minimum production. Finally, constraint (5.6) denotes that the decision variables cannot be negative. 4. Robust optimization model for refinery operational planning The robust formulation for Model (5) to account for uncertainty in prices and costs (economic risk) and in product yields and market demand (operational risk) is presented below. Costs/price randomness (in the obective function) The parameters Ɣ price and Ɣ cost control for uncertainty in the obective function and assume values in the intervals [0, J price ] and [0, J cost ], where J is the set of uncertain coefficients with a deviation d. Yield randomness (in LHS constraint coefficients) Yield uncertainties introduce randomness in terms of the mass balance for yield constraint (5.2). The parameter Ɣ yield assumes values in the interval [0, J yield ], where J yield equals the number of different types of feed flows within the process unit. The yield deviation is represented by ˆη it. Demand randomness (in RHS constraint coefficients) Finally, incorporating uncertainty into market demand introduces constraint randomness in terms of maximum production requirements (5.5). The parameter Ɣ prod adusts the demand robustness and prod ˆ t represents the demand deviation, adopting values in the interval [0, 1]. Model (5) has a robust formulation as follows: Maximize t T (p t x t c t x t ) λ price Ɣ price J feed J prod t T t T μ cost t J feed J prod μ price t J feed J prod λ cost Ɣ cost

8 1126 A. Leiras et al. Subect to x t prod t x i + λ prod Ɣ prod + μ prod t 0 J prod,i = J prod + 1,t T, (6.1) i η i t x it x t + λ yield Ɣ yield + i μyield i t J yield,t T, (6.2) λ prod + μ prod prod ˆ t t x i J prod,i = J prod + 1,t T, (6.3) λ yield + μ yield i t ˆη i t x it J yield,t T, (6.4) λ price + μ price t d price x t J price,t T, (6.5) λ cost + μ cost t d cost x t J cost,t T, (6.6) x 0 J, (6.7) x i = 1 i = Jprod + 1, (6.8) μ price 0 t J price,t T, (6.9) μ cost 0 t J cost,t T, (6.10) μ prod 0 t J prod,t T, (6.11) μ yield 0 i t J yield,t T, (6.12) λ price,λ cost,λ prod,λ yield 0 (6.13) Given constraints (5.1), (5.3), (5.4), and (5.6). 5. Numerical example The numerical study is based on the data proposed by Allen (1971) and also adopted in the works of Khor et al. (2008) and Ravi and Reddy (1998). This example is presented and solved to optimality to demonstrate the effectiveness of the robust model. The model of Allen was first solved deterministically and was then reformulated to address uncertainties as mentioned earlier. Unlike the approach of stochastic optimization adopted by Khor et al. (2008), in the robust optimization technique there is no necessity of specifying scenarios and their probabilities or expected recourse costs, which are often cumbersome to estimate. The method adopted in the present article assumes only limited information about the distributions of the underlying uncertainties, such as known mean value and its range. Moreover, to handle randomness in the obective function coefficients, Khor et al. (2008) reformulated the problem as a robust stochastic model by adding a risk measure (variance) in the obective function. Unfortunately, this approach requires the introduction of non-linearities to the model. Since the robust programming approach applied in the present work does not add complexity to the problem, it is the main advantage of the Bertsimas and Sim s methodology. The robust model leads to total profits lower than the stochastic model in order to achieve robustness, i.e. to ensure that the solution remains feasible and near optimal when the data changes. In the case study, the robust formulation to account for uncertainty in the obective function coefficients considers 10% of the positive deviation related to cost coefficients and 10% of the negative deviation related to price coefficients from the expected values. The parameters Ɣ price and Ɣ cost take values in the intervals [0, 5] and [0, 2], respectively.

9 Engineering Optimization 1127 In addition, the robust dimensions related to demand and yield uncertainty are constructed based on 5% and 1% of the negative deviation from the nominal value. For these approaches, J is equal to 1. In this work, only the yields of products from the distillation unit were controlled. To ensure that material balances are satisfied, yield for the residuum is determined by subtracting the sum of yields for the other four products from the total yield of the distillation unit Computational results and discussion The model was implemented using theaimms (Advanced Integrated Multidimensional Modeling Software) software package (Bisschop and Roelofs 2007) and solved with CPLEX The deterministic solution value (maximum profit) is equal to US$23,387.50/day. First, experiments were conducted for each of the uncertain parameters (yield, demand, cost, and price) separately. The robust parameter, Ɣ, was varied in integer values over the interval [0, J ]. Subsequently, the four uncertain parameters were combined. From Table 1, comparing the obective function values for the four types of uncertainties in the Soyster case (Ɣ i = J i ), it can be concluded that price deviation exerts the greatest impact on profit, followed by cost, yield and demand, respectively. The computational results also suggest that yield deviation has a more pronounced impact in the obective function (17.44% lower than the deterministic solution) than in the case of demand deviation (only 3.09%). This can be seen in Figures 2a and 2b which show computational results in terms of price and cost deviations only, and for the same parameters when combined with yield and demand uncertainties. From these figures, it can be concluded that price deviations may impact the obective function more strongly than cost deviations. In fact, considering only price and cost uncertainties, the solution for Ɣ price = 5 is 49.01% worse than the deterministic solution, while for Ɣ cost = 2 is 41% worse. Table 1. Obective function values for four types of uncertainties in the Soyster case (Ɣ i = J i ). Uncertain parameter Yield Demand Cost Price Obective function value 19, , , , Figure 2a. Obective function variation consistent with Ɣ price.

10 1128 A. Leiras et al. Figure 2b. Obective function variation consistent with Ɣ cost. The solutions for Ɣ cost = 1 and Ɣ cost = 2 are almost constant, because the costs related to the crude distillation unit impact the obective function more strongly than those related to the cracker unit. Yield and demand randomness are also considered in order to combine these results with solutions in terms of price and cost deviations. This process will gradually cause deterioration of the robust solution. Moreover, it is interesting to note that the obective function value is marginally affected by the increased level of protection. Specifically, the increments decrease each time Ɣ increases. This is a feature of the robust formulation and is entirely independent of the problem treated. Additionally, when Ɣ yield = 0 the additional production to protect against the largest deviation in the uncertain parameters can be attributed to λ yield. Since λ yield is multiplied by zero in the robust yield constraint (6.2), this variable can take any value to satisfy the minimum deviation constraint (6.4). A similar analysis can be performed for demand, price and cost uncertainties. Uncertainties in both costs and prices were also tested. Figure 3 presents the computational results for Ɣ cost = 2. The solutions with Ɣ cost = 1 were around 1% closer to the nominal solution. Considering the four types of randomness, results suggest a strong impact of the combination of prices and costs, indicating a high correlation between these two uncertain parameters. Figure 4 shows computational results for variations in price deviations in the case study considering the four different types of randomness (case (m) of Figure 3). These results seem to confirm the model s sensitivity to deviations from the nominal value. From the results above, it can be concluded that taking into account uncertain parameters gradually deteriorates the obective function value. However, ignoring parameter uncertainty in planning problems can lead to suboptimal or infeasible outcomes. Thus, in order to properly evaluate the added value of including uncertainty within the model, the robust solution approach was applied to the deterministic obective function as a means of calculating the total profit. The obective was to focus on the difference between the deterministic solution given the worst-case value of the uncertain parameters and the robust solution that uses the deterministic obective function. This difference quantifies the benefit of incorporating uncertainty in the model parameters for operational planning purposes. This result can also be evaluated in terms of the cost of ignoring uncertainty in the problem. The calculations suggest that these benefits amount to US$ for the case that includes four types of uncertainty (case m). This is equivalent to 7.47% of the deterministic solution in the context of the original problem,

11 Engineering Optimization 1129 Figure 3. Obective function variation consistent with Ɣ price (Ɣ cost = 2). Figure 4. Obective function variation with different price deviations (Ɣ cost = 2). which in turn indicates that the robust model may offer advantages to those involved with refinery operational planning. Probability bounds of constraint violation The robust model approach does not account for a decision-maker s risk-taking behaviour. For this reason, a more realistic approach should include a measure of the degree of solution conservatism/reliability. One relevant measure of interest is the probability of constraint violation, which can lead to a more appropriate choice for Ɣ i, as shown in expression (4). Table 2 presents the results for different choices of Ɣ price as a function of the probability bound.a range of probability levels was evaluated to offer the decision-maker a tradeoff between robustness and profit. Given that the maximum profit decreases when the degree of conservatism increases. The problem can be solved for different integer values of the price parameter (Ɣ price [0, 5]).

12 1130 A. Leiras et al. Table 2. Choice of Ɣ price values as a function of the probability of constraint violation. Probability of constraint violation Ɣ price The decision-maker can subsequently udge the tradeoff between conservatism and total profit in order to choose the appropriate Ɣ price value. From Table 2, if the decision-maker only accepts a 2% probability of constraint violation, then he has to use Ɣ price = 5 to protect himself against price parameter deviations. On the other hand, if the decision-maker accepts up to 60% probability, there is no need to secure additional protection from the nominal problem and Ɣ price can be set equal to zero. 6. Conclusions In this article, a systematic methodology was reported for developing robust programming models for the operational refinery planning problem by simultaneously accounting for uncertainties in costs, prices, product demands, and product yields. The conclusion is that the Bertsimas and Sim approach may be a useful tool for modelling planning problems without introducing additional computational complexity. In addition, probability bounds of constraint violation were calculated in order to help the decision-maker make better choices with regard to parameter choices to control robustness. A numerical example was used to demonstrate how to implement the proposed approach. In this article, the robust method was only applied to a small case study however, extensions to real world systems with similar structures should be straightforward. As a future work, this research is going to be extended to large scale problems and networks of refineries. Discrete decisions and nonlinearities in the context of the unit s operational variables and related properties such as product flow rates will also be investigated. Acknowledgements The Brazilian authors would like to thank the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) (Coordination for the Improvement of Higher Education Personnel in Brazil), and CNPq (research proect number /2006-3). References Allen, D.H., Linear programming models for plant operations planning. British Chemical Engineering, 16, Bechtel Corp., PIMS (Process Industry Modeling System) user s manual. Version 6.0. Houston, TX: Bechtel Corp. Ben-Tal, A. and Nemirovski, A., Robust convex optimization. Mathematics of Operations Research, 23, Ben-Tal, A. and Nemirovski, A., Robust solutions of uncertain linear programs. OR Letters, 25, Ben-Tal, A. and Nemirovski, A., Robust solutions of linear programming problems contaminated with uncertain data. Mathematical Programming, 88, Bertsimas, D. and Sim, M., Robust discrete optimization and network flows. Mathematical Programming, 98, Bertsimas, D. and Sim, M., The price of robustness. Operations Research, 52, Beyer, H.-G. and Sendhoff, B., Robust optimization a comprehensive survey. Computers Methods in Applied Mechanics Engineering, 196, Bisschop, J. and Roelofs, M., AIMMS: The user s guide. The AIMMS 3.8 Language Reference Kirkland, WA: Paragon Decision Technology.

13 Engineering Optimization 1131 Bonner and Moore, Inc., RPMS (Refinery and Petrochemical Modeling System): A system description. Houston, NY: Bonner and Moore Management Science. Dewitt, C.W., Lasdon, L.S., Waren, A.D., Brenner, D.A. and Melhem, S.A., OMEGA: An improved gasoline blending system for Texaco. Interfaces, 19, El-Ghaoui, L. and Lebret, H., Robust solutions to least-square problems to uncertain data matrices. SIAM Journal on Matrix Analysis and Applications, 18, El-Ghaoui, L., Oustry, F. and Lebret, H., Robust solutions to uncertain semidefinite programs. SIAM Journal on Optimization, 9, Khor, C.S, Elkamel, A., Ponnambalamb, K. and Douglas, P.L., Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty. Chemical Engineering and Processing, 47, Li, W., Hui, C., Li, P. and Li, A., Refinery planning under uncertainty. Industrial and Engineering Chemistry Research, 43, Moro, L.F.L., Mixed integer optimization techniques for planning and scheduling production in oil refineries. Thesis (PhD). Escola Politécnica da Universidade de São Paulo, Departamento de Engenharia Química. Moro, L.F.L., Process technology in the petroleum refining industry current situation and future trends. Computers and Chemical Engineering, 27 (8), Neiro, S.M.S. and Pinto, J.M., Multiperiod optimization for production planning of petroleum refineries. Chemical Engineering Communications, 192 (1), Ravi, V. and Reddy, P., Fuzzy linear fractional goal programming applied to refinery operations planning. Fuzzy Sets and Systems, 96 (2), Reklaitis, G.V., Review of scheduling of process operations. AIChE Symposium Series: Selected Topics on Computer- Aided Process Design and Analysis, 214 (78), Ribas, G., Hamacher, S. and Street, A., Optimization of the integrated petroleum supply chain considering uncertainties using stochastic, robust and Max-Min models. ALIO EURO Workshop on Applied Combinatorial Optimization, December, Buenos Aires. Soyster, A., Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research, 21,

Available online at Chemical Engineering and Processing 47 (2008)

Available online at  Chemical Engineering and Processing 47 (2008) Available online at www.sciencedirect.com Chemical Engineering and Processing 47 (2008) 1744 1764 Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational

More information

Log-Robust Portfolio Management

Log-Robust Portfolio Management Log-Robust Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Elcin Cetinkaya and Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983 Dr.

More information

SOLVING ROBUST SUPPLY CHAIN PROBLEMS

SOLVING ROBUST SUPPLY CHAIN PROBLEMS SOLVING ROBUST SUPPLY CHAIN PROBLEMS Daniel Bienstock Nuri Sercan Özbay Columbia University, New York November 13, 2005 Project with Lucent Technologies Optimize the inventory buffer levels in a complicated

More information

Developing a robust-fuzzy multi-objective optimization model for portfolio selection

Developing a robust-fuzzy multi-objective optimization model for portfolio selection Developing a robust-fuzzy multi-objective optimization model for portfolio selection COMPUTATIONAL MANAGEMENT SCIENCE University of Bergamo, Italy May 31, 217 Mohammad Salehifar 1 PhD student in finance,

More information

Multistage risk-averse asset allocation with transaction costs

Multistage risk-averse asset allocation with transaction costs Multistage risk-averse asset allocation with transaction costs 1 Introduction Václav Kozmík 1 Abstract. This paper deals with asset allocation problems formulated as multistage stochastic programming models.

More information

Portfolio Optimization using Conditional Sharpe Ratio

Portfolio Optimization using Conditional Sharpe Ratio International Letters of Chemistry, Physics and Astronomy Online: 2015-07-01 ISSN: 2299-3843, Vol. 53, pp 130-136 doi:10.18052/www.scipress.com/ilcpa.53.130 2015 SciPress Ltd., Switzerland Portfolio Optimization

More information

Robust Portfolio Optimization with Derivative Insurance Guarantees

Robust Portfolio Optimization with Derivative Insurance Guarantees Robust Portfolio Optimization with Derivative Insurance Guarantees Steve Zymler Berç Rustem Daniel Kuhn Department of Computing Imperial College London Mean-Variance Portfolio Optimization Optimal Asset

More information

ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit

ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY A. Ben-Tal, B. Golany and M. Rozenblit Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel ABSTRACT

More information

Journal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns

Journal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam

More information

A Simple, Adjustably Robust, Dynamic Portfolio Policy under Expected Return Ambiguity

A Simple, Adjustably Robust, Dynamic Portfolio Policy under Expected Return Ambiguity A Simple, Adjustably Robust, Dynamic Portfolio Policy under Expected Return Ambiguity Mustafa Ç. Pınar Department of Industrial Engineering Bilkent University 06800 Bilkent, Ankara, Turkey March 16, 2012

More information

Essays on Some Combinatorial Optimization Problems with Interval Data

Essays on Some Combinatorial Optimization Problems with Interval Data Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university

More information

Dynamic Replication of Non-Maturing Assets and Liabilities

Dynamic Replication of Non-Maturing Assets and Liabilities Dynamic Replication of Non-Maturing Assets and Liabilities Michael Schürle Institute for Operations Research and Computational Finance, University of St. Gallen, Bodanstr. 6, CH-9000 St. Gallen, Switzerland

More information

(IIEC 2018) TEHRAN, IRAN. Robust portfolio optimization based on minimax regret approach in Tehran stock exchange market

(IIEC 2018) TEHRAN, IRAN. Robust portfolio optimization based on minimax regret approach in Tehran stock exchange market Journal of Industrial and Systems Engineering Vol., Special issue: th International Industrial Engineering Conference Summer (July) 8, pp. -6 (IIEC 8) TEHRAN, IRAN Robust portfolio optimization based on

More information

Optimal Portfolio Selection Under the Estimation Risk in Mean Return

Optimal Portfolio Selection Under the Estimation Risk in Mean Return Optimal Portfolio Selection Under the Estimation Risk in Mean Return by Lei Zhu A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics

More information

Optimization of a Real Estate Portfolio with Contingent Portfolio Programming

Optimization of a Real Estate Portfolio with Contingent Portfolio Programming Mat-2.108 Independent research projects in applied mathematics Optimization of a Real Estate Portfolio with Contingent Portfolio Programming 3 March, 2005 HELSINKI UNIVERSITY OF TECHNOLOGY System Analysis

More information

Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques

Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques 1 Introduction Martin Branda 1 Abstract. We deal with real-life portfolio problem with Value at Risk, transaction

More information

Robust Portfolio Construction

Robust Portfolio Construction Robust Portfolio Construction Presentation to Workshop on Mixed Integer Programming University of Miami June 5-8, 2006 Sebastian Ceria Chief Executive Officer Axioma, Inc sceria@axiomainc.com Copyright

More information

A Robust Pharmaceutical R&D Project Portfolio Optimization Problem under Cost and Resource Uncertainty

A Robust Pharmaceutical R&D Project Portfolio Optimization Problem under Cost and Resource Uncertainty Journal of Uncertain Systems Vol.11, No.3, pp.205-220, 2017 Online at: www.jus.org.uk A Robust Pharmaceutical R&D Project Portfolio Optimization Problem under Cost and Resource Uncertainty Bo Sun 1, Ying

More information

arxiv: v2 [q-fin.cp] 18 Feb 2017

arxiv: v2 [q-fin.cp] 18 Feb 2017 PyCaMa: Python for cash management Francisco Salas-Molina 1, Juan A. Rodríguez-Aguilar 2, and Pablo Díaz-García 3 arxiv:1702.05005v2 [q-fin.cp] 18 Feb 2017 1 Hilaturas Ferre, S.A., Les Molines, 2, 03450

More information

The Optimization Process: An example of portfolio optimization

The Optimization Process: An example of portfolio optimization ISyE 6669: Deterministic Optimization The Optimization Process: An example of portfolio optimization Shabbir Ahmed Fall 2002 1 Introduction Optimization can be roughly defined as a quantitative approach

More information

Modelling the Sharpe ratio for investment strategies

Modelling the Sharpe ratio for investment strategies Modelling the Sharpe ratio for investment strategies Group 6 Sako Arts 0776148 Rik Coenders 0777004 Stefan Luijten 0783116 Ivo van Heck 0775551 Rik Hagelaars 0789883 Stephan van Driel 0858182 Ellen Cardinaels

More information

Introducing Uncertainty in Brazil's Oil Supply Chain

Introducing Uncertainty in Brazil's Oil Supply Chain R&D Project IMPA-Petrobras Introducing Uncertainty in Brazil's Oil Supply Chain Juan Pablo Luna (UFRJ) Claudia Sagastizábal (IMPA visiting researcher) on behalf of OTIM-PBR team Workshop AASS, April 1st

More information

DAKOTA FURNITURE COMPANY

DAKOTA FURNITURE COMPANY DAKOTA FURNITURE COMPANY AYMAN H. RAGAB 1. Introduction The Dakota Furniture Company (DFC) manufactures three products, namely desks, tables and chairs. To produce each of the items, three types of resources

More information

CSCI 1951-G Optimization Methods in Finance Part 07: Portfolio Optimization

CSCI 1951-G Optimization Methods in Finance Part 07: Portfolio Optimization CSCI 1951-G Optimization Methods in Finance Part 07: Portfolio Optimization March 9 16, 2018 1 / 19 The portfolio optimization problem How to best allocate our money to n risky assets S 1,..., S n with

More information

Financial Giffen Goods: Examples and Counterexamples

Financial Giffen Goods: Examples and Counterexamples Financial Giffen Goods: Examples and Counterexamples RolfPoulsen and Kourosh Marjani Rasmussen Abstract In the basic Markowitz and Merton models, a stock s weight in efficient portfolios goes up if its

More information

CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems

CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus

More information

Quantitative Risk Management

Quantitative Risk Management Quantitative Risk Management Asset Allocation and Risk Management Martin B. Haugh Department of Industrial Engineering and Operations Research Columbia University Outline Review of Mean-Variance Analysis

More information

Forecast Horizons for Production Planning with Stochastic Demand

Forecast Horizons for Production Planning with Stochastic Demand Forecast Horizons for Production Planning with Stochastic Demand Alfredo Garcia and Robert L. Smith Department of Industrial and Operations Engineering Universityof Michigan, Ann Arbor MI 48109 December

More information

Energy Systems under Uncertainty: Modeling and Computations

Energy Systems under Uncertainty: Modeling and Computations Energy Systems under Uncertainty: Modeling and Computations W. Römisch Humboldt-University Berlin Department of Mathematics www.math.hu-berlin.de/~romisch Systems Analysis 2015, November 11 13, IIASA (Laxenburg,

More information

Equity correlations implied by index options: estimation and model uncertainty analysis

Equity correlations implied by index options: estimation and model uncertainty analysis 1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to

More information

Integer Programming Models

Integer Programming Models Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer

More information

THE OPTIMAL HEDGE RATIO FOR UNCERTAIN MULTI-FOREIGN CURRENCY CASH FLOW

THE OPTIMAL HEDGE RATIO FOR UNCERTAIN MULTI-FOREIGN CURRENCY CASH FLOW Vol. 17 No. 2 Journal of Systems Science and Complexity Apr., 2004 THE OPTIMAL HEDGE RATIO FOR UNCERTAIN MULTI-FOREIGN CURRENCY CASH FLOW YANG Ming LI Chulin (Department of Mathematics, Huazhong University

More information

Likelihood-based Optimization of Threat Operation Timeline Estimation

Likelihood-based Optimization of Threat Operation Timeline Estimation 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Likelihood-based Optimization of Threat Operation Timeline Estimation Gregory A. Godfrey Advanced Mathematics Applications

More information

Characterization of the Optimum

Characterization of the Optimum ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing

More information

Predicting the Success of a Retirement Plan Based on Early Performance of Investments

Predicting the Success of a Retirement Plan Based on Early Performance of Investments Predicting the Success of a Retirement Plan Based on Early Performance of Investments CS229 Autumn 2010 Final Project Darrell Cain, AJ Minich Abstract Using historical data on the stock market, it is possible

More information

MULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM

MULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM K Y B E R N E T I K A M A N U S C R I P T P R E V I E W MULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM Martin Lauko Each portfolio optimization problem is a trade off between

More information

The Journal of Risk (1 31) Volume 11/Number 3, Spring 2009

The Journal of Risk (1 31) Volume 11/Number 3, Spring 2009 The Journal of Risk (1 ) Volume /Number 3, Spring Min-max robust and CVaR robust mean-variance portfolios Lei Zhu David R Cheriton School of Computer Science, University of Waterloo, 0 University Avenue

More information

Worst-case-expectation approach to optimization under uncertainty

Worst-case-expectation approach to optimization under uncertainty Worst-case-expectation approach to optimization under uncertainty Wajdi Tekaya Joint research with Alexander Shapiro, Murilo Pereira Soares and Joari Paulo da Costa : Cambridge Systems Associates; : Georgia

More information

Risk Management for Chemical Supply Chain Planning under Uncertainty

Risk Management for Chemical Supply Chain Planning under Uncertainty for Chemical Supply Chain Planning under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow Chemical Company Introduction

More information

Robust Multi-Period Portfolio Model Based on Prospect Theory and ALMV-PSO Algorithm

Robust Multi-Period Portfolio Model Based on Prospect Theory and ALMV-PSO Algorithm Robust Multi-Period Portfolio Model Based on Prospect Theory and ALMV-PSO Algorithm Jiahe Liu Xiu Jin Tianyang Wang Ying Yuan September 15, 2014 Abstract The studies of behavioral finance show that the

More information

Robust Optimization Applied to a Currency Portfolio

Robust Optimization Applied to a Currency Portfolio Robust Optimization Applied to a Currency Portfolio R. Fonseca, S. Zymler, W. Wiesemann, B. Rustem Workshop on Numerical Methods and Optimization in Finance June, 2009 OUTLINE Introduction Motivation &

More information

A Method for the Evaluation of Project Management Efficiency in the Case of Industrial Projects Execution

A Method for the Evaluation of Project Management Efficiency in the Case of Industrial Projects Execution Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 74 ( 2013 ) 285 294 26 th IPMA World Congress, Crete, Greece, 2012 A Method for the Evaluation of Project Management

More information

Optimization in Finance

Optimization in Finance Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo

More information

The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management

The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management H. Zheng Department of Mathematics, Imperial College London SW7 2BZ, UK h.zheng@ic.ac.uk L. C. Thomas School

More information

MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory

MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory A. Salo, T. Seeve Systems Analysis Laboratory Department of System Analysis and Mathematics Aalto University, School of Science Overview

More information

Stochastic Optimization

Stochastic Optimization Stochastic Optimization Introduction and Examples Alireza Ghaffari-Hadigheh Azarbaijan Shahid Madani University (ASMU) hadigheha@azaruniv.edu Fall 2017 Alireza Ghaffari-Hadigheh (ASMU) Stochastic Optimization

More information

Chapter 2 Uncertainty Analysis and Sampling Techniques

Chapter 2 Uncertainty Analysis and Sampling Techniques Chapter 2 Uncertainty Analysis and Sampling Techniques The probabilistic or stochastic modeling (Fig. 2.) iterative loop in the stochastic optimization procedure (Fig..4 in Chap. ) involves:. Specifying

More information

THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION

THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION SILAS A. IHEDIOHA 1, BRIGHT O. OSU 2 1 Department of Mathematics, Plateau State University, Bokkos, P. M. B. 2012, Jos,

More information

Portfolio Construction Research by

Portfolio Construction Research by Portfolio Construction Research by Real World Case Studies in Portfolio Construction Using Robust Optimization By Anthony Renshaw, PhD Director, Applied Research July 2008 Copyright, Axioma, Inc. 2008

More information

Lecture 3: Factor models in modern portfolio choice

Lecture 3: Factor models in modern portfolio choice Lecture 3: Factor models in modern portfolio choice Prof. Massimo Guidolin Portfolio Management Spring 2016 Overview The inputs of portfolio problems Using the single index model Multi-index models Portfolio

More information

Discussion of Risks to Price Stability, The Zero Lower Bound, and Forward Guidance: A Real-Time Assessment

Discussion of Risks to Price Stability, The Zero Lower Bound, and Forward Guidance: A Real-Time Assessment Discussion of Risks to Price Stability, The Zero Lower Bound, and Forward Guidance: A Real-Time Assessment Ragna Alstadheim Norges Bank 1. Introduction The topic of Coenen and Warne (this issue) is of

More information

Maximizing Winnings on Final Jeopardy!

Maximizing Winnings on Final Jeopardy! Maximizing Winnings on Final Jeopardy! Jessica Abramson, Natalie Collina, and William Gasarch August 2017 1 Abstract Alice and Betty are going into the final round of Jeopardy. Alice knows how much money

More information

Interactive Multiobjective Fuzzy Random Programming through Level Set Optimization

Interactive Multiobjective Fuzzy Random Programming through Level Set Optimization Interactive Multiobjective Fuzzy Random Programming through Level Set Optimization Hideki Katagiri Masatoshi Sakawa Kosuke Kato and Ichiro Nishizaki Member IAENG Abstract This paper focuses on multiobjective

More information

Pre-Conference Workshops

Pre-Conference Workshops Pre-Conference Workshops Michael Bussieck Steve Dirkse Fred Fiand Lutz Westermann GAMS Development Corp. GAMS Software GmbH www.gams.com Outline Part I: An Introduction to GAMS Part II: Stochastic programming

More information

APPLICATION OF KRIGING METHOD FOR ESTIMATING THE CONDITIONAL VALUE AT RISK IN ASSET PORTFOLIO RISK OPTIMIZATION

APPLICATION OF KRIGING METHOD FOR ESTIMATING THE CONDITIONAL VALUE AT RISK IN ASSET PORTFOLIO RISK OPTIMIZATION APPLICATION OF KRIGING METHOD FOR ESTIMATING THE CONDITIONAL VALUE AT RISK IN ASSET PORTFOLIO RISK OPTIMIZATION Celma de Oliveira Ribeiro Escola Politécnica da Universidade de São Paulo Av. Professor Almeida

More information

The duration derby : a comparison of duration based strategies in asset liability management

The duration derby : a comparison of duration based strategies in asset liability management Edith Cowan University Research Online ECU Publications Pre. 2011 2001 The duration derby : a comparison of duration based strategies in asset liability management Harry Zheng David E. Allen Lyn C. Thomas

More information

D.1 Sufficient conditions for the modified FV model

D.1 Sufficient conditions for the modified FV model D Internet Appendix Jin Hyuk Choi, Ulsan National Institute of Science and Technology (UNIST Kasper Larsen, Rutgers University Duane J. Seppi, Carnegie Mellon University April 7, 2018 This Internet Appendix

More information

Markowitz portfolio theory

Markowitz portfolio theory Markowitz portfolio theory Farhad Amu, Marcus Millegård February 9, 2009 1 Introduction Optimizing a portfolio is a major area in nance. The objective is to maximize the yield and simultaneously minimize

More information

Portfolio Management and Optimal Execution via Convex Optimization

Portfolio Management and Optimal Execution via Convex Optimization Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize

More information

Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities

Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities 1/ 46 Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities Yue Kuen KWOK Department of Mathematics Hong Kong University of Science and Technology * Joint work

More information

A MATHEMATICAL PROGRAMMING APPROACH TO ANALYZE THE ACTIVITY-BASED COSTING PRODUCT-MIX DECISION WITH CAPACITY EXPANSIONS

A MATHEMATICAL PROGRAMMING APPROACH TO ANALYZE THE ACTIVITY-BASED COSTING PRODUCT-MIX DECISION WITH CAPACITY EXPANSIONS A MATHEMATICAL PROGRAMMING APPROACH TO ANALYZE THE ACTIVITY-BASED COSTING PRODUCT-MIX DECISION WITH CAPACITY EXPANSIONS Wen-Hsien Tsai and Thomas W. Lin ABSTRACT In recent years, Activity-Based Costing

More information

Handout 8: Introduction to Stochastic Dynamic Programming. 2 Examples of Stochastic Dynamic Programming Problems

Handout 8: Introduction to Stochastic Dynamic Programming. 2 Examples of Stochastic Dynamic Programming Problems SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 8: Introduction to Stochastic Dynamic Programming Instructor: Shiqian Ma March 10, 2014 Suggested Reading: Chapter 1 of Bertsekas,

More information

Axioma Research Paper No January, Multi-Portfolio Optimization and Fairness in Allocation of Trades

Axioma Research Paper No January, Multi-Portfolio Optimization and Fairness in Allocation of Trades Axioma Research Paper No. 013 January, 2009 Multi-Portfolio Optimization and Fairness in Allocation of Trades When trades from separately managed accounts are pooled for execution, the realized market-impact

More information

Sensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later

Sensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%

More information

PORTFOLIO OPTIMIZATION: ANALYTICAL TECHNIQUES

PORTFOLIO OPTIMIZATION: ANALYTICAL TECHNIQUES PORTFOLIO OPTIMIZATION: ANALYTICAL TECHNIQUES Keith Brown, Ph.D., CFA November 22 nd, 2007 Overview of the Portfolio Optimization Process The preceding analysis demonstrates that it is possible for investors

More information

Bounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits

Bounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits Bounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits Jacob Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca,

More information

Module 4: Point Estimation Statistics (OA3102)

Module 4: Point Estimation Statistics (OA3102) Module 4: Point Estimation Statistics (OA3102) Professor Ron Fricker Naval Postgraduate School Monterey, California Reading assignment: WM&S chapter 8.1-8.4 Revision: 1-12 1 Goals for this Module Define

More information

Analyzing Pricing and Production Decisions with Capacity Constraints and Setup Costs

Analyzing Pricing and Production Decisions with Capacity Constraints and Setup Costs Erasmus University Rotterdam Bachelor Thesis Logistics Analyzing Pricing and Production Decisions with Capacity Constraints and Setup Costs Author: Bianca Doodeman Studentnumber: 359215 Supervisor: W.

More information

Optimization Methods in Management Science

Optimization Methods in Management Science Optimization Methods in Management Science MIT 15.053, Spring 013 Problem Set (Second Group of Students) Students with first letter of surnames I Z Due: February 1, 013 Problem Set Rules: 1. Each student

More information

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,

More information

Analysis of a Quantity-Flexibility Supply Contract with Postponement Strategy

Analysis of a Quantity-Flexibility Supply Contract with Postponement Strategy Analysis of a Quantity-Flexibility Supply Contract with Postponement Strategy Zhen Li 1 Zhaotong Lian 1 Wenhui Zhou 2 1. Faculty of Business Administration, University of Macau, Macau SAR, China 2. School

More information

OPTIMIZATION METHODS IN FINANCE

OPTIMIZATION METHODS IN FINANCE OPTIMIZATION METHODS IN FINANCE GERARD CORNUEJOLS Carnegie Mellon University REHA TUTUNCU Goldman Sachs Asset Management CAMBRIDGE UNIVERSITY PRESS Foreword page xi Introduction 1 1.1 Optimization problems

More information

OR-Notes. J E Beasley

OR-Notes. J E Beasley 1 of 17 15-05-2013 23:46 OR-Notes J E Beasley OR-Notes are a series of introductory notes on topics that fall under the broad heading of the field of operations research (OR). They were originally used

More information

Risk Measuring of Chosen Stocks of the Prague Stock Exchange

Risk Measuring of Chosen Stocks of the Prague Stock Exchange Risk Measuring of Chosen Stocks of the Prague Stock Exchange Ing. Mgr. Radim Gottwald, Department of Finance, Faculty of Business and Economics, Mendelu University in Brno, radim.gottwald@mendelu.cz Abstract

More information

Implied Systemic Risk Index (work in progress, still at an early stage)

Implied Systemic Risk Index (work in progress, still at an early stage) Implied Systemic Risk Index (work in progress, still at an early stage) Carole Bernard, joint work with O. Bondarenko and S. Vanduffel IPAM, March 23-27, 2015: Workshop I: Systemic risk and financial networks

More information

A Robust Option Pricing Problem

A Robust Option Pricing Problem IMA 2003 Workshop, March 12-19, 2003 A Robust Option Pricing Problem Laurent El Ghaoui Department of EECS, UC Berkeley 3 Robust optimization standard form: min x sup u U f 0 (x, u) : u U, f i (x, u) 0,

More information

Department of Social Systems and Management. Discussion Paper Series

Department of Social Systems and Management. Discussion Paper Series Department of Social Systems and Management Discussion Paper Series No.1252 Application of Collateralized Debt Obligation Approach for Managing Inventory Risk in Classical Newsboy Problem by Rina Isogai,

More information

Stochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs

Stochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:

More information

RISK BASED LIFE CYCLE COST ANALYSIS FOR PROJECT LEVEL PAVEMENT MANAGEMENT. Eric Perrone, Dick Clark, Quinn Ness, Xin Chen, Ph.D, Stuart Hudson, P.E.

RISK BASED LIFE CYCLE COST ANALYSIS FOR PROJECT LEVEL PAVEMENT MANAGEMENT. Eric Perrone, Dick Clark, Quinn Ness, Xin Chen, Ph.D, Stuart Hudson, P.E. RISK BASED LIFE CYCLE COST ANALYSIS FOR PROJECT LEVEL PAVEMENT MANAGEMENT Eric Perrone, Dick Clark, Quinn Ness, Xin Chen, Ph.D, Stuart Hudson, P.E. Texas Research and Development Inc. 2602 Dellana Lane,

More information

Optimal Security Liquidation Algorithms

Optimal Security Liquidation Algorithms Optimal Security Liquidation Algorithms Sergiy Butenko Department of Industrial Engineering, Texas A&M University, College Station, TX 77843-3131, USA Alexander Golodnikov Glushkov Institute of Cybernetics,

More information

Regime-dependent robust risk measures with application in portfolio selection

Regime-dependent robust risk measures with application in portfolio selection Regime-dependent robust risk measures Regime-dependent robust risk measures with application in portfolio selection, P.R.China TEL:86-29-82663741, E-mail: zchen@mail.xjtu.edu.cn (Joint work with Jia Liu)

More information

Select Efficient Portfolio through Goal Programming Model

Select Efficient Portfolio through Goal Programming Model Australian Journal of Basic and Applied Sciences, 6(7): 189-194, 2012 ISSN 1991-8178 Select Efficient Portfolio through Goal Programming Model 1 Abdollah pakdel, 2 Reza Noroozzadeh, 3 Peiman Sadeghi 1

More information

Financial Mathematics III Theory summary

Financial Mathematics III Theory summary Financial Mathematics III Theory summary Table of Contents Lecture 1... 7 1. State the objective of modern portfolio theory... 7 2. Define the return of an asset... 7 3. How is expected return defined?...

More information

Bounds on some contingent claims with non-convex payoff based on multiple assets

Bounds on some contingent claims with non-convex payoff based on multiple assets Bounds on some contingent claims with non-convex payoff based on multiple assets Dimitris Bertsimas Xuan Vinh Doan Karthik Natarajan August 007 Abstract We propose a copositive relaxation framework to

More information

Prudence, risk measures and the Optimized Certainty Equivalent: a note

Prudence, risk measures and the Optimized Certainty Equivalent: a note Working Paper Series Department of Economics University of Verona Prudence, risk measures and the Optimized Certainty Equivalent: a note Louis Raymond Eeckhoudt, Elisa Pagani, Emanuela Rosazza Gianin WP

More information

Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization

Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function

More information

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0. Outline Coordinate Minimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University November 27, 208 Introduction 2 Algorithms Cyclic order with exact minimization

More information

Revenue Management Under the Markov Chain Choice Model

Revenue Management Under the Markov Chain Choice Model Revenue Management Under the Markov Chain Choice Model Jacob B. Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA jbf232@cornell.edu Huseyin

More information

Lecture 10: Performance measures

Lecture 10: Performance measures Lecture 10: Performance measures Prof. Dr. Svetlozar Rachev Institute for Statistics and Mathematical Economics University of Karlsruhe Portfolio and Asset Liability Management Summer Semester 2008 Prof.

More information

Market Liquidity and Performance Monitoring The main idea The sequence of events: Technology and information

Market Liquidity and Performance Monitoring The main idea The sequence of events: Technology and information Market Liquidity and Performance Monitoring Holmstrom and Tirole (JPE, 1993) The main idea A firm would like to issue shares in the capital market because once these shares are publicly traded, speculators

More information

Application of the Collateralized Debt Obligation (CDO) Approach for Managing Inventory Risk in the Classical Newsboy Problem

Application of the Collateralized Debt Obligation (CDO) Approach for Managing Inventory Risk in the Classical Newsboy Problem Isogai, Ohashi, and Sumita 35 Application of the Collateralized Debt Obligation (CDO) Approach for Managing Inventory Risk in the Classical Newsboy Problem Rina Isogai Satoshi Ohashi Ushio Sumita Graduate

More information

Investigation of the and minimum storage energy target levels approach. Final Report

Investigation of the and minimum storage energy target levels approach. Final Report Investigation of the AV@R and minimum storage energy target levels approach Final Report First activity of the technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional

More information

Budget Setting Strategies for the Company s Divisions

Budget Setting Strategies for the Company s Divisions Budget Setting Strategies for the Company s Divisions Menachem Berg Ruud Brekelmans Anja De Waegenaere November 14, 1997 Abstract The paper deals with the issue of budget setting to the divisions of a

More information

A Harmonic Analysis Solution to the Basket Arbitrage Problem

A Harmonic Analysis Solution to the Basket Arbitrage Problem A Harmonic Analysis Solution to the Basket Arbitrage Problem Alexandre d Aspremont ORFE, Princeton University. A. d Aspremont, INFORMS, San Francisco, Nov. 14 2005. 1 Introduction Classic Black & Scholes

More information

THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS. Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** 1.

THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS. Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** 1. THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** Abstract The change of numeraire gives very important computational

More information

Fuzzy Mean-Variance portfolio selection problems

Fuzzy Mean-Variance portfolio selection problems AMO-Advanced Modelling and Optimization, Volume 12, Number 3, 21 Fuzzy Mean-Variance portfolio selection problems Elena Almaraz Luengo Facultad de Ciencias Matemáticas, Universidad Complutense de Madrid,

More information

PARAMETRIC AND NON-PARAMETRIC BOOTSTRAP: A SIMULATION STUDY FOR A LINEAR REGRESSION WITH RESIDUALS FROM A MIXTURE OF LAPLACE DISTRIBUTIONS

PARAMETRIC AND NON-PARAMETRIC BOOTSTRAP: A SIMULATION STUDY FOR A LINEAR REGRESSION WITH RESIDUALS FROM A MIXTURE OF LAPLACE DISTRIBUTIONS PARAMETRIC AND NON-PARAMETRIC BOOTSTRAP: A SIMULATION STUDY FOR A LINEAR REGRESSION WITH RESIDUALS FROM A MIXTURE OF LAPLACE DISTRIBUTIONS Melfi Alrasheedi School of Business, King Faisal University, Saudi

More information

Robust Scenario Optimization based on Downside-Risk Measure for Multi-Period Portfolio Selection

Robust Scenario Optimization based on Downside-Risk Measure for Multi-Period Portfolio Selection Robust Scenario Optimization based on Downside-Risk Measure for Multi-Period Portfolio Selection Dedicated to the Memory of Søren S. Nielsen Mustafa Ç. Pınar Department of Industrial Engineering Bilkent

More information

Online Appendix (Not intended for Publication): Federal Reserve Credibility and the Term Structure of Interest Rates

Online Appendix (Not intended for Publication): Federal Reserve Credibility and the Term Structure of Interest Rates Online Appendix Not intended for Publication): Federal Reserve Credibility and the Term Structure of Interest Rates Aeimit Lakdawala Michigan State University Shu Wu University of Kansas August 2017 1

More information

Research Article Portfolio Optimization of Equity Mutual Funds Malaysian Case Study

Research Article Portfolio Optimization of Equity Mutual Funds Malaysian Case Study Fuzzy Systems Volume 2010, Article ID 879453, 7 pages doi:10.1155/2010/879453 Research Article Portfolio Optimization of Equity Mutual Funds Malaysian Case Study Adem Kılıçman 1 and Jaisree Sivalingam

More information