Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account

Size: px
Start display at page:

Download "Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account"

Transcription

1 Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account Azm Saleh, Takao Tsu and Tsutomu Oyama Department of Electrcal and Computer Engneerng, Yokohama Natonal Unversty, 79-5 Tokwa-da, Hodogaya-ku, Yokohama , Japan Abstract: Problem statement: In a compettve electrcty market wth lmted number of producers, Generaton Companes (Gencos) s facng an olgopoly market rather than a perfect competton. Under olgopoly market envronment, each Genco may ncrease ts own proft through a favorable bddng strategy. The obectve of a Genco s to maxmze ts proft and mnmze the assocated rsk. In order to acheve ths goal, t s necessary and mportant for the Genco to make optmal bddng strateges wth rsk management before bddng nto spot market to get an expected hgh proft, snce spot prces are substantally volatle. Ths study propose a method to buld optmal bddng strateges n a dayahead electrcty market wth ncomplete nformaton and consderng both rsk management and unt commtment. Approach: The proposed methodology employs the Monte Carlo smulaton for modelng a rsk management and a strategc behavor of rval. A probablty densty functon (pdf), Value at Rsk (VaR) and Monte Carlo smulaton used to buld optmal bddng strateges for a Genco. Results: The result of the proposed method shows that a Genco can buld optmal bddng strateges to maxmze expected total proft consderng unt commtment and rsk management. The Genco controls the rsk by settng the confdence level. If the Genco ncrease the confdence level, the expected total VaR of proft decrease. Conclusons/Recommendatons: The proposed method for buldng optmal bddng strateges n a day-ahead electrcty market to maxmze expected total proft consderng unt commtment and rsk management s helpful for a Genco to make a decson to submt bddng to the Independent System Operator (ISO). Key words: Electrcty market, bddng strateges, day- ahead electrcty market, rsk management, unt commtment, monte carlo INTRODUCTION Deregulaton and reformng n the electrcty market have created a compettve open market envronment. Under the deregulated envronment, the Genco operate own generatng resources ndependently accordng ther ndvdual profts. The obectve of a Genco s to max ts proft and mn the assocated rsk. In order to acheve ths goal, ts necessary and mportant for the Genco to make optmal bddng strateges wth rsk management before bddng nto a spot market to get an expected hgh proft, snce spot prces are substantally volatle. The day-ahead electrcty market s cleared on an hourly bass. The supply curve s bult up for each hour consderng the sellng bds ordered by ncreasng prces and also a demand curve s bult up consderng the buyng bds ordered by decreasng prces. The ntersecton of the supply curves and demand curves determnes the sellng and buyng bds that are accepted. The hourly market prce s the prce of the last accepted sellng bd. Ths process results n a unform prce for every hour. A Unt commtment becomes responsble for each Genco and dffcult for small Genco have one generaton or small generaton capacty. In order to buld optmal bddng strateges wth rsk management, a Genco should consder a unt commtment wth constrans n tme perods (for example mnmum up and down tme, start-up and shut-down cost) for possbltes to get dscontnuous dspatch that could reduce expected total profts. In perfectly compettve electrcty market, the optmal bddng strateges for a Genco s to bd ts margnal operaton cost. However, the emergng electrcty markets are not perfectly compettve due to Correspondng Author: Azm Saleh, Department of Electrcal and Computer Engneerng, Yokohama Natonal Unversty, 79-5 Tokwa-da, Hodogaya-ku, Yokohama , Japan Tel: , Fax: , E-mal: azm009@gmal.com 8

2 Am. J. Engg. & Appled Sc., (): 8-6, 009 specal features, such as large nvestment sze and economy of scale n the generaton sector and therefore more akn to olgopoly. In an olgopoly electrcty market, Genco could exercse strategc bddng to maxmze own proft. The problem of how to develop optmal bddng strateges for compettve Genco n the electrcty market was addressed for the frst tme []. Many strategc bddng models have been reported n recent years, whch can be grouped nto three man categores as follows: () estmatng the Market Clearng Prce (MCP): Bd prce s slghtly lower than the estmated prce [,3]. () game theores: base ether on beneft matrx or mperfectly compettve game model [4,6]. () estmatng the bddng behavors of rvals: usually based on probablstc method [7,8]. All strategc bddng models are wthout assocated rsks taken nto account. The frst category s smple n prncple. Based on the estmaton of the MCP, the Genco determne ts bddng strateges by offerng n a prce cheaper than the MCP. Ths method s based on an mplct assumpton that the own bd wll not nfluence the MCP. The game theory s appled n the second category. The bddng strateges have to be represented as dscrete quanttes such as bddng hgh, bddng medum and bddng low n order to make problem smple. However, n realstc stuaton, bddng strateges can be contnues quanttes. The probablstc method s appled n the thrd category. Based on hstorcal data, the Genco can estmate bddng strateges of rvals. The Genco determne ts bddng strateges based on the estmaton of bddng of rvals. Ths method s assumed to be more practcal n electrcty market. Therefore t s used n ths paper to buld optmal bddng strateges. Ths study proposes a method to buld optmal bddng strateges n a day-ahead electrcty market wth ncomplete nformaton and consderng both rsk management and unt commtment. A probablty densty functon (pdf) for bddng behavors of rvals s consdered to model the uncertanty n the rval behavor. The proposed methodology employs the monte carlo smulaton for solvng stochastc optmzaton. The rsk management n uncertanty of rval behavor s analyzed usng Value at Rsk (VaR). The numercal test result of a smulated electrcty market wth four Genco used to demonstrate the essental features of the developed model and method. MATERIALS AND METHODS Market Structure: In the pool-based electrcty market, every Genco submts a bddng prce functon 9 to the Independent System Operator (ISO) for every hour of the plannng horzon. The ISO uses the bddng prce functon and forecastng demand to determne the Market Clearng Prce (MCP) and hourly generaton outputs by maxmzng the total surplus of generators and consumers. Assume that each Genco s requred to submt lnear bddng prce functon α + βp, where P s the generaton output and α and β are bddng coeffcent of bddng prce functon. The ISO determne the MCP and the hourly generaton outputs each Genco usng formulaton as: n α n Q0 = β = β () R = + P = R α β Subect to: () N P = Q (3) = P,mn P P,max (4) Where: R = The margnal clearng prce Q = The pool load forecasted P = The generaton output of the th Genco When the soluton set from () volates the generaton outputs lmt (4), t modfed based on these constrants. When P s larger than upper lmt constrants P,max, P should be set to P,max. When P s smaller than lower lmt constrants P,mn, P should be set to zero. The proft functon of th Genco s defned by the dfference between the total revenue and the total producton cost as: π = R.P C(P ) (5) Subect to: (-4) Where: π = The proft of th Genco C (.) = The producton cost functon of the th Genco The producton cost functon of the th Genco s assumng a quadratc functon as:

3 Am. J. Engg. & Appled Sc., (): 8-6, 009 C(P) = a + b.p+ c.p (6) where, a, b and c s the coeffcents of producton cost. The problem of buldng optmal bddng strateges for the th Genco s determned α and β so as to max proft as: max π( α, β,p ) = ( α +β.p )P C (P ) (7) Subect to: (-4) To solve Eq. 7, the th Genco need data of bddng coeffcents of rvals. Because the bddng coeffcents of rvals are confdental, the th Genco could be estmated based on hstorcal bddng data. The problem of th Genco to estmatng the bddng coeffcents. Estmatng opponents unknown nformaton: Generally, the Gencos do not have access to complete nformaton of ther opponent, so t s necessary for a Genco to estmate opponents' unknown nformaton. It s assumed that the past data of bddng coeffcents are avalable. The th Genco can determne mean and standard devatons of bddng coeffcents based on hstorcal data. Suppose that the data of bddng coeffcents are normally random varables wth the followng probablty densty functon (pdf) as: Fg. : The pdf of two varable α and β Ths can be expressed n the compressed form as: ( α, β ) N, ( ) ( ) ( α) α ( α) ( β) t t µ σ ρ. σ. σ ( β) ( ) ( ) ( ) α β β µ ρσ.. σ σ ( ) (0) Where: ρ = The correlaton coeffcent between α and ( α) ( β) β µ, µ = The mean values σ, σ = The standard devatons ( α) ( β) pdf (x ) (x µ ) πσ =.exp. σ Where: µ I = The mean values σ I = The standard devatons (8) The data of bddng coeffcents have two values α and β (the ntercept and slope) of bddng prce functon, respectvely. The pdf functon wth two varables that represent the ont dstrbuton of α (t) and (t) β ( =,,, n, ; t =,,,4) can be formulated as: (t) (t) (t) pdf ( α, β ) = ( ) ( ) πσ α σ β ρ (t) ( α) α µ xexp ( α) ( ) ρ σ (t) ( α) (t) ( β) (t) ( β) ρ ( α µ )( β µ ) β µ + ( α) ( β) ( β) σ σ σ (9) 0 The correlaton coeffcent s a number among - and. If there s no relaton of two varables, the correlaton coeffcent s 0. The perfect relatons of two varables, the correlaton coeffcent s or -. The two varables that represent the ont dstrbuton of bddng coeffcents can be vsualzed n Fg.. Based on estmaton of bddng coeffcents, the th Genco can determne α (t) and β (t) (t =,,, 4) so as to maxmze proft usng Eq. 8. The optmal bddng problem became a stochastc problem. Optmal bddng strateges n a day-ahead electrcty market: The problem of developng bddng strateges for th Genco n a day-ahead energy market can be formulated as maxmzaton of total proft durng 4 h as: 4 (t) (t) t t () t= max Ω= π ST ( u ) u Subect to:,f Ton > Tup ut = 0,f Toff > Tdown 0or,otherwse ()

4 Where: ST = The start-up cost u t = The status of the th Genco (: operaton, 0: down) T on = On tme duraton of the th Genco T off = Off tme duraton of the th Genco T up = Mnmum up tme T down = Mnmum down tme When an th Genco s n operaton, t cannot shut down before a mn up tme perod s met. On the other hand, when an th Genco s n shut down, t cannot start up agan before a mn down tme have passed. If mn up tme and mn down tme perod have passed, the status of the th Genco can set to or 0 as to max total proft. To solve Eq. drectly s dffcult and should be solved separately as follow: Step : Developng the bddng strateges and the status (ut) of the th Genco for each hour of the schedule day, separately, usng Eq.. If the th Genco gets dspatch from ISO, set value of ut to, otherwse, set to 0 (zero). Step : Checkng the status of the th Genco wth the unt commtment constrant. If the unt commtment constrant s satsfed, then these strateges are optmal for a day-ahead market and the th Genco should reman n operaton for the whole day and the procedure s completed here. Otherwse, go ahead to step 3 to update status for th Genco. Step 3: Determnng the status for th Genco to satsfy the unt commtment constrant usng dynamc programmng to maxmze total proft durng 4 h. If th Genco should be n operaton because of the commtment constrant (due to constrants of mnmum up tme), update bddng coeffcents and reduce bddng offer so that th Genco can obtan dspatch from ISO. The dynamc programmng represents a mult stage decson problem as a sequence of sngle decson problems. The advantage of dynamc programmng s ts ablty to mantan soluton feasblty, unlke prorty lst method. Dynamc programmng bulds and evaluates the complete decson tree to optmze the problem. The two possble states for th Genco (u t = 0 or ) problem can be solved usng forward dynamc programmng algorthm to run forward n tme from ntal hour to the fnal hour. The ntal condtons are easly specfed and the computatons can go forward n tme as long as requred. Am. J. Engg. & Appled Sc., (): 8-6, 009 The proposed soluton method: In order to solve the problem of buldng optmal bddng strateges for th Genco n a day-ahead electrcty market, frst buldng optmal bddng strateges for each hour of the schedule usng Eq. 7. Secondly s determnng the unt status of th Genco that satsfed unt commtment constrants usng forward dynamc programmng algorthm. The th Genco s estmatng the bddng coeffcents based on pdf to model the uncertanty n the rval behavor. In ths paper a Monte Carlo method s consdered to deal wth the aforementoned uncertantes. The Monte Carlo method s a numercal smulaton procedure appled to problem nvolvng random varables wth kwon or assumed probablty dstrbutons. It conssts n repeatng a determnstc smulaton process, usng n each smulaton a partcular set of values for the random varables that generated accordng to the correspondng probablty dstrbutons. The basc procedure n Monte Carlo method s frst s generatng random samplngs. The random samplngs of two bddng coeffcents from each rval accordng to ther probablty densty functon (pdf). Secondly s solvng the optmzaton problem n Eq. 7 wth all the bddng coeffcents from rval partcpants as fxed constant numbers n Monte Carlo smulaton teraton. Fnally s calculaton the statstc parameters such as the expectaton value and standard devaton of the proft. In order to solve the maxmzng proft problem of the th Genco, the two coeffcents α (t) and β (t), cannot be selected ndependently. The th Genco can fx one and then determne the other by usng an optmzaton procedure. In ths work, the lagrangan relaxaton method s used for ths purpose. It s assumed that the th Genco fxes bddng coeffcents of α (t) and determne the bddng coeffcents of β (t). After all number of smulatons s done, the expectaton value of β (t) s adopted as the optmal bddng strateges of th Genco. Optmzaton based lagrangan relaxaton method: The problem of buldng the optmal bddng strateges for th Genco as Eq. 7 could be expressed mnmzng producton cost as: mn π( α, β,p) = C(P) ( α +β.p)p (3) Subect to: (-3) α Denote u = Q0 + and v = β. Eq. and β could be expressed as:

5 Am. J. Engg. & Appled Sc., (): 8-6, 009 α+ uβ R = vβ+ (4) P u αv = (5) v β+ Equaton 3 could be solved through the generalzed Lagrange multpler method as: L( α, β,p, λ ) = C (P ) ( α +β.p )P λ(u α v P (vβ + )) (6) The optmal soluton of Eq. 6 wth applyng Kuhn = Tucker condtons, could be obtaned wth assume α = b are: β = ( ) cv + b u cu v vb u Subect to: P,mn P P,max (7) When P s less than P,mn, update β usng the formula as: u bv P,mn v.p,mn β = (8) When P s greater than P,max, update β usng formula (9) wth replace P,mn wth P,max. Rsk consderaton: To ths pont the problem of buldng the optmal bddng strateges wthout consderng rsk. However, ths concept s an mportant subect from Genco's vewpont. Method for handlng the rsk s ntroduced. Value at Rsk (VaR) s an estmate that shows how much a portfolo could lose due to market movements at a partcular tme horzon and for a gven probablty of occurrence. The gven probablty s called a confdence level, whch represents the level of certanty of VaR. In ths study, the VaR s defned as the expected mnmum proft of a portfolo over a target wthn a gven confdence nterval. The confdence level depends on the extent of the Genco's rsk-averson. Normally, a Genco wth moderate rsk-averson adopts 95% confdence level; a more rsk-averse Genco may requre 99% confdence level and a less rsk-averse Genco could use 9.5% confdence level. Fg. : Cumulatve dstrbuton functon of profts Monte Carlo smulaton s used to calculate the VaR based on cumulatve dstrbuton functon (cdf) of proft durng the smulaton process. For example, Fg. show the cfd of the 000 smulatons. The proft correspondng wth (00-95% = 5%) s VaR, whch s $,5x0 5. Accordng to Fg., there s a 95% probablty that the actual proft wll be larger than $,5x0 5. Expected proft correspondng wth (00-50% = 50%) or wthout consderng the rsk s $,30x0 5 whch s a 50% probablty that the actual proft wll be larger than $,30x0 5. The Value at Rsk (VaR) s calculated based on expected proft obtaned by Monte Carlo method. The calculaton of VaR s a three-step process: Step : Aggregate the expected proft to form a dstrbuton of expected proft. Step : Create cumulatve dstrbuton functon of expected proft from dstrbuton of expected proft. Step 3: Determne expected VaR of proft based on confdence level. The buldng optmal bddng strateges n a dayahead electrcty market wth rsk management taken nto account s presented n flowchart n Fg. 3. Two stages to buldng optmal bddng strateges: Stage : Determnng the optmal bddng strateges and expected proft each hour. Stage : Determnng the status for th Genco to satsfy the unt commtment constrants. In stage, creatng the samplng of bddng coeffcents rval every hour before determnng optmal bddng parameter and expected proft each teraton (samplng). After the teraton fnshed, creatng the cumulatve probablty dstrbuton (cdf) of expected proft. Fnally, a determnng the optmal bddng parameter and expected VaR of proft based on cdf and confdence level.

6 Am. J. Engg. & Appled Sc., (): 8-6, 009 START Set confdence level Hour = Create the samplng of bddng coeff cents rvals usng eq. (0) Iteraton = Table : Generaton data Genco a b c Pmn (MW) Pmax (MW) Table : Estmatons of the rvals ( α) ( β) Genco µ µ σ ( α) ( β) σ ρ.b w t x.c b c -0..b w t x.c b c b w t x.0c b c -0. wt = + 0.3(Q Q mn)/(qmax Q mn). Fnd Optmal Bddng Parameter. Calculate the Expected Proft Last teraton? Yes. Create cd f of Expect ed Proft. Determne Bddng Parameter 3. Determne Expected VaR of Pro ft No No Power (MWh) Tme (h) 9 3 Last hour? Yes Unt commtment constrants satsfed? Yes END No Stage Determne commtment status Fg. 3: Flow chart of the proposed method Stage In stage, check the unt commtment constrants. If satsfed, the calculaton process s fnsh. If dd not satsfed, a determnng commtment status usng dynamc programmng. RESULTS The four Gencos s used to llustrate the results of applcaton of the proposed method for buldng optmal bddng strateges n a day-ahead electrcty market wth consderng rsk management. 3 Fg. 4: Hourly loads The producton cost functon of the th Genco s C (P ) = a +b.p +c.p. The coeffcents of producton cost functon and output lmts of all Gencos are shown n Table. Hourly loads n a day-ahead electrcty market that ISO broadcast as shown n Fg. 4. In the followng case studes, we suppose that the fourth Genco n our subect research estmated ont normal dstrbuton for the two bddng coeffcents α (t) and β (t) of the rvals. The estmated parameters n the ont normal dstrbuton for the rvals' as descrbed n Eq. 5 are shown n Table. When suffcent bddng data from past bddng hstores s avalable, these parameters can be estmated usng stochastc methods. Here, Q mn and Q max are the mnmum and maxmum loads n the 4 h of a day-ahead electrcty market, respectvely and n ths smulaton Q mn = 335MW and Q max = 755MW. Hence, wt takes a value rangng from -.3 and s a lnearly ncreasng functon of the system loads. Optmal bddng wthout consderng the rsk: In frst case, the fourth Genco buldng optmal bddng strateges n a day-ahead electrcty market wthout consderng the rsk usng the proposed method.

7 Table 3: Optmal β and expected proft wthout consderng unt commtment constrant Expected Expected T β Proft ($) T β Proft ($) Table 4: Optmal β and expected proft wth consderng unt commtment constrant Expected Expected T β Proft ($) T β Proft ($) Expected total proft ($).3 In ths case, the confdence level s settng wth 0.5 or 50%. The smulaton results of bddng coeffcents and expected hourly proft s shown n Table 3. From Table 3, the fourth Genco gettng to dscontnue dspatch and unt commtment constrant dd not satsfy. The fourth Genco determned the commtment status usng dynamc programmng to make unt commtment constrant dd not satsfy wth assume ntal condton for fourth Genco s off. Fnal result from the commtment status s shown n Table 4. The expected proft dstrbuton and cumulatve dstrbuton of expected proft durng Monte Carlo smulaton process at h and 6 are shown n Fg. 5 and 6, respectvely. The margnal clearng prce durng 4 h s shown n Fg. 7. Optmal bddng wth consder the rsk: In the second case, Gencos consder the rsk for bddng optmal bddng strateges n a day-ahead electrcty market wth settng confdence level above 50%. In ths smulaton, the fourth Genco settng value of a confdence level s 95% and 99%, respectvely. The smulaton results of bddng coeffcents and expected hourly proft s shown n Table 5. Am. J. Engg. & Appled Sc., (): 8-6, Count Expexted Proft ($) Cumulatve probablty Fg. 5: Dstrbuton and cumulatve dstrbuton of expected hourly proft at h Count Expexted Proft ($) Fg. 6: Dstrbuton and cumulatve dstrbuton of expected hourly proft at 6 h Fg. 7: The expected hourly margnal clearng prce From Table 5, the fourth Genco gettng to dscontnue dspatch and unt commtment constrant dd not satsfy. The fourth Genco determned the commtment status usng dynamc programmng to make unt commtment constrant dd not satsfy wth assume ntal condton for fourth Genco s off. Fnal result from the commtment status s shown n Table 6. Cumulatve Probablty

8 Table 5: Optmal β and expected var of proft wthout consderng unt commtment constrant Wthout Rsk VaR = 95% Var = 99% Expected Expected Expected T β Proft ($) β Proft ($) β Proft ($) Table 6: Optmal β and expected var of proft wth consderng unt commtment constrant Wthout rsk VaR = 95% Var = 99% Expected Expected Expected T β Proft ($) β Proft ($) β Proft ($) Total proft The margnal clearng prce durng 4 h wth a dfference confdence level s shown n Fg. 8. Am. J. Engg. & Appled Sc., (): 8-6, Fg. 8: The expected hourly margnal clearng prce wth dfference confdence level DISCUSSION In Table, fourth Genco make estmaton for two bddng coeffcents α (t) and β (t) of the rvals. For the frst rvals, the mean value of α (t) and β (t) are 0% above b and wt tmes of.xc, respectvely. Also, the standard devatons of α (t) and β (t) are xb and xc, respectvely. The correlaton coeffcent among α (t) and β (t) s -0.. The correlaton s negatve because when rvals decde to ncrease one of ts two bddng coeffcents, t wll decrease rather than ncrease the other coeffcent. For example, n h the mean value of α (t) and β (t) are 0.34 and wtx0.088 or 0.03, respectvely. The standard devatons of α (t) and β (t) are and The range value of α (t) and β (t) are [ ; 0.695] and [0.08 ; 0.046] Optmal bddng wthout consderng the rsk: In Table 4, the fourth Genco dd not submt offer durng untl 7 h and durng untl 4 h. The fourth Genco stll submt offer n h. to satsfy unt commtment constrant wth negatve expected proft s -$ The total expected proft of fourth Genco s $.3. In Fg. 5, the probablty for fourth Genco gettng proft $8.4 or more s 50% and the probablty gettng negatve proft s about 5%. It means, the fourth Genco have been rsk to gettng proft negatve n h. In Fg. 6, the probablty for fourth Genco gettng hourly proft $7.7 or more s 50% and the probablty gettng negatve proft s 0%. It means, the fourth Genco no rsk to gettng negatve profts n 6 h. Optmal bddng wth consder the rsk: In Table 6, the fourth Genco wth confdence level 95% and 99% dd not submt offer durng hour untl hour 8 and

9 Am. J. Engg. & Appled Sc., (): 8-6, 009 durng untl 4 h. The fourth Genco stll submt offer n h to satsfy unt commtment constrant wth negatve expected VaR of proft are -$ and - $80.466, respectvely. The total expected VaR of proft are $ and $470.06, respectvely. In ths case, ncreasng a confdence level only decreasng the expected proft. CONCLUSION In ths research, bddng decsons problem n dayahead electrcty market consderng rsk management and unt commtment s formulated from the Genco vewpont. A stochastc optmzaton model s bult for ths purpose usng Monte Carlo smulaton and Lagrangan Relaxaton and effcent for solvng ths problem. Smulaton results of a numercal example have demonstrated the effect of a confdence level to the decson submts offer and expected total VaR of proft. In ths case study only shown effect of confdence level to the expected total VaR of proft. If the Genco ncreased the confdence level, the expected total VaR of proft wll decreased. REFERENCES. Davd, A.K., 993. Compettve bddng n electrcty supply. IEE Proceedng of the Generaton Transmsson Dstrbuton., Sep. 993, IEEE Xplore, USA., 40: ber= Shangyou, H., 000. A study of basc bddng strategy n clearng prcng auctons. IEEE Trans. Power Syst., 5: DOI: 0.09/ Ferrero, R.W. and J.F. Rvera, 00. Prce-taker bddng strategy under prce uncertanty, IEEE Trans. Power Syst., 7: DOI: 0.09/TPWRS Ferrero, R.W. and J.F. Rvera, 998. Applcaton of games wth ncomplete nformaton for prcng electrcty n deregulated power pools. IEEE Trans. Power Syst., 3: org/xpl/freeabs_all.sp?arnumber= Gan, D., J. Wang and D.V. Bourcer, 005. An aucton game model for pool-baed electrcty markets. Elect. Power Energ. Syst., 7: DOI: 0.06/.epes Kang, D.J., B.H. Km and D. Hur, 007. Supler bddng strategy based on non-cooperatve game theory concepts n sngle aucton power pools. Elect. Power Energ. Syst., 77: DOI: 0.06/.epsr Fushuan, W. and A.K. Davd, 00. Optmal bddng strateges and modelng of mperfect nformaton among compettve generators. IEEE Trans. Power Syst., 6: 5-. DOI: 0.09/ Shreshta, G.B. and L.K.S. Goel, 00. Strategc bddng for mnmum power output n the compettve power market. IEEE Trans. Power Syst., 6: DOI: 0.09/

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Credit Limit Optimization (CLO) for Credit Cards

Credit Limit Optimization (CLO) for Credit Cards Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt

More information

Portfolio Loss Distribution

Portfolio Loss Distribution Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets hold-to-maturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

Optimization under uncertainty. Antonio J. Conejo The Ohio State University 2014

Optimization under uncertainty. Antonio J. Conejo The Ohio State University 2014 Optmzaton under uncertant Antono J. Conejo The Oho State Unverst 2014 Contents Stochastc programmng (SP) Robust optmzaton (RO) Power sstem applcatons A. J. Conejo The Oho State Unverst 2 Stochastc Programmng

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Forecasting Spot Electricity Market Prices Using Time Series Models

Forecasting Spot Electricity Market Prices Using Time Series Models C:\Documents and Settngs\Ethopa\Desktop\Forecastng Spot Electrcty Market Prces Usng Tme Seres Models.doc Forecastng Spot Electrcty Market Prces Usng Tme Seres Models by Dawt Halu Mazenga A thess Presented

More information

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy

More information

Dynamic Pricing for Smart Grid with Reinforcement Learning

Dynamic Pricing for Smart Grid with Reinforcement Learning Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,

More information

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel

More information

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid Feasblty of Usng Dscrmnate Prcng Schemes for Energy Tradng n Smart Grd Wayes Tushar, Chau Yuen, Bo Cha, Davd B. Smth, and H. Vncent Poor Sngapore Unversty of Technology and Desgn, Sngapore 138682. Emal:

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered

More information

SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS

SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl

More information

BUSINESS INTELLIGENCE USING INFORMATION GAP DECISION THEORY AND DATA MINING APPROACH IN COMPETITIVE BIDDING

BUSINESS INTELLIGENCE USING INFORMATION GAP DECISION THEORY AND DATA MINING APPROACH IN COMPETITIVE BIDDING 1 BUSINESS INTELLIGENCE USING INFORMATION GAP DECISION THEORY AND DATA MINING APPROACH IN COMPETITIVE BIDDING Me-Peng Cheong Gerald B. Sheblé Danel Berleant ABSTRACT Snce the nnetes, many electrc utltes

More information

GENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY

GENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO

More information

Discriminatory versus Uniform-Price Electricity Auctions with Supply Function Equilibrium

Discriminatory versus Uniform-Price Electricity Auctions with Supply Function Equilibrium Dscrmnatory versus Unform-Prce Electrcty Auctons wth Supply Functon Equlbrum Talat S. Genc a December, 007 Abstract. A goal of ths paper s to compare results for dscrmnatory auctons to results for unform-prce

More information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

Medium and long term. Equilibrium models approach

Medium and long term. Equilibrium models approach Medum and long term electrcty prces forecastng Equlbrum models approach J. Vllar, A. Campos, C. íaz, Insttuto de Investgacón Tecnológca, Escuela Técnca Superor de Ingenería-ICAI Unversdad ontfca Comllas

More information

Simulation and optimization of supply chains: alternative or complementary approaches?

Simulation and optimization of supply chains: alternative or complementary approaches? Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n

More information

Multi-Period Resource Allocation for Estimating Project Costs in Competitive Bidding

Multi-Period Resource Allocation for Estimating Project Costs in Competitive Bidding Department of Industral Engneerng and Management Techncall Report No. 2014-6 Mult-Perod Resource Allocaton for Estmatng Project Costs n Compettve dng Yuch Takano, Nobuak Ish, and Masaak Murak September,

More information

UTILIZING MATPOWER IN OPTIMAL POWER FLOW

UTILIZING MATPOWER IN OPTIMAL POWER FLOW UTILIZING MATPOWER IN OPTIMAL POWER FLOW Tarje Krstansen Department of Electrcal Power Engneerng Norwegan Unversty of Scence and Technology Trondhem, Norway Tarje.Krstansen@elkraft.ntnu.no Abstract Ths

More information

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008 Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn

More information

Lecture 3: Force of Interest, Real Interest Rate, Annuity

Lecture 3: Force of Interest, Real Interest Rate, Annuity Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6 PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has

More information

Method for Production Planning and Inventory Control in Oil

Method for Production Planning and Inventory Control in Oil Memors of the Faculty of Engneerng, Okayama Unversty, Vol.41, pp.20-30, January, 2007 Method for Producton Plannng and Inventory Control n Ol Refnery TakujImamura,MasamKonshandJunIma Dvson of Electronc

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

Addendum to: Importing Skill-Biased Technology

Addendum to: Importing Skill-Biased Technology Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our

More information

Production. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.

Production. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem. Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set

More information

2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet

2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet 2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

Solution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.

Solution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt. Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces

More information

ECONOMIC load dispatch (ELD) is a non-linear constrained

ECONOMIC load dispatch (ELD) is a non-linear constrained 1 Stochastc Real-Tme Schedulng of Wnd-thermal Generaton Unts n an Electrc Utlty Alreza Soroud, Member, IEEE, Abbas Rabee, Member, IEEE, and Andrew Keane, Senor Member, IEEE Abstract The objectve of dynamc

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo. ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract

More information

Preventive Maintenance and Replacement Scheduling: Models and Algorithms

Preventive Maintenance and Replacement Scheduling: Models and Algorithms Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

Underwriting Risk. Glenn Meyers. Insurance Services Office, Inc.

Underwriting Risk. Glenn Meyers. Insurance Services Office, Inc. Underwrtng Rsk By Glenn Meyers Insurance Servces Offce, Inc. Abstract In a compettve nsurance market, nsurers have lmted nfluence on the premum charged for an nsurance contract. hey must decde whether

More information

Optimal Customized Pricing in Competitive Settings

Optimal Customized Pricing in Competitive Settings Optmal Customzed Prcng n Compettve Settngs Vshal Agrawal Industral & Systems Engneerng, Georga Insttute of Technology, Atlanta, Georga 30332 vshalagrawal@gatech.edu Mark Ferguson College of Management,

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

Fault tolerance in cloud technologies presented as a service

Fault tolerance in cloud technologies presented as a service Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

A Novel Auction Mechanism for Selling Time-Sensitive E-Services

A Novel Auction Mechanism for Selling Time-Sensitive E-Services A ovel Aucton Mechansm for Sellng Tme-Senstve E-Servces Juong-Sk Lee and Boleslaw K. Szymansk Optmaret Inc. and Department of Computer Scence Rensselaer Polytechnc Insttute 110 8 th Street, Troy, Y 12180,

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

Marginal Revenue-Based Capacity Management Models and Benchmark 1

Marginal Revenue-Based Capacity Management Models and Benchmark 1 Margnal Revenue-Based Capacty Management Models and Benchmark 1 Qwen Wang 2 Guanghua School of Management, Pekng Unversty Sherry Xaoyun Sun 3 Ctgroup ABSTRACT To effcently meet customer requrements, a

More information

Traffic-light a stress test for life insurance provisions

Traffic-light a stress test for life insurance provisions MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax

More information

Vasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio

Vasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of

More information

The Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading

The Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading The Choce of Drect Dealng or Electronc Brokerage n Foregn Exchange Tradng Mchael Melvn & Ln Wen Arzona State Unversty Introducton Electronc Brokerage n Foregn Exchange Start from a base of zero n 1992

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs Onlne Auctons n IaaS Clouds: Welfare and roft Maxmzaton wth Server Costs aox Zhang Dept. of Computer Scence The Unvety of Hong Kong xxzhang@cs.hku.hk Zongpeng L Dept. of Computer Scence Unvety of Calgary

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu

More information

Ant Colony Optimization for Economic Generator Scheduling and Load Dispatch

Ant Colony Optimization for Economic Generator Scheduling and Load Dispatch Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty

More information

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton

More information

An MILP model for planning of batch plants operating in a campaign-mode

An MILP model for planning of batch plants operating in a campaign-mode An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño

More information

Fragility Based Rehabilitation Decision Analysis

Fragility Based Rehabilitation Decision Analysis .171. Fraglty Based Rehabltaton Decson Analyss Cagdas Kafal Graduate Student, School of Cvl and Envronmental Engneerng, Cornell Unversty Research Supervsor: rcea Grgoru, Professor Summary A method s presented

More information

How To Evaluate A Dia Fund Suffcency

How To Evaluate A Dia Fund Suffcency DI Fund Suffcency Evaluaton Methodologcal Recommendatons and DIA Russa Practce Andre G. Melnkov Deputy General Drector DIA Russa THE DEPOSIT INSURANCE CONFERENCE IN THE MENA REGION AMMAN-JORDAN, 18 20

More information

Maintenance Scheduling by using the Bi-Criterion Algorithm of Preferential Anti-Pheromone

Maintenance Scheduling by using the Bi-Criterion Algorithm of Preferential Anti-Pheromone Leonardo ournal of Scences ISSN 583-0233 Issue 2, anuary-une 2008 p. 43-64 Mantenance Schedulng by usng the B-Crteron Algorthm of Preferental Ant-Pheromone Trantafyllos MYTAKIDIS and Arstds VLACHOS Department

More information

Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers

Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

Equlbra Exst and Trade S effcent proportionally

Equlbra Exst and Trade S effcent proportionally On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

The Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading

The Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading The Choce of Drect Dealng or Electronc Brokerage n Foregn Exchange Tradng Mchael Melvn Arzona State Unversty & Ln Wen Unversty of Redlands MARKET PARTICIPANTS: Customers End-users Multnatonal frms Central

More information

The Application of Fractional Brownian Motion in Option Pricing

The Application of Fractional Brownian Motion in Option Pricing Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com

More information

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate

More information

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS 21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

RELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT

RELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE

More information

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

Imperial College London

Imperial College London F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London,

More information

APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING

APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Journal Journal of Chemcal of Chemcal Technology and and Metallurgy, 50, 6, 50, 2015, 6, 2015 638-643 APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Abdrakhman

More information

Valuing Customer Portfolios under Risk-Return-Aspects: A Model-based Approach and its Application in the Financial Services Industry

Valuing Customer Portfolios under Risk-Return-Aspects: A Model-based Approach and its Application in the Financial Services Industry Buhl and Henrch / Valung Customer Portfolos Valung Customer Portfolos under Rsk-Return-Aspects: A Model-based Approach and ts Applcaton n the Fnancal Servces Industry Hans Ulrch Buhl Unversty of Augsburg,

More information

Stress test for measuring insurance risks in non-life insurance

Stress test for measuring insurance risks in non-life insurance PROMEMORIA Datum June 01 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq and Erk Elvers Stress test for measurng nsurance rsks n non-lfe nsurance Summary Ths memo descrbes stress testng of nsurance

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Investment Portfolio Evaluation by the Fuzzy Approach

Investment Portfolio Evaluation by the Fuzzy Approach Investment Portfolo Evaluaton by the Fuzzy Approach Lambovska Maya, Marchev Angel Abstract Ths paper presents a new fuzzy approach for the evaluaton of nvestment portfolo, where the approach s vewed by

More information

Optimal Pricing for Integrated-Services Networks. with Guaranteed Quality of Service &

Optimal Pricing for Integrated-Services Networks. with Guaranteed Quality of Service & Optmal Prcng for Integrated-Servces Networks wth Guaranteed Qualty of Servce & y Qong Wang * Jon M. Peha^ Marvn A. Sru # Carnege Mellon Unversty Chapter n Internet Economcs, edted y Joseph Baley and Lee

More information

How To Improve Power Demand Response Of A Data Center Wth A Real Time Power Demand Control Program

How To Improve Power Demand Response Of A Data Center Wth A Real Time Power Demand Control Program Demand Response of Data Centers: A Real-tme Prcng Game between Utltes n Smart Grd Nguyen H. Tran, Shaole Ren, Zhu Han, Sung Man Jang, Seung Il Moon and Choong Seon Hong Department of Computer Engneerng,

More information

CHAPTER 14 MORE ABOUT REGRESSION

CHAPTER 14 MORE ABOUT REGRESSION CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp

More information

Efficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing

Efficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY

NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY A Dssertaton Presented to the Faculty of the Graduate School of Cornell Unversty In Partal Fulfllment of the Requrements

More information

Ants Can Schedule Software Projects

Ants Can Schedule Software Projects Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,

More information