USING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES

Size: px
Start display at page:

Download "USING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES"

Transcription

1 OPERATIONS RESEARCH AND DECISIONS No DOI: /ord Mace NOWAK 1 Krzysztof S. TARGIEL 1 USING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES A typcal proect conssts of many actvtes. Logcal dependences cause some of them to be crtcal and some non-crtcal. Whle crtcal actvtes have a strct start tme, n some proects the problem of selectng the start tme of a non-crtcal actvty may arse. Usually, t s possble to use the as soon as possble or as late as possble rules. Sometmes, however, the result of such a decson depends on external factors, e.g., an exchange rate. In ths paper, we consder the mult-crtera problem of determnng the start tme of a non-crtcal actvty. We assume that the earlest start and the latest start tmes of the actvty have been dentfed usng the crtcal path method, but the proect manager s free to select the tme when the actvty wll actually be started. Ths decson, however, cannot be changed later, as t s assocated wth the allocaton of key resources. The crtera that are usually consdered n such a stuaton are cost and rsk. We assume that the cost depends on an exchange rate. We also consder the rsks of proect delay and a decrease n qualty. Ths paper formulates the selecton of the start tme for a non-crtcal actvty as a dscrete dynamc multcrtera problem. We solve t usng an nteractve procedure based on the analyss of trade-offs. Keywords: proect schedulng, trade-offs, nteractve approach, CRR bnomal method 1. Introducton One of the most mportant processes n proect management, executed durng the plannng phase, s schedulng. The crtcal path method (CPM), proposed n the late 1950s by Walker and Kelley [7], s one of the oldest tools for schedulng but s stll wdely used. Knowng actvtes duratons and the logcal dependences between them, we can calculate the earlest start and latest fnsh tme for each actvty, whch consttutes the schedule. 1 Department of Operatons Research, Unversty of Economcs n Katowce, ul. 1 Maa 50, Katowce, Poland, e-mal address: mace.nowak@ue.katowce.pl

2 44 M. NOWAK, K. S. TARGIEL The CPM defnes two types of actvtes: crtcal and non-crtcal. Actvtes whch have a strct start and fnsh tme are crtcal. An actvty s crtcal n the sense that any delay n ts mplementaton results n a delay of the whole proect. The start tme for a non-crtcal actvty can be selected from a specfc perod. In the lterature, lttle attenton s pad to the selecton of the start tme of a non-crtcal actvty. Two classcal approaches are usually appled: as soon as possble (ASAP), as late as possble (ALAP). Fgure 1 presents three versons of a schedule for a proect consstng of four actvtes: A, B, C and D. Whle A, B and D are crtcal actvtes, C s a non-crtcal one. The graph on the left represents a schedule prepared accordng to the ASAP rule actvty C starts at the earlest possble start tme. The graph presented on the rght llustrates the schedule prepared n accordance wth the ALAP rule actvty C s fnshed at the latest fnsh tme. Fnally, the graph presented n the mddle llustrates a schedule n whch actvty C starts somewhere between the earlest and latest start tmes. Fg. 1. Approaches to the choce of when to begn a non-crtcal actvty (C) ASAP s a more approprate approach when t s mportant to complete a proect wthn a stpulated tme lmt. Selectng ths approach mnmzes the rsk of exceedng the deadlne. ALAP, the more rsky approach, may be chosen because of the avalablty of resources. There s also a thrd opton: to start a non-crtcal actvty at some tme between these extremes. The am of ths paper s to propose a method for selectng ths moment. In busness practce, sometmes we are free to select the start tme for noncrtcal actvtes anywhere between the earlest start tme (ASAP) and the latest start tme (ALAP). However, we need to be aware that we ncrease the rsk of proect delays by delayng the start of a non-crtcal actvty. In some cases, the result of an actvty may depend on ts completon tme. An example s gven by constructon proects, where total costs depend on the prces of materals whch vary seasonally. In such a stuaton, the problem of selectng the approprate tme to start a non-crtcal actvty arses. Ths s an nterestng research problem whch rases the queston of whether t s possble to determne the optmal startng tme

3 Usng a multcrtera nteractve approach n schedulng non-crtcal actvtes 45 takng nto account the hstory of changes n the factors that determne the result of the actvtes. The fnancal lterature proposes varous solutons to a smlar problem, called the tmng problem, based on the valuaton of fnancal optons. A well-known soluton s gven by the Cox Ross Rubnsten (CRR) method [2], based on bnomal trees. The next secton presents the modellng of future changes n parameters by a bnomal tree. In ths paper, the selecton of the start tme of a non-crtcal actvty s defned as a dynamc mult-crtera decson makng problem subect to rsk. We consder three crtera: the expected cost of the actvty, probablty of delay and probablty of a declne n qualty. When multple crtera are consdered, t s usually mpossble to dentfy a soluton whch s optmal n relaton to all of the crtera. Instead, we can try to dentfy non-domnated solutons ones for whch t s not possble to mprove the value accordng to one crteron wthout decreasng the value accordng to any of the others. Usually, the number of non-domnated solutons s so large that t s not easy to decde whch one should be selected. Thus, solvng a multcrtera problem requres nformaton about a decson-maker s preferences. Two man approaches can be used n multple crtera decson makng [10]. The frst assumes that the decson-maker artculates hs/her preferences on an a pror bass. In such a case, the procedure s dvded nto two dstnct phases: (1) acquston of nformaton on preferences, (2) computatons. Ths approach s often crtczed. Frst, the decson-maker has to consder all knds of choces and trade-offs whch mght be relevant, and as ths nformaton s acqured before knowng whether the alternatves are nfluenced by these preferences, t may be redundant. Moreover, the decson-maker may fnd the choces he/she faces to be purely hypothetcal, whch results n a reduced level of concentraton, thereby reducng the qualty of the nformaton obtaned. An nteractve approach s an alternatve to methods based on an a pror bass. Usng such an approach, nformaton on preferences s acqured step by step. At each teraton, the dalog and computaton phases are repeated. The decson-maker s more closely nvolved n the process of solvng the decson problem and, as a result, mproves hs/her knowledge about the structure of the problem. Two man paradgms are used for ganng nformaton on preferences: drect and ndrect [6]. The former assumes that the decson-maker expresses hs/her preferences n relaton to the crtera themselves. Such an approach s used, e.g., by Benayoun et al. [1]. Indrect collecton of nformaton on preferences means that the decson maker has to determne whch trade-offs between attrbutes are acceptable at each teraton, gven the current canddate soluton. The method proposed by Geoffron et al. [3] s an example of such an approach. Technques combnng both approaches have also been proposed, for nstance n [5]. As was shown n [8] and [9], trade-offs can also be used to solve a dscrete stochastc multcrtera decson makng problem. Ths study s an extenson of the work presented n papers [14] and [15], where a bcrtera problem was consdered. Here, we propose a technque that can be used when

4 46 M. NOWAK, K. S. TARGIEL more than two crtera are analysed. In a b-crtera problem, the stuaton s clear: at a non-domnated soluton mprovng the value of f 1 requres worsenng the value of f 2 and vce versa. If both crtera requre maxmsaton, t s qute sensble to dentfy a soluton for whch the ncrease n f 1 per unt decrease n f 2 s maxmal. However, when more than two crtera are analysed, the problem becomes more complcated. Frst, comparng trade-offs for varous pars of crtera requres evaluatons to be standardzed. Second, t can be possble to mprove a soluton accordng to more than one crteron at the same tme. In ths study, we propose a new nteractve technque based on trade-offs that can be used when at least three crtera are consdered. We use ths technque for selectng the start tme of a non-crtcal actvty. The paper s structured as follows. The problem s formulated n Secton 2. In Secton 3, we present the methodology. A numercal example llustratng the applcablty of the procedure s presented n Secton 4. The last secton contans conclusons. 2. Formulaton of the problem Let us assume that the cost of an actvty s expressed n a foregn currency (e.g., EUR). The cost n the domestc currency (e.g., PLN) depends on the exchange rate, whch s constantly fluctuatng. Snce we assume that ths actvty s non-crtcal, the problem of selectng ts start tme arses. If the probablty that the exchange rate wll fall s greater than the probablty of ts ncrease, t s qute clear that (based purely on the crteron of expected cost) the actvty should be started as late as possble. On the other hand, the later the actvty s started, the hgher the rsk that t wll not be completed on tme. In ths paper we consder a mult-crtera problem of schedulng a non-crtcal actvty. Our assumptons are as follows: The cost of an actvty s expressed n foregn currency, and does not depend on the actual completon tme. The mnmal completon tme (t mn ) and the latest fnsh tme (LF) for the actvty consdered have been estmated. For organzatonal reasons, the actvty can only be started at the begnnng of one of the followng perods: k = 1, 2,..., LF t mn. The actual cost of the actvty n domestc currency depends on the exchange rate at the end of the perod n whch the actvty s started. For each perod, expert estmates of the probablty that the actvty s fnshed on tme, assumng that t s started at the begnnng of perod n, are avalable. For each perod, expert estmates of the probablty that a declne n qualty occurs, are avalable. The problem conssts of decdng when to start the actvty takng nto account three crtera based on: f 1 the cost of the actvty, f 2 the probablty that the actvty

5 Usng a multcrtera nteractve approach n schedulng non-crtcal actvtes 47 s delayed and f 3 the probablty that a declne n qualty occurs. Our goal s to mnmze the values of all three functons Modellng the future usng of a bnomal tree We assume that the future value of our parameter (X) can be modelled usng stochastc dfferental equatons. For ths purpose, we choose geometrc Brownan moton (GBM) based on the equaton: dxt () Xtdt () XtdWt () () (1) where: W(t) s the Wener process, X(t) s the value of the parameter X, at tme t, s the drft parameter, s the volatlty parameter whch determnes the varablty of the process. Implementaton of ths process s shown n Fg. 2 up to the pont t = 0. The same fgure shows smulatons of three paths of the process after the pont t = 0. Ths contnuous process can be approxmated by a dscrete structure, namely a bnomal tree. In Fg. 2, we present such a tree usng arrows whch cover future changes n the process, startng from the pont t = 0. Fg. 2. Bnomal tree coverng the stochastc process One problem that arses s to select an approprate model of a stochastc process and then to calbrate a bnomal tree. Ths ssue was dscussed n [13] and prevously n [12]. The nodes of such a graph can be calculated from the formula:

6 48 M. NOWAK, K. S. TARGIEL x e k2 ˆ Δtp k, x0,0 (2) where: x,k s the value of the parameter x after k perods and declnes, Δt p s the amount of tme n years represented by one perod n the tree, ˆ s the estmated volatlty parameter for GBM. We can estmate such parameters on the bass of hstorcal data. The estmated volatlty ˆ of the process s calculated on the bass of hstorcal data regardng ther varablty: d ˆ (3) Δ where: Δt d s the amount of tme n years between observatons, t d d s the standard devaton n hstorcal data. Knowng ths, we can calculate the typcal growth factor (u) (together wth the fall factor 1/u): ˆ Δt p u e (4) The probablty of an ncrease can be calculated usng the followng formula: 1 Δt q m (5) 2 2 ˆ We can also calculate the probablty of reachng node (, k), = 0, 1,, k, after k perods [4]: k! k Px at (, k) = q (1 q)!( k )! (6) Ths leads us drectly to the expected value of the parameter X at stage k: k k! k E X ( k) = q (1 q) xk, (7)!( k )! 0 Usng formula (7), we can calculate the expected cost of the actvty when t starts at a partcular moment k, whch gves us the obectve functon for the frst crteron: f ( ) ( ) 1 ak K X k (8)

7 Usng a multcrtera nteractve approach n schedulng non-crtcal actvtes 49 where K denotes the fxed cost n EUR, and the parameter X s the EUR/PLN exchange rate Modellng the rsk of a delay The second crteron s rsk of delay, measured as the probablty of a delay. A non- -crtcal actvty must be fnshed before the latest completon tme. A longer delay causes a delay n the entre proect. Ths probablty can be derved from the expected value and standard devaton of the duraton, estmated usng the PERT method (program evaluaton and revew technque) [11] but t s better to nform ths calculaton usng expert knowledge and ntuton. We ask an expert to defne the probablty of delay for each alternatve start tme. In the example presented below, t s assumed that a non-crtcal actvty can be started between January and October (Table 1). When the actvty s started n January (alternatve a 1 ), there s a 1% chance of a delay past the end of the year, but when t starts n October (alternatve a 10 ), there s a 20% chance that not only the analysed actvty, but also the entre proect, wll be delayed Modellng the rsk of bad qualty The thrd crteron s the rsk of poor qualty, measured as the probablty of such qualty. In some stuatons, the value of ths probablty s nfluenced by the start tme of an actvty. For example, n a constructon proect, the rsk of poor qualty depends on the weather, whch changes durng the year. Smlarly to the rsk of delay, we assume that the rsk of poor qualty s estmated by an expert. In the example presented below, t s assumed that the probablty of poor qualty s the lowest f the actvty s completed n the summer months. 3. Multcrtera procedure for schedulng non-crtcal actvtes To solve ths problem, we use the nteractve approach wdely dscussed n [9]. Let A { a1, a2,..., a m } be the set of effcent (non-domnated) alternatves representng the perod n whch the actvty s started and F { f1, f2,..., f n } be the set of obectve functons for each crteron. By f ( a ) we denote the evaluaton of alternatve a wth respect to crteron f.

8 50 M. NOWAK, K. S. TARGIEL In the procedure descrbed below, we wll also use standardzed evaluatons of the realzatons wth respect to each crteron g ( a ) whch are determned from the followng formula: max{ f ( a)} f ( a) 1, m g ( a) max{ f ( a )} mn{ f ( a )} 1, m 1, m (9) Let A be the set of alternatves consdered n teraton l. In each teraton, a canddate alternatve a and a potency matrx M s presented to the decson maker (DM). The potency matrx conssts of two rows: the frst contans the best values accordng to the crtera attaned wthn the set A, and the second one, the worst ones: M f f f f n n (10) Snce n ths study we assume that all the crtera nvolve mnmsaton, the followng formulas are used for determnng the best and worst, respectvely, values accordng to each crteron: f mn f ( a ), 1, n (11) n ( l ) aa f max f ( a ), 1, n (12) n ( l ) aa Our procedure conssts of the followng steps: Prelmnary phase 1. Usng formula (9), for each alternatve a calculate the standardzed values of the evaluatons wth respect to each crteron. 2. Determne the frst canddate, alternatve a (1), usng the mn-max crteron: For each alternatve, determne the mnmum of the standardzed evaluatons wth respect to the crtera: mn g a g a 1, n ( ) mn{ ( )} (13) Set the alternatve a that maxmzes the value g mn ( a ) to be the frst canddate a (1).

9 Usng a multcrtera nteractve approach n schedulng non-crtcal actvtes Set l = 1 and (1) A A and start the frst teraton. Iteraton l 1. Determne the potency matrx M. 2. Present the values of the obectve functons obtaned for alternatve a and the potency matrx M to the DM. If the DM s satsfed wth the proposal, end the procedure. 3. Ask the DM to assgn each crteron to one of the followng three sets: F 1 the set of crtera accordng to whch mprovement s requred n comparson wth alternatve a. F 2 the set of crtera accordng to whch there should not be any deteroraton n comparson wth a. F 3 the set of crtera accordng to whch deteroraton s acceptable n comparson wth alternatve a. 4. Determne the set A consstng of all the alternatves from the set A whch satsfy the followng condtons: f a f a (14) f F1 ( ) ( ) f a f a (15) f F2 ( ) ( ) 5. If A, nform the decson maker that no alternatve exsts satsfyng the requrements specfed n step 4. Return to step If A only conssts of one alternatve, take ths alternatve as the next proposal a. Proceed to step For each alternatve A and each par of crtera ( f, f ) such that a f F1, fk F3 and fk( a) fk( a ), calculate the value of the trade-off tk( a ) usng the followng formula: k t g ( a) g ( a ) k ( a ) gk( a ) gk( a) (16) 8. For each par of crtera ( f, f k ) such that f F1, fk F3, check whether there ( l exsts at least one alternatve a 1) A, for whch the value of tk( a ) was calculated n step 7. If so, then for each alternatve A such that f ( a ) f ( a ), assume am k m k

10 52 M. NOWAK, K. S. TARGIEL t ( a ) to be twce as great as the maxmal value of the trade-off calculated for the par k ( f, f ) n step 7. If there does not exst an alternatve k a A such that the value of ( l tk( a ) was calculated n step 7, assume that tk ( am) 1 for all a 1) A. ( l 9. For each a 1) A, determne the average of the trade-offs calculated n steps 7 ( l and 8. Set the alternatve a maxmzng ths average to be the next proposal A 1). 10. Set l = l + 1 and proceed to the next teraton. The frst canddate s determned usng the mn-max crteron. In each teraton, the evaluatons of the obectve functons for the proposed alternatve and the potency matrx are presented to the DM. The DM can ether accept the proposed alternatve as the soluton of the problem, or else determne the drecton of mprovement by ndcatng the followng: Accordng to whch crtera are mprovements requred n comparson to the canddate? Accordng to whch crtera should there be at least no deteroraton n comparson to the canddate? Accordng to whch crtera can there be deteroraton n comparson to the canddate? Snce we are operatng wthn the set of effcent alternatves, the decson maker must ndcate at least one crteron accordng to whch deteroraton s permssble. Ths procedure contnues untl the decson maker s satsfed wth the proposed alternatve (step 2). If, as a result of ths analyss, the set of optons consdered s reduced to one, the decson-maker may accept t, or consder the alternatves proposed at an earler step once agan and decde to select one of them. a 4. A numercal example We consder a non-crtcal actvty that should be completed by no later than December 31st. The cost of the actvty s 50 mllon and does not depend on the completon tme. The ntal PLN/ rate s As there s not enough space to show how real data can be used to estmate u usng formula (4), we assume that the probablty of an ncrease q s equal 0.4. The nomnal completon tme s 3 months. Obvously, the sooner the actvty s started, the lower the rsk that the actvty wll be delayed. In the ntal phase, a bnomal tree s used to generate the probablty dstrbutons of the PLN/EUR rate accordng to the amount of tme that passes. Next, these dstrbutons are used to dentfy the dstrbutons of the actvty s cost. Table 1 presents the expected costs for varous startng tmes and the values of the two other obectve functons for each alternatve.

11 Usng a multcrtera nteractve approach n schedulng non-crtcal actvtes 53 The expected cost, calculated accordng to the procedure descrbed n 2.1, decreases over tme. The probablty of delay grows wth tme, but the exact values must be declared by an expert. The probablty of low qualty s lowest durng the summer months, as we are consderng a constructon proect. It s qute clear that all of the alternatves are non-domnated, snce the later the actvty starts, the lower s the expected cost and the hgher the rsk of delay. Identfcaton of the fnal soluton proceeds accordng to the followng scenaro presented below. Alternatve Startng month Table 1. The set of alternatves Expected cost (10 6 PLN) Probablty of delay Probablty of poor qualty a1 January a2 February a3 March a4 Aprl a5 May a6 June a7 July a8 August a9 September a10 October Source: authors calculatons. Prelmnary phase. Usng formula (9), we calculate the standardzed values of the evaluatons of the effcent alternatves wth respect to each of the crtera g ( a ), as presented n Table 2. Alternatve Table 2. The standardzed values g ( a ) Startng month g ( ) 1 a g ( ) 2 a g ( ) 3 a mn{ g ( a )} 1, n a1 January a2 February a3 March a4 Aprl a5 May a6 June a7 July a8 August a9 September a10 October Source: authors calculatons.

12 54 M. NOWAK, K. S. TARGIEL 2. Alternatve a 5 s assumed to be the frst proposal, 3. We set l = 1 and A (1) A. Iteraton 1 1. We calculate the potency matrx M (1). 2. The potency matrx (Table 3) and the canddate soluton a (1) = a 5 are presented to the decson-maker. a (1). Table 3. Potency matrx n teraton 1 Expected cost f1 Probablty of delay f2 Probablty of low qualty Present proposal, a Optmstc value Pessmstc value Source: authors calculatons. The decson-maker s not satsfed wth the proposal. 3. The decson-maker s wllng to accept an ncrease n the value of f 3, wants to mprove f 2 and to retan the value of f 1. So we have: F1 { f2}, F2 { f1}, F3 { f3}. ( l 4. We determne A 1). 5. A, so we go back to step The potency matrx (Table 3) and the canddate soluton a (1) = a 5 are agan presented to the decson-maker. The decson-maker agan s not satsfed wth the proposal. 7. The decson-maker decdes to mprove the expected cost f 1, and retan the value of f 3. So we have F1 { f1}, F2 { f3}, F3 { f2}. (2) 8. A { a6, a7}. (2) 9. The trade-offs for the par of crtera (f 1, f 3 ) are calculated for a A (Table 4). Alternatve a 7 s dentfed as the new canddate soluton. f3 Table 4. Trade-offs n teraton 1 Alternatve a6 a7 Trade-off Source: authors calculatons. 10. l := 2 and the procedure goes to the next teraton.

13 Usng a multcrtera nteractve approach n schedulng non-crtcal actvtes 55 Iteraton 2 (2) 1. The potency matrx M s calculated. 2. The potency matrx (Table 5) and the canddate soluton a (2) = a 7 are presented to the decson-maker: Table 5. Potency matrx n teraton 2 Expected cost f1 Probablty of delay f2 Probablty of low qualty Actual proposal a Optmstc value Pessmstc value Source: authors calculatons. The decson-maker s satsfed wth ths proposal. As the DM s satsfed wth the proposed alternatve, we end the procedure. Accordng to the DM s preferences, the best opton s to start the non-crtcal actvty n July. The expected cost s equal to mllon PLN, the probablty of low qualty s mnmsed and the probablty of delay s at an acceptable level (0.16). 5. Concluson The problem of specfyng the start tme of a non-crtcal actvty has been defned as a multple crtera dynamc decson makng problem under rsk. The man and orgnal contrbuton of our work s a new nteractve procedure that can be used for solvng such problems. It uses trade-offs to dentfy proposals for the decson maker. Consderng more than two crtera creates addtonal problems n the analyss of trade-offs. These problems are solved usng the method presented n the paper. We have consdered a three-crtera problem, assumng that the decson maker s nterested n mnmzng the cost of the actvty, the rsk of delay and the rsk of low qualty. Ths procedure uses a bnomal tree to model the stochastc process descrbng the change n the actvty s cost. On the other hand, we assume that experts estmate the rsk of delay and the rsk of low qualty. The latter assumpton may be consdered as a weakness of the proposed approach. In future research, we plan to consder more sophstcated methods for rsk evaluaton, takng nto account prevous experence and the evaluatons of multple experts. f3 References [1] BENAYOUN R., DE MONTGOLFIER J., TERGNY J., LARICHEV C., Lnear programmng wth multple obectve functons. Step Method (STEM), Math. Program., 1971, 8,

14 56 M. NOWAK, K. S. TARGIEL [2] COX J.C., ROSS S.A., RUBINSTEIN M., Opton Prcng. A Smplfed Approach, J. Fn. Econ., 1979, 7, [3] GEOFFRION A.M., DYER J.S., FEINBERG A., An nteractve approach for mult-crteron optmzaton wth an applcaton to the operaton of an academc department, Manage. Sc., 1972, 19, [4] GUTHRIE G., Real Optons n Theory and Practce, Oxford Unversty Press, Oxford [5] KALISZEWSKI I., MICHALOWSKI W., Searchng for psychologcally stable solutons of multple crtera decson problems, Eur. J. Oper. Res., 1999, 118, [6] KALISZEWSKI I., MIROFORIDIS J., PODKOPAEV D., Interactve multple crtera decson makng based on preference drven evolutonary multobectve optmzaton wth controllable accuracy, Eur. J. Oper. Res., 2012, 216 (1), [7] KELLEY J., WALKER M., Crtcal-path plannng and schedulng, Proc. Eastern Jont Computer Conference, Boston, MA, [8] NOWAK M., Trade-off analyss n dscrete decson makng problems under rsk, [In:] D. Jones, M. Tamz, J. Res (Eds.), Lecture Notes n Economcs and Mathematcal Systems, Vol. 638, New Developments n Multple Obectve and Goal Programmng, Sprnger, Berln 2010, [9] NOWAK M., Interactve multcrtera decson adng under rsk. Methods and applcatons, J. Bus. Econ. Manage., 2011, 12 (1), [10] ROY B., Problems and methods wth multple obectve functons, Math. Program., 1971, 1 (1), [11] STAUBER B.R., DOUTY H. M., FAZAR W., JORDAN R. H., WEINFELD W., MANVEL A.D., Federal statstcal actvtes, Am. Stat., 1959, 13 (2), [12] TARGIEL K.S., Multple crtera decson makng n the valuaton of real optons, Mult. Crt. Dec. Mak., 2013, 8, [13] TARGIEL K.S., Real optons n the tmng problem of non-crtcal actvtes, Proect Management Development. Practce and Perspectves, 2015, [14] TARGIEL K.S., NOWAK M., TRZASKALIK T., Choosng the start tme of a proect usng an nteractve multcrtera approach, Opt. Stud. Ekon., 2017, 87, (n Polsh). [15] TARGIEL K.S., NOWAK M., TRZASKALIK T., Schedulng non-crtcal actvtes usng multcrtera approach, Centr. Eur. J. Oper. Res., do.org/ /s y. Receved 16 November 2017 Accepted 10 Aprl 2018

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

A New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel

A New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

4. Greek Letters, Value-at-Risk

4. Greek Letters, Value-at-Risk 4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem. Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy

More information

Solution of periodic review inventory model with general constrains

Solution of periodic review inventory model with general constrains Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id # Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.

More information

EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES

EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

Multiobjective De Novo Linear Programming *

Multiobjective De Novo Linear Programming * Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz

More information

Optimization in portfolio using maximum downside deviation stochastic programming model

Optimization in portfolio using maximum downside deviation stochastic programming model Avalable onlne at www.pelagaresearchlbrary.com Advances n Appled Scence Research, 2010, 1 (1): 1-8 Optmzaton n portfolo usng maxmum downsde devaton stochastc programmng model Khlpah Ibrahm, Anton Abdulbasah

More information

/ Computational Genomics. Normalization

/ Computational Genomics. Normalization 0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.

More information

Finance 402: Problem Set 1 Solutions

Finance 402: Problem Set 1 Solutions Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A

More information

FM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013

FM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013 Page 1 of 11 ASSIGNMENT 1 ST SEMESTER : FINANCIAL MANAGEMENT 3 () CHAPTERS COVERED : CHAPTERS 5, 8 and 9 LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3 DUE DATE : 3:00 p.m. 19 MARCH 2013 TOTAL MARKS : 100 INSTRUCTIONS

More information

Mathematical Thinking Exam 1 09 October 2017

Mathematical Thinking Exam 1 09 October 2017 Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use

More information

Clearing Notice SIX x-clear Ltd

Clearing Notice SIX x-clear Ltd Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Financial mathematics

Financial mathematics Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013 COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N

More information

A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan

A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan Proceedngs of the 2001 Wnter Smulaton Conference B. A. Peters, J. S. Smth, D. J. Mederos, and M. W. Rohrer, eds. A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING Harret Black Nembhard Leyuan Sh Department

More information

Tests for Two Ordered Categorical Variables

Tests for Two Ordered Categorical Variables Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such

More information

ISE High Income Index Methodology

ISE High Income Index Methodology ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s

More information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Problems to be discussed at the 5 th seminar Suggested solutions

Problems to be discussed at the 5 th seminar Suggested solutions ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer

More information

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos

More information

iii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.

iii) pay F P 0,T = S 0 e δt when stock has dividend yield δ. Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t

More information

Optimising a general repair kit problem with a service constraint

Optimising a general repair kit problem with a service constraint Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department

More information

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually

More information

Maturity Effect on Risk Measure in a Ratings-Based Default-Mode Model

Maturity Effect on Risk Measure in a Ratings-Based Default-Mode Model TU Braunschweg - Insttut für Wrtschaftswssenschaften Lehrstuhl Fnanzwrtschaft Maturty Effect on Rsk Measure n a Ratngs-Based Default-Mode Model Marc Gürtler and Drk Hethecker Fnancal Modellng Workshop

More information

Applications of Myerson s Lemma

Applications of Myerson s Lemma Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare

More information

Random Variables. b 2.

Random Variables. b 2. Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample

More information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,

More information

Chapter 3 Student Lecture Notes 3-1

Chapter 3 Student Lecture Notes 3-1 Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,

More information

Least Cost Strategies for Complying with New NOx Emissions Limits

Least Cost Strategies for Complying with New NOx Emissions Limits Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January

More information

Stochastic ALM models - General Methodology

Stochastic ALM models - General Methodology Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

Problem Set 6 Finance 1,

Problem Set 6 Finance 1, Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.

More information

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.

More information

Pivot Points for CQG - Overview

Pivot Points for CQG - Overview Pvot Ponts for CQG - Overvew By Bran Bell Introducton Pvot ponts are a well-known technque used by floor traders to calculate ntraday support and resstance levels. Ths technque has been around for decades,

More information

THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES

THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES Acta Metallurgca Slovaca, Vol. 20, 2014, No. 1, p. 115-124 115 THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES Marcela Lascsáková 1) *, Peter Nagy

More information

Available online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14

Available online at   ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14 Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

OCR Statistics 1 Working with data. Section 2: Measures of location

OCR Statistics 1 Working with data. Section 2: Measures of location OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data

More information

2) In the medium-run/long-run, a decrease in the budget deficit will produce:

2) In the medium-run/long-run, a decrease in the budget deficit will produce: 4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of

More information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium in Prediction Markets with Buyers and Sellers Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque

More information

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde

More information

Final Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.

Final Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed. Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate

More information

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2 Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................

More information

Understanding price volatility in electricity markets

Understanding price volatility in electricity markets Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE CURVE CONSTRUCTION MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates

More information

Chapter 5 Student Lecture Notes 5-1

Chapter 5 Student Lecture Notes 5-1 Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete

More information

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A) IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:

More information

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999 FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce

More information

Capability Analysis. Chapter 255. Introduction. Capability Analysis

Capability Analysis. Chapter 255. Introduction. Capability Analysis Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

A Set of new Stochastic Trend Models

A Set of new Stochastic Trend Models A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty

More information

Note on Cubic Spline Valuation Methodology

Note on Cubic Spline Valuation Methodology Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve

More information

references Chapters on game theory in Mas-Colell, Whinston and Green

references Chapters on game theory in Mas-Colell, Whinston and Green Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete

More information

Hedging Greeks for a portfolio of options using linear and quadratic programming

Hedging Greeks for a portfolio of options using linear and quadratic programming MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/

More information

Survey of Math Test #3 Practice Questions Page 1 of 5

Survey of Math Test #3 Practice Questions Page 1 of 5 Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =

More information

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects

More information

SIMPLE FIXED-POINT ITERATION

SIMPLE FIXED-POINT ITERATION SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton

More information

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston

More information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.

More information

Stochastic Investment Decision Making with Dynamic Programming

Stochastic Investment Decision Making with Dynamic Programming Proceedngs of the 2010 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 10, 2010 Stochastc Investment Decson Makng wth Dynamc Programmng Md. Noor-E-Alam

More information

Understanding Annuities. Some Algebraic Terminology.

Understanding Annuities. Some Algebraic Terminology. Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural

More information

AMS Financial Derivatives I

AMS Financial Derivatives I AMS 691-03 Fnancal Dervatves I Fnal Examnaton (Take Home) Due not later than 5:00 PM, Tuesday, 14 December 2004 Robert J. Frey Research Professor Stony Brook Unversty, Appled Mathematcs and Statstcs frey@ams.sunysb.edu

More information

Multifactor Term Structure Models

Multifactor Term Structure Models 1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned

More information

Prospect Theory and Asset Prices

Prospect Theory and Asset Prices Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,

More information

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8 Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 A LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:

More information

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8 Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 C LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:

More information

SOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory

SOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Interest Theory Ths page ndcates changes made to Study Note FM-09-05. January 14, 014: Questons and solutons 58 60 were added.

More information

Теоретические основы и методология имитационного и комплексного моделирования

Теоретические основы и методология имитационного и комплексного моделирования MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD

More information

Robust Stochastic Lot-Sizing by Means of Histograms

Robust Stochastic Lot-Sizing by Means of Histograms Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal

More information

Time Planning and Control. Precedence Diagram

Time Planning and Control. Precedence Diagram Tme Plannng and ontrol Precedence agram Precedence agrammng S ctvty I LS T L n mportant extenson to the orgnal actvty-on-node concept appeared around 14. The sole relatonshp used n PRT/PM network s fnsh

More information

A Single-Product Inventory Model for Multiple Demand Classes 1

A Single-Product Inventory Model for Multiple Demand Classes 1 A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple

More information

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1 Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the

More information

STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS. Learning objectives

STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS. Learning objectives Study Gude for Topc 1 1 STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS Learnng objectves After studyng ths topc you should be able to: apprecate the ever-changng envronment n whch

More information

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631

More information

A HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM

A HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and

More information

Welfare Aspects in the Realignment of Commercial Framework. between Japan and China

Welfare Aspects in the Realignment of Commercial Framework. between Japan and China Prepared for the 13 th INFORUM World Conference n Huangshan, Chna, July 3 9, 2005 Welfare Aspects n the Realgnment of Commercal Framework between Japan and Chna Toshak Hasegawa Chuo Unversty, Japan Introducton

More information

A Bootstrap Confidence Limit for Process Capability Indices

A Bootstrap Confidence Limit for Process Capability Indices A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an

More information

Introduction. Chapter 7 - An Introduction to Portfolio Management

Introduction. Chapter 7 - An Introduction to Portfolio Management Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as 2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information