An Optimized Resolution for Software Project Planning with Improved Max Min Ant System Algorithm

Size: px
Start display at page:

Download "An Optimized Resolution for Software Project Planning with Improved Max Min Ant System Algorithm"

Transcription

1 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) 5-38 h://dxdoiorg/457/iue564 An Oiized Reoluion for Sofware Proec Planning wih Iroved Max Min An Sye Algorih WanJiang Han HeYang Jiang TianBo Lu XiaoYan Zhang and WeiJian Li School Of Sofware Engineering Beiing Univeriy of Po and Telecounicaion Beiing 876 China Inernaional School Beiing Univeriy of Po and Telecounicaion Beiing 876 China Abrac Sofware Proec Manageen (SPM) i one of he riary facor o ofware ucce or failure SPM ha been he boeck in ofware engineering area We aly an iroved Max Min An Sye algorih o Sofware Proec Planning o ake he aroriae worker-ak aignen in a ofware roec o he and duraion of he roec are iniized Exerienal reul how ha uing hi Iroved An Colony Oiizaion algorih can obain a feaible oluion which can hel u o ge he aroriae PERT Grah and Gan Char of he ofware roec hen we can obain he iniized roec duraion and So Sofware roec anageen can been iroved Keyword: An Colony Oiizaion Sofware roec anageen Sofware Proec Planning Max Min An Sye Algorih Inroducion Sofware roec anageen i a colex and difficuly ob eecially in lanning and conrolling Sofware roec lanning can be one of he o criical aciviie in he SPM roce Wihou a realiic and obecive ofware roec lan he ofware develoen roce canno be anaged in an ecive way So we need o oiize roec lanning The Sofware Proec Scheduling Proble (SPSP) i an ecific Proec Scheduling Proble [-] which ake he aroriae eloyee-ob aignen ha iniize and duraion for he whole roec and he ak-recedence and reource conrain are aified [3-5] While in Planning Sofware Proec we hould aign aroriae eloyee o roec ak according o heir kill The oial oluion can iniize he duraion and of he roec There are hree general ofware roec lanning aroache: a exerience andard guideline and uor ool Exerienced anager rely uon heir a exerience and exerience of ucceful anager o creae lan Ofen a finihed roec docuen and guideline are available o ue a odel for roec lan The an colony oiizaion (ACO) heuriic reened by Colorni e al [6] and laer exended by everal udie [7] ue a war inelligence aroach o olve he raveling alean roble In hi well-known NP-Hard roble a e of n ciie u be viied by one ingle raveling alean The goal i o iniize he oal diance gh[67] and Gabardella and Dorigo [8] and oher have creaed couaional agen ha iic he behavior of real an going fro heir ne o a food ource To do hi he arificial an are laced on a grah and forced o ove Each ingle oveen of he an on he grah generae anoher iece of he oluion The e of ove generae he full roble oluion [9-] ISSN: IJMUE Coyrigh c 5 SERSC

2 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) Proec cheduling roble which ha been widely udied ince early 96 i o deerine he chedule of allocaing reource o a o balance he oal and he coleion ie The general reource-conrained roec cheduling roble (RCPSP) arie when a e of inerrelaed aciviie (recedence relaion) i given and when each aciviy can be erfored in one of he everal way [] Alba firly reened he odel of he SPSP and Geneic Algorih (GA) [] Chang rooed a Tie-line baed odel for SPSP uing Geneic Algorih [3] Xiao rooed he An Colony Sye (ACS) o olve SPSP [4] and laer Crawford gave a new oluion by uing Max Min An Sye (MMAS) in Crawford Soo Johnon and Monfroy [5] Luna ake a calabiliy analyi of uli-obecive eaheuriic olving SPSP [6] An Colony Oiizaion algorih (ACO) algorih ake ue of ile agen called an which ieraively conruc candidae oluion o a cobinaorial oiizaion roble The an oluion conrucion i guided by heroone rail and robledeenden heuriic inforaion [7] The Max Min An Sye (MMAS) i an ACO algorih ha build direcly uon An Sye incororaing a uch ore aggreive heroone udae rocedure and echani o avoid earch agnaion MMAS eablihe a iniu and axiu value for he heroone and rovide ha only he be an can udae he heroone rail MMAS can achieve beer earch erforance han ACO algorih by increaing he exloiaion of he be oluion found during he earch roce [7] Thi aer deal wih ofware roec lanning eecially cheduling roble Baed on he work of Broderick Crawford [8] RF Tavare Neo [9] we reen an oiized reoluion which coni in iroving Max Min An Sye algorih Uing hi algorih o olve he Sofware Proec Scheduling Proble conducing exerien o how how o build roec Criical Pah Mehod (CPM) grah Gan Char and Co baeline The Model of Sofware Proec Planning The RCPSP i o olve NP- hard roble I i ued o chedule he ak of a roec ubec o recedence and reource conrain To generae a chedule i need o deerine order of ak which aify ak recedence conrain and ake ak li [] Sofware roec lanning include develoing a worker-ak chedule for a ofware roec We hould conider eloyee kill and reuneraion and aign he o roec ak according o ak requireen [ ] Our goal i o obain he reul of iniized and duraion for he whole roec In he odel of ofware roec lanning here are hree ioran reource: ak eloyee and kill The ak are he ob needed o colee he roec The eloyee are he worker who have oe kill and work in he ak which require a e of kill Thi odel can ake an aroriae allocaion by he kill required for he ak and he kill of eloyee Aue P i a roec which ha a e of ak rereened by where n i he oal nuber of ak Thi roec need a e of eloyee o work on he roec ak The e of eloyee i defined a E { e e e} where i he oal nuber of Eloyee Each ak require a e of kill and an or We reen a e of kill a S { k} where k i he oal nuber of kill T } { n 6 Coyrigh c 5 SERSC

3 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) k Each ak ha wo aribue: and rereen he workload of he ak k i a e of kill for he ak Now we define M a oluion arix which i eloyee allocaion odel hown a Eq () n n n () i [] Where which rereen he degree of dedicaion of eloyee o ak If he eloyee i ake 5 ercen of hi ie on he roec I i a n arix of Tak and Eloyee where eloyee are aigned o each Tak which ize i he dienion of arix correonded o he eloyee nuber and he ak nuber The oluion generaed in hi arix for he roec will a all eloyee o he roec ak and hen generae an oial eruaion of ofware ak in he end we can ge he be oial oluion wih iniu and duraion for he whole roec and we can lan he ofware roec beer To generae an oiized oluion correonding conrain hould be conidered Firly he Marix decribed above i feaible econdly he and duraion for he whole roec i inial Thirdly roec i he lowe In order o obain a feaible arix M we define oe conrain For i one eloyee or ore are aigned o all roec ak reened in Eq () i 5 i n n n () Oher conrain i ha he eloyee aigned o he ak kill o colee he ak Thi i reened in Eq (3) k k ei Where { n} n i he ak nuber ha all he neceary So Eq (4) decribe a feaible arix M which how dedicaion of eloyee o very ak I can give u a feaible oluion o lan a roec (3) (4) Coyrigh c 5 SERSC 7

4 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) 3 The Fine Funcion To generae an oiized oluion we will reen a fine funcion o araie he qualiy of he oluion We will ake he following e [8] Se : Building ak-recedence-grah Figure how he ak recedence grah (TPG) of a roec and Table decribe heir neceary kill and or Figure TGP wih T { 3 4 5} Skill ( k ) { { } } 3 { 3 } 4 { 3} 5 { } Effor ( ) Table Neceary Skill and Effor for Tak Se : Eloyee allocaion For hi roec we have a e of eloyee kill axiu degree of dedicaion e axd E { e e } and reuneraion and each one ha a e of e re illuraed in Table Table Skill Dedicaion and Reuneraion for Eloyee Skill ( e k ) axiu degree of dedicaion( Reuneraion( e re ) e axd ) e { 3} e 5 { } $5 $6 Se 3: The duraion of all ak Aue he duraion of ak i where n i he ak nuber which can be calculaed according o he Eq (5) i i (5) here i he eloyee nuber 8 Coyrigh c 5 SERSC

5 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) ini For ak he iniializaion ie i reened a and he erinaion ie i reened a we can ue he recedence relaionhi decribed a TPG o er er calculae and a in Eq (6) and Eq (7) ini In Eq (6) if a ak i wihou recedence he iniializaion ie i If ak wih recedence he erinaion ie for all reviou ak u be calculaed firly ini ini ax{ l er if No recedence ( ) E } ele i (6) Uing he iniializaion ie he erinaion ie and he duraion for ak we can generae a Criical Pah Mehod (CPM) grah and Gan char To calculae he oal gh of he roec we only need erinaion ie of la ak hi i decribed in Eq (8) Se 4: The of he roec To calculae he of he whole roec we need firly o calculae he of each ak a er ax{ ini er k k { uing Eq (9) hen calculae he oal k }} according o he Eq () (7) (8) e i i re i Where i he oal nuber of Eloyee n (9) () Where n i he oal nuber of ak Se 5: The fine funcion Our goal i o iniize he oal duraion and he oal o a fine funcion i rooed a in Eq () where w and w are he iorance of which ee he differen agniude For hi of w and Average gh araeer by he correonding in he ae agniude f ( x) w w Average can be he iniializaion of and and can be he iniializaion Then ulilying he he uni are canceled and he value are Se 6: Rik eleen An eleen no conidered i roec ha ay increae he and duraion of he roec We can define roec a To calculae i we ue a funcion exoure a i reened in Eq () i () Coyrigh c 5 SERSC 9

6 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) P i Where = () i i robabiliy of occurrence I i i iac on he ak Now we can calculae he roec in he whole roec uing he Eq (3) n i i i I i We can deerine if he oluion i feaible In hi cae i feaible when he oluion can colee all ak and he fine funcion i iniized and no or lea ha ean he i iniized 4 An Iroved MMSA Algorih for Sofware Proec Plan In rincile ACO algorih can be alied o any cobinaorial oiizaion roble by defining oluion coonen which he an ue o ieraively conruc candidae oluion and on which hey ay deoi heroone[8-9] The MMAS raegy ha a well-defined heroone range ioed by wo conan ha delii he uer and lower bound Togeher wih an elii raegy which allow only he an wih be oluion o deoi heroone hi algorih i according o Dorigo and Blu becoing a highly ucceful ACO variaion[9][] Thi ecion decribe how o ada hi iroved Max-Min An Sye (IM-MMSA) Algorih o ofware roec lan Firly eablih an aroriae conrucion grah hen define he ue of heroone Thi algorih ake he aociaion of eloyee o roec ak 4 Conrucion Grah for Sofware Proec The conrucion grah i he grah ha he an ravel hrough Then a oluion can be conruced The an ar fro an iniial node and hen elec he node according o a robabiliy funcion Thi funcion i given by he heroone and heuriic inforaion of our roble heir relaive influence i given by α and β reecively [-3] We conruc a direced grah by uing he heuriic inforaion and heroone o The eloyee hould be aigned o a roec ak and heir dedicaion o a ak i rereened in he grah TGP Wih hi rereenaion we can define he conrucion grah The rooed conrucion grah rereen he aociaion of eloyee and heir dedicaion o a ak Thi rereenaion i conruced for each ak in he TGP and i divided ino a grah wih node and edge Therefore he conrucion grah include all eloyee and heir raio of dedicaion conribuion for he roec ak So we define a variable deniy which i deniy of node reened a following (3) deniy lea Where lea i he lowe degree of dedicaion o a ak Thi rucure i reened in Figure The eloyee dedicaion o a ak can be or ineger ulile of lea Firly generae a ar node and iner ino fir colun Secondly generae he i colun wih i { } Each colun coni in deniy node Third conruc an end node and u ino he la colun Fourh conruc edge add edge beween colun The an will ravel fro he ar node o he end node chooing edge fro he colun o colun wih no reurning The an chooe only one node each colun 3 Coyrigh c 5 SERSC

7 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) When a our i finihed we can obain he dedicaion of eloyee i o ak reened in Eq (3) which i he eleen ( i ) k lea Where k i he node in coluni ( i ) of oluion Marix (3) e e e Figure Conrucion Grah i a Marix CG for a Tak The an ravel hrough he conrucion grah baed on a robabiliic deciion o i and by a locally elec way Thi robabiliic choice i biaed by he heroone rail available heuriic inforaion So an chooe eloyee i in colun wih a robabiliy reened in Eq (4) i i i i if { d } den l i i oherwie (4) i i where i he heroone and i he heuriic inforaion of he roble on he ah beween node i o in he grah CG for ak and are wo fixed araeer which are ued o deerine he heroone and heuriic influence 4 The Pheroone Udae Sraegy The heroone udae raegy i hown in Eq (5) and (6) in which he udaed value of he heroone on he rail Thi udae raegy will ake ino accoun all oluion generaed by he an And i enable he heroone deoi only on rail ued by an ha found he be oluion [][4] id ( ) (5) ud i ( w where roec w of evaoraion i he oal of ofware roec w i [] w (6) i he oal duraion i and are he iorance of and i a rae If i high he new heroone value i le influenced by w w bu uch influenced by he reviou heroone value vice vera And i i aociaed wih qualiy of he curren oluion of ud an ud an i ieraion-be an We ) ud ud Coyrigh c 5 SERSC 3

8 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) can ue an udaing heroone raegy conidering duraion and of he roec a (6) 43 Iroved MMAS Algorih To irove MMAS Algorih a iniu heroone hrehold τ hold value i ued o onior he earch erforance of an [5-9] The τ hold value hould no be higher han he axiu heroone rail lii ( τ ax ) and lower han he τ in value a hown in Eq (7) The τ hold value i e a a aricular value during he ar of he algorih and changed according o he earch erforance Whenever i i lower τ hold he value of ha aricular arial oluion will be changed o ax han a hown in Eq(8) Thereafer Thi iroved Max-Min An Sye Algorih allow ha aricular arial oluion o be involved in he ucceive oluion conrucion e in< τ hold < ax (7) i = ax when i < τ hold (8) The benefi of hi iroveen i ha whenever he i value dro o a low level he aricular arial oluion will no be excluded fro he ucceive oluion conruc Thi hel o increae he exloraion or diverificaion of he earch 44 Algorih Decriion Thi Iroved MMSA Algorih for Sofware Proec Plan i Decribed a Follow Inu: The inforaion of Sofware roec Iniialize he heroone value While erinaion condiion no e do For g = o G do iniialize roce of an For = o do For ak = o do an ravel on he arix CG chooing eloyee and heir dedicaion o a ak ak ak An oring arial roue for An τ ax τ hold τ in End for enure feaible Marix uing Eq () calculae he fine of he oluion uing Eq () End for elec he be oluion udae heroone value a Eq (5) (6)(7)(8) End for elec he be global oluion (oional) aly heroone udae for global-be End while (ieraion i colee) Ouu: An oiized oluion 3 Coyrigh c 5 SERSC

9 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) Firly he algorih read he roec inforaion which rovide he neceary daa of ofware roec uch a ak required kill eloyee ak recedence inforaion he e of kill of each eloyee and heir reuneraion alo inforaion Then we have o li oeraion o he ak and hen uing above algorih o generae oluion To obain he oial oluion we ue Eq () ha i he fine funcion which iniize he and duraion for he whole roec Fro he oial oluion we can ge he dedicaion arix hen we can lan ofware roec 5 Exerienal Reul In hi ecion we will how an exerien and i reul Thi exerien i o lan a ofware roec where a e of eloyee u be aigned o a e of ak o all ak are coleed by eloyee who have he neceary kill o accolih ak Thi aignen hould iniize he and duraion of he whole roec The eloyee have reuneraion and everal kill and hey can work on ulile ak during he workday Fir we decribe ofware roec inance The e of all kill aociaed wih hi { 3} ofware roec i he e of ak neceary for hi roec i Figure 3 how he ak- recedence-grah TPG The e of { } eloyee i which ean 4 eloyee working on hi roec heir neceary kill and reuneraion are illuraed in Figure4 Tha ean a ube of he union of he kill he eloyee aigned o he ak and heir The o relevan reource in roec Scheduling i he roec eloyee { e e e3 e4} Figure 3 TGP wih T { } { } For hi roec Thee ak are Planning High-level deign Low-level deign Tecae deign Coding Sye Teing Acceance Teing reecively e k { 3} e k { 3} re e $6 re e k 3 { } re 3 e k 4 { 3} re 4 e $ 6 e $ 5 e $ 5 Figure 4 Skill and Reuneraion of Eloyee For hee ak in Figure 3 we can ee heir neceary kill and or in Figure 5 and in Figure 6 Coyrigh c 5 SERSC 33

10 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) k { 3} k k 5 { } { 3} k 3 k 6 { 3} { } Figure 5 Neceary Skill for Tak k 4 k 7 { } { } Figure 6 Neceary Effor for Tak The algorih wa ileened in Java uing a Inel core i8 Ghz 8 GB of RAM PC running Window 8 Profeional And ran 5 rial for hi inance and we reor he average value In he end we will find feaible oluion 5 Model Paraeer In our exerien odel araeer hould follow he rule wih higher availabiliy or horer execuion ie To chooe aroriae araeer we conduced a erie of exerien and cae cro lo of reference and lieraure We chooe he araeer a follow: and nuber of ieraion i 5 Exerienal Reor In hi ecion exerienal reul are reened In Figure 7 how he fine wih differen ieraion by 5 rial We obain he be oluion fro ieraion 4 Fro he be oluion we can ge he eloyee dedicaion o each ak a in (9) Figure7 The Fine Funcion (9) 34 Coyrigh c 5 SERSC

11 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) Fro (9) and ak or decribed above We can coue he gh ie for each ak a reened in Figure 8 Then we can coue he of each ak reened in Figure 9 In hi way we can obain he iniializaion ie and he erinaion ie for each ak o we can ge he oal gh of he roec =8 and he oal $ 34 { } Figure 8 The Duraion for Each Tak 4 Figure9 The Duraion for Each Tak Fro hee reul we can develo he roec CPM grah dilayed in Figure and Gan char howed in Figure In he Figure we can ee he criical ah i o he hore aoun of ie needed o colee hi roec i $4 $45 8 $ 33 5 $ $44 $58 7 $88 Figure PERT Grah Figure Gan Char Coyrigh c 5 SERSC 35

12 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) In order o conrol roec beer we hould obain baeline For hi according o he Gan char and he of he whole roec we can ge he baeline a Figure Figure Co Baeline Now we have finihed he roec lan 6 Concluion Thi aer reened an oiized reoluion for Sofware Proec Plan uing an iroved Max Min An Sye algorih By i we can obain a feaible oluion Through hi oluion and TPG we can coue he gh ie for each ak draw PERT char hen ge he criical ah ge he oal gh of he roec Then we can arrange roec chedule by ak heir required kill and eloyee In he la we can achieve an oiized oluion The exerien were erfored and howed he reul A fuure work we will conanly irove he algorih and oluion ean and will inegrae ean and roec arrangeen o we can ileen roec arrangeen auonoouly Acknowledgeen Thi work wa uored in ar by he Naional Naural Science Foundaion of China (Gran No 6773) Reference [] Laalaoui Y and Bouguila N Pre-run-ie cheduling in real-ie ye:curren reearche and arificial inelligence erecive Exer Sye wih Alicaion vol 4 no 5 (4) 96 [] Chen R-M Paricle war oiizaion wih uificaion and deigned echani for reourceconrained roec cheduling roble Exer Sye wih Alicaion vol 38 no 6 () 7 7 [3] Alba E and Chicano F Sofware roec anageen wih ga Inforaion Science vol 77 no (7) 38 4 [4] C K Chang Hin Yi J Yu D Dan Z and Yuia G Tie-line baed odel for ofware roec cheduling wih geneic algorih Inforaion and Sofware Technology vol 5 no (8) 4 54 [5] Nan N and Harer D E Iac of budge and chedule reure on ofware develoen cycle ie and or IEEE Tranacion on Sofware Engineering vol 35 no 5 (9) [6] Colorni A Dorigo M and Maniezzo V Diribued oiizaion by an colonie In: Euroean conference of arificial life; (99) 34 4 [7] Dorigo M Maniezzo V and Colorni A The an ye:oiizaion by acolony of cooeraing agen IEEE Tranacionon Sye ManandCyberneic Par B 996; vol 6 (996) Coyrigh c 5 SERSC

13 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) [8] Gabardella L M and Dorigo M Solving yeric and ayeric By an colonie In:Proceeding of he IEEE conference on evoluionary couaion ICEC96 IEEE Pre ; (996) 6 67 [9] R F Tavare Neo and M Godinho Filho An an colony oiizaion aroach o a eruaional flowho cheduling roble wih ouourcing allowed Couer & Oeraion Reearch vol 38 () [] Dorigo M and Blu C An colony oiizaion heory: a urvey Theoreical Couer Science vol 344 no 3 (5) [] Siaak Baradaran S M T Faei Ghoi Mahdi Mobini and SS Hahein A hybrid caer earch aroach for reource-conrained roec cheduling roble in PERT-ye nework Advance in Engineering Sofware vol 4 () [] Alba E and Chicano F Sofware roec anageen wih ga Inforaion Science vol 77 no (7) 38 4 [3] Carl K C Hin-yi J Yu Di Dan Zhu & Yuia Ge Tie-line baed odel for ofware roec cheduling wih geneic algorih Inforaion and Sofware Technology vol 5 no (8) 4 54 [4] Xiao J Ao X T and Tang Y Solving ofware roec cheduling roble wih an colony oiizaion Couer and Oeraion Reearch vol 4 no (3) [5] Crawford B Soo R Johnon F and Monfroy E An can chedule ofware roec In C Sehanidi (Ed) HCI inernaional 3 oer exended abrac counicaion in couer and inforaion cience Berlin Heidelberg: Sringer vol 373 (3) [6] Luna F González-álvarez D L Chicano F and Vega-Rodríguez M A The ofware roec cheduling roble: A calabiliy analyi of uli-obecive eaheuriic Alied Sof Couing vol 5 no (4) [7] Süzle T and Hoo H H Max-in an ye Fuure Generaion Couer Sye vol 6 no 8 () [8] Broderick C Ricardo S Franklin J Eric M Fernando P A Max Min An Sye algorih o olve he Sofware Proec Scheduling Proble Exer Sye wih Alicaion vol 4 (4) [9] R F Tavare Neo M Godinho Filho An an colony oiizaion aroach o a eruaional flowho cheduling roble wih ouourcing allowed Couer & Oeraion Reearch vol 38 () [] Kihor N V and Dineh B H Sofware Proec Planning Uing An Colony Oiizaion (SPP- ACO) Inernaional Journal of Couer Science And Technology vol 4 no 4 (3) [] Berrichi A Yalaoui F Aodeo L and Mezghiche M Bi-obecive an colony oiizaion aroach o oiize roducion and ainenance cheduling Couer and Oeraion Reearch vol 37 no 9 () [] Dorigo M and Di Caro G An colony oiizaion: A new ea-heuriic In Proceeding of he 999 congre on evoluionary couaion IEEE Pre (999) [3] Dorigo M Maniezzo V and Colorni A An ye: Oiizaion by a colony of cooeraing agen IEEE Tranacion on Sye Man and Cyberneic Par B: Cyberneic vol 6 no (996) 9 4 [4] Xun P Xian P Y Xian L L Oial Sraegie for Job Scheduling in Grid Uing Max-Min An Sye Journal of Convergence Inforaion Technology(JCIT) vol 7 no 5 () [5] Phen C S Kuan Y W Koarudin A Technique for Iroving he Max-Min An Sye Algorih Proceeding of he Inernaional Conference on Couer and Counicaion Engineering 8 May 3-5 (8) Kuala Luur Malayia [6] A R S Aaral On he exac oluion of a faciliy layou roble Euroean Journal of Oeraional Reearch vol 73 no (7) [7] E Duan and I Or The quadraic aignen roble in he conex of he rined circui board aebly roce Couer & Oeraion Reearch vol 34 no (7) [8] Barreo A Barro M d O and Werner C M L Saffing a ofware roec: A conrain aifacion and oiizaion-baed aroach Couer and Oeraion Reearch vol 35 no (8) [9] Ching-eh W Wei-chun C Ihwar K S A Meric-Baed Muli-Agen Sye for Sofware Proec Manageen Eigh IEEE/ACIS Inernaional Conference on Couer and Inforaion Science (9) Coyrigh c 5 SERSC 37

14 Inernaional Journal of Muliedia and Ubiquiou Engineering Vol No6 (5) Auhor Wan-Jiang HAN he wa born in HeiLongJiang rovince China 967 She received her Bachelor Degree in Couer Science fro Hei Long Jiang Univeriy in 989 and her Maer Degree in Auoaion fro Harbin Iniue of Technology in 99 She i an aian rofeor in School Of Sofware Engineering Beiing Univeriy of Po and Telecounicaion China Her echnical inere include ofware roec anageen and ofware roce iroveen Tian-Bo Lu he wa born in Guizhou Province China 977 He received hi Maer Degree in couer cience fro Wuhan Univeriy in 3 and hi PHD Degree in couer cience fro he Iniue of Couing Technology of he Chinee Acadey of Science in 6 He i an Aociae rofeor in School of Sofware Engineering Beiing Univeriy of Po and Telecounicaion China Hi echnical inere include inforaion and nework ecuriy rued ofware and PP couing Xiao-Yan Zhang he wa born in Shandong Province China 973 She received her Maer Degree in Couer Alicaion in 997 and her PHD Degree in Counicaion and inforaion ye fro Beiing Univeriy of Po and Telecounicaion China in She i an Aociae rofeor in School of Sofware Engineering Beiing Univeriy of Po and Telecounicaion Beiing China Her echnical inere include ofware eiaion and ofware roce iroveen 38 Coyrigh c 5 SERSC

Common Virtual Path and Its Expedience for VBR Video Traffic

Common Virtual Path and Its Expedience for VBR Video Traffic RADIOENGINEERING, VOL. 7, NO., APRIL 28 73 Coon Virual Pah and I Exedience for VBR Video Traffic Erik CHROMÝ, Ivan BAROŇÁK De. of Telecounicaion, Faculy of Elecrical Engineering and Inforaion Technology

More information

2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics

2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics .4 Nework flow Problem involving he diribuion of a given produc (e.g., waer, ga, daa, ) from a e of producion locaion o a e of uer o a o opimize a given objecive funcion (e.g., amoun of produc, co,...).

More information

Chapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs

Chapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.

More information

Fortified financial forecasting models: non-linear searching approaches

Fortified financial forecasting models: non-linear searching approaches 0 Inernaional Conference on Economic and inance Reearch IPEDR vol.4 (0 (0 IACSIT Pre, Singapore orified financial forecaing model: non-linear earching approache Mohammad R. Hamidizadeh, Ph.D. Profeor,

More information

How Much Can Taxes Help Selfish Routing?

How Much Can Taxes Help Selfish Routing? How Much Can Taxe Help Selfih Rouing? Tim Roughgarden (Cornell) Join wih Richard Cole (NYU) and Yevgeniy Dodi (NYU) Selfih Rouing a direced graph G = (V,E) a ource and a deinaion one uni of raffic from

More information

Better Bounds for Online Load Balancing on Unrelated Machines

Better Bounds for Online Load Balancing on Unrelated Machines Beer Bound for Online Load Balancing on Unrelaed Machine Ioanni Caragianni Abrac We udy he roblem of cheduling ermanen ob on unrelaed machine when he obecive i o minimize he L norm of he machine load.

More information

An Approach for Project Scheduling Using PERT/CPM and Petri Nets (PNs) Tools

An Approach for Project Scheduling Using PERT/CPM and Petri Nets (PNs) Tools Inernaional Journal of Modern Engineering Research (IJMER) Vol., Issue. 5, Se - Oc. 2-2-2 ISSN: 229-5 n roach for Projec Scheduling Using PERT/CPM and Peri Nes (PNs) Tools mer. M. oushaala (Dearmen of

More information

Lecture 15 Isolated DC-DC converters

Lecture 15 Isolated DC-DC converters ELEC440/940 Lecure 15 olae C-C converer Ofen, he oupu C volage fro a C-C converer u be iolae fro he inpu AC upply. C power upplie for appliance an equipen are goo exaple. i avanageou o have he iolaion

More information

OPTIMIZING PRODUCTION POLICIES FOR FLEXIBLE MANUFACTURING SYSTEM WITH NON-LINEAR HOLDING COST

OPTIMIZING PRODUCTION POLICIES FOR FLEXIBLE MANUFACTURING SYSTEM WITH NON-LINEAR HOLDING COST OPIMIZING PRODUCION POLICIE FOR FLEXIBLE MANUFACURING YEM WIH NON-LINEAR HOLDING CO ABRAC Leena Praher, Reearch cholar, Banahali Vidayaeeh (Raj.) Dr. hivraj Pundir, Reader, D. N. College, Meeru (UP) hi

More information

ASSESSING THE EFFICIENCY OF ACCOUNTING FIRMS USING DATA ENVELOPMENT ANALYSIS WITH MULTI-ACTIVITY NETWORKS

ASSESSING THE EFFICIENCY OF ACCOUNTING FIRMS USING DATA ENVELOPMENT ANALYSIS WITH MULTI-ACTIVITY NETWORKS ASSESSIG THE EFFICIECY OF ACCOUTIG FIRMS USIG DATA EVELOPMET AALYSIS WITH MULTI-ACTIVITY ETWORKS Bo Hsiao Dearen of Inforaion Manageen Chang Jung Chrisian Universiy Tainan Taiwan R.O.C. bhsiao@ail.ccu.edu.w

More information

Evaluating net investments in the operating working capital under certainty: the integrated approach to working capital management

Evaluating net investments in the operating working capital under certainty: the integrated approach to working capital management Evaluaing ne inveen in he operaing working capial under cerainy BEH: www.beh.pradec.eu Peer-reviewed and Open acce journal ISSN: 1804-5006 www.acadeicpublihingplafor.co he priary verion of he journal i

More information

Explore the Application of Financial Engineering in the Management of Exchange Rate Risk

Explore the Application of Financial Engineering in the Management of Exchange Rate Risk SHS Web o Conerence 17, 01006 (015) DOI: 10.1051/ hcon/01517 01006 C Owned by he auhor, publihed by EDP Science, 015 Explore he Applicaion o Financial Engineering in he Managemen o Exchange Rae Rik Liu

More information

On the Connection Between Multiple-Unicast Network Coding and Single-Source Single-Sink Network Error Correction

On the Connection Between Multiple-Unicast Network Coding and Single-Source Single-Sink Network Error Correction On he Connecion Beween Muliple-Unica ework Coding and Single-Source Single-Sink ework Error Correcion Jörg Kliewer JIT Join work wih Wenao Huang and Michael Langberg ework Error Correcion Problem: Adverary

More information

Analysis of the development trend of China s business administration based on time series

Analysis of the development trend of China s business administration based on time series SHS Web of Conference 4, 000 7 (06) DOI: 0.05/ hconf/0640007 C Owned by he auhor, ublihed by EDP Science, 06 Analyi of he develomen rend of China buine adminiraion baed on ime erie Rui Jiang Buine School,

More information

Return Calculation of U.S. Treasury Constant Maturity Indices

Return Calculation of U.S. Treasury Constant Maturity Indices Reurn Calculaion of US Treasur Consan Mauri Indices Morningsar Mehodolog Paper Sepeber 30 008 008 Morningsar Inc All righs reserved The inforaion in his docuen is he proper of Morningsar Inc Reproducion

More information

How To Solve An Uncerain Daa Problem

How To Solve An Uncerain Daa Problem Robu Bandwidh Allocaion Sraegie Oliver Heckmann, Jen Schmi, Ralf Seinmez Mulimedia Communicaion Lab (KOM), Darmad Univeriy of Technology Merckr. 25 D-64283 Darmad Germany {Heckmann, Schmi, Seinmez}@kom.u-darmad.de

More information

Optimal Path Routing in Single and Multiple Clock Domain Systems

Optimal Path Routing in Single and Multiple Clock Domain Systems IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, TO APPEAR. 1 Opimal Pah Rouing in Single and Muliple Clock Domain Syem Soha Haoun, Senior Member, IEEE, Charle J. Alper, Senior Member, IEEE ) Abrac Shrinking

More information

WHAT ARE OPTION CONTRACTS?

WHAT ARE OPTION CONTRACTS? WHAT ARE OTION CONTRACTS? By rof. Ashok anekar An oion conrac is a derivaive which gives he righ o he holder of he conrac o do 'Somehing' bu wihou he obligaion o do ha 'Somehing'. The 'Somehing' can be

More information

Circle Geometry (Part 3)

Circle Geometry (Part 3) Eam aer 3 ircle Geomery (ar 3) emen andard:.4.(c) yclic uadrilaeral La week we covered u otheorem 3, he idea of a convere and we alied our heory o ome roblem called IE. Okay, o now ono he ne chunk of heory

More information

How has globalisation affected inflation dynamics in the United Kingdom?

How has globalisation affected inflation dynamics in the United Kingdom? 292 Quarerly Bullein 2008 Q3 How ha globaliaion affeced inflaion dynamic in he Unied Kingdom? By Jennifer Greenlade and Sephen Millard of he Bank Srucural Economic Analyi Diviion and Chri Peacock of he

More information

Morningstar Investor Return

Morningstar Investor Return Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion

More information

How To Understand The Long Run Behavior Of Aving Rae

How To Understand The Long Run Behavior Of Aving Rae Subience Conumpion and Riing Saving Rae Kenneh S. Lin a, Hiu-Yun Lee b * a Deparmen of Economic, Naional Taiwan Univeriy, Taipei, 00, Taiwan. b Deparmen of Economic, Naional Chung Cheng Univeriy, Chia-Yi,

More information

CALCULATION OF OMX TALLINN

CALCULATION OF OMX TALLINN CALCULATION OF OMX TALLINN CALCULATION OF OMX TALLINN 1. OMX Tallinn index...3 2. Terms in use...3 3. Comuaion rules of OMX Tallinn...3 3.1. Oening, real-ime and closing value of he Index...3 3.2. Index

More information

OPTIMAL BATCH QUANTITY MODELS FOR A LEAN PRODUCTION SYSTEM WITH REWORK AND SCRAP. A Thesis

OPTIMAL BATCH QUANTITY MODELS FOR A LEAN PRODUCTION SYSTEM WITH REWORK AND SCRAP. A Thesis OTIMAL BATH UANTITY MOELS FOR A LEAN ROUTION SYSTEM WITH REWORK AN SRA A Thei Submied o he Graduae Faculy of he Louiiana Sae Univeriy and Agriculural and Mechanical ollege in parial fulfillmen of he requiremen

More information

Heat demand forecasting for concrete district heating system

Heat demand forecasting for concrete district heating system Hea demand forecaing for concree diric heaing yem Bronilav Chramcov Abrac Thi paper preen he reul of an inveigaion of a model for hor-erm hea demand forecaing. Foreca of hi hea demand coure i ignifican

More information

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1 Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy

More information

Chapter 7. Response of First-Order RL and RC Circuits

Chapter 7. Response of First-Order RL and RC Circuits Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural

More information

PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE

PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees

More information

RC (Resistor-Capacitor) Circuits. AP Physics C

RC (Resistor-Capacitor) Circuits. AP Physics C (Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED

More information

Calculation of variable annuity market sensitivities using a pathwise methodology

Calculation of variable annuity market sensitivities using a pathwise methodology cuing edge Variable annuiie Calculaion of variable annuiy marke eniiviie uing a pahwie mehodology Under radiional finie difference mehod, he calculaion of variable annuiy eniiviie can involve muliple Mone

More information

Physical Topology Discovery for Large Multi-Subnet Networks

Physical Topology Discovery for Large Multi-Subnet Networks Phyical Topology Dicovery for Large Muli-Subne Nework Yigal Bejerano, Yuri Breibar, Mino Garofalaki, Rajeev Raogi Bell Lab, Lucen Technologie 600 Mounain Ave., Murray Hill, NJ 07974. {bej,mino,raogi}@reearch.bell-lab.com

More information

Combined make-to-order/make-to-stock supply chains

Combined make-to-order/make-to-stock supply chains IIE Tranaction 2009 41, 103 119 Copyright C IIE ISSN: 0740-817X print / 1545-8830 online DOI: 10.1080/07408170801975065 Cobined ake-to-order/ake-to-tock upply chain PHILIP KAMINSKY 1, and ONUR KAYA 2 1

More information

ON A FAIR VALUE MODEL FOR PARTICIPATING LIFE INSURANCE POLICIES

ON A FAIR VALUE MODEL FOR PARTICIPATING LIFE INSURANCE POLICIES Invemen Managemen and Financial Innovaion, Volume 3, Iue 2, 2006 05 ON A FAIR VALUE MODEL FOR PARTICIPATING LIFE INSURANCE POLICIES Fabio Baione, Paolo De Angeli, Andrea Forunai Abrac The aim of hi aer

More information

Distributing Human Resources among Software Development Projects 1

Distributing Human Resources among Software Development Projects 1 Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources

More information

A Comparative Study of Linear and Nonlinear Models for Aggregate Retail Sales Forecasting

A Comparative Study of Linear and Nonlinear Models for Aggregate Retail Sales Forecasting A Comparaive Sudy of Linear and Nonlinear Model for Aggregae Reail Sale Forecaing G. Peer Zhang Deparmen of Managemen Georgia Sae Univeriy Alana GA 30066 (404) 651-4065 Abrac: The purpoe of hi paper i

More information

Reputation and Social Network Analysis in Multi-Agent Systems

Reputation and Social Network Analysis in Multi-Agent Systems Repuaion and Social Neork Analyi in Muli-Agen Syem Jordi Sabaer IIIA - Arificial Inelligence Reearch Iniue CSIC - Spanih Scienific Reearch Council Bellaerra, Caalonia, Spain jabaer@iiia.cic.e Carle Sierra

More information

Multi-Objective Multi-Level Closed Loop Supply Chain Design

Multi-Objective Multi-Level Closed Loop Supply Chain Design Manageen 2013, 3(5): 266-272 DOI: 10.5923/..20130305.04 Muli-Obecive Muli-Level Closed Loop Supply Chain Design Mohaed Bennekrouf 1,*, Zaki Sari 2 1 Deparen of Physics, Preparaory School of Sciences and

More information

New Evidence on Mutual Fund Performance: A Comparison of Alternative Bootstrap Methods. David Blake* Tristan Caulfield** Christos Ioannidis*** and

New Evidence on Mutual Fund Performance: A Comparison of Alternative Bootstrap Methods. David Blake* Tristan Caulfield** Christos Ioannidis*** and New Evidence on Muual Fund Performance: A Comparion of Alernaive Boorap Mehod David Blake* Trian Caulfield** Chrio Ioannidi*** and Ian Tonk**** June 2014 Abrac Thi paper compare he wo boorap mehod of Koowki

More information

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion

More information

Banking, Inside Money and Outside Money

Banking, Inside Money and Outside Money Banking, Inide Mone and Ouide Mone Hongfei Sun Deparmen of Economic Univeri of Torono (Job Marke Paper) Abrac Thi paper preen an inegraed heor of mone and banking. I addre he following queion: when boh

More information

Cross-sectional and longitudinal weighting in a rotational household panel: applications to EU-SILC. Vijay Verma, Gianni Betti, Giulio Ghellini

Cross-sectional and longitudinal weighting in a rotational household panel: applications to EU-SILC. Vijay Verma, Gianni Betti, Giulio Ghellini Cro-ecional and longiudinal eighing in a roaional houehold panel: applicaion o EU-SILC Viay Verma, Gianni Bei, Giulio Ghellini Working Paper n. 67, December 006 CROSS-SECTIONAL AND LONGITUDINAL WEIGHTING

More information

Optimal Investment and Consumption Decision of Family with Life Insurance

Optimal Investment and Consumption Decision of Family with Life Insurance Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker

More information

Impact of scripless trading on business practices of Sub-brokers.

Impact of scripless trading on business practices of Sub-brokers. Impac of scripless rading on business pracices of Sub-brokers. For furher deails, please conac: Mr. T. Koshy Vice Presiden Naional Securiies Deposiory Ld. Tradeworld, 5 h Floor, Kamala Mills Compound,

More information

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613. Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised

More information

Chapter 1.6 Financial Management

Chapter 1.6 Financial Management Chaper 1.6 Financial Managemen Par I: Objecive ype quesions and answers 1. Simple pay back period is equal o: a) Raio of Firs cos/ne yearly savings b) Raio of Annual gross cash flow/capial cos n c) = (1

More information

Formulating Cyber-Security as Convex Optimization Problems Æ

Formulating Cyber-Security as Convex Optimization Problems Æ Formulaing Cyber-Securiy a Convex Opimizaion Problem Æ Kyriako G. Vamvoudaki,João P. Hepanha, Richard A. Kemmerer 2, and Giovanni Vigna 2 Cener for Conrol, Dynamical-yem and Compuaion (CCDC), Univeriy

More information

Optimal Mortgage Refinancing Based on Monte Carlo Simulation

Optimal Mortgage Refinancing Based on Monte Carlo Simulation IAENG Inernaional Journal of Applied Maheaics, 42:2, IJAM_42_2_6 Opial Morgage Refinancing Based on Mone Carlo Siulaion Jin Zheng, Siwei Gan, Xiaoxia Feng, and Dejun Xie Absrac The pricing of orgages in

More information

Process Modeling for Object Oriented Analysis using BORM Object Behavioral Analysis.

Process Modeling for Object Oriented Analysis using BORM Object Behavioral Analysis. Proce Modeling for Objec Oriened Analyi uing BORM Objec Behavioral Analyi. Roger P. Kno Ph.D., Compuer Science Dep, Loughborough Univeriy, U.K. r.p.kno@lboro.ac.uk 9RMW FKMerunka Ph.D., Dep. of Informaion

More information

The Twin Agency Problems in Corporate Finance - On the basis of Stulz s theory -

The Twin Agency Problems in Corporate Finance - On the basis of Stulz s theory - The Twin Agency Problem in Corporae Finance - On he bai of Sulz heory - Von der Fakulä für Machinenbau, Elekroechnik und Wirchafingenieurween der Brandenburgichen Technichen Univeriä Cobu zur Erlangung

More information

Performance Center Overview. Performance Center Overview 1

Performance Center Overview. Performance Center Overview 1 Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener

More information

APPLICATION OF Q-MEASURE IN A REAL TIME FUZZY SYSTEM FOR MANAGING FINANCIAL ASSETS

APPLICATION OF Q-MEASURE IN A REAL TIME FUZZY SYSTEM FOR MANAGING FINANCIAL ASSETS Inernaional Journal on Sof Comuing (IJSC) Vol.3, No.4, November 202 APPLICATION OF Q-MEASURE IN A REAL TIME FUZZY SYSTEM FOR MANAGING FINANCIAL ASSETS Penka Georgieva and Ivan Pochev 2 Burgas Free Universiy,

More information

Full-wave Bridge Rectifier Analysis

Full-wave Bridge Rectifier Analysis Full-wave Brige Recifier Analysis Jahan A. Feuch, Ocober, 00 his aer evelos aroximae equais for esigning or analyzing a full-wave brige recifier eak-eecor circui. his circui is commly use in A o D cverers,

More information

Diagnostic Examination

Diagnostic Examination Diagnosic Examinaion TOPIC XV: ENGINEERING ECONOMICS TIME LIMIT: 45 MINUTES 1. Approximaely how many years will i ake o double an invesmen a a 6% effecive annual rae? (A) 10 yr (B) 12 yr (C) 15 yr (D)

More information

2.5 Life tables, force of mortality and standard life insurance products

2.5 Life tables, force of mortality and standard life insurance products Soluions 5 BS4a Acuarial Science Oford MT 212 33 2.5 Life ables, force of moraliy and sandard life insurance producs 1. (i) n m q represens he probabiliy of deah of a life currenly aged beween ages + n

More information

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were

More information

Sc i e n c e a n d t e a c h i n g:

Sc i e n c e a n d t e a c h i n g: Dikuionpapierreihe Working Paper Serie Sc i e n c e a n d e a c h i n g: Tw o -d i m e n i o n a l i g n a l l i n g in he academic job marke Andrea Schneider Nr./ No. 95 Augu 2009 Deparmen of Economic

More information

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999 TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision

More information

AP Calculus BC 2010 Scoring Guidelines

AP Calculus BC 2010 Scoring Guidelines AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board

More information

CHARGE AND DISCHARGE OF A CAPACITOR

CHARGE AND DISCHARGE OF A CAPACITOR REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:

More information

CHAPTER 11 NONPARAMETRIC REGRESSION WITH COMPLEX SURVEY DATA. R. L. Chambers Department of Social Statistics University of Southampton

CHAPTER 11 NONPARAMETRIC REGRESSION WITH COMPLEX SURVEY DATA. R. L. Chambers Department of Social Statistics University of Southampton CHAPTER 11 NONPARAMETRIC REGRESSION WITH COMPLEX SURVEY DATA R. L. Chamber Deparmen of Social Saiic Univeriy of Souhampon A.H. Dorfman Office of Survey Mehod Reearch Bureau of Labor Saiic M.Yu. Sverchkov

More information

Research on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment

Research on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment Vol. 7, No. 6 (04), pp. 365-374 hp://dx.doi.org/0.457/ijhi.04.7.6.3 Research on Invenory Sharing and Pricing Sraegy of Mulichannel Reailer wih Channel Preference in Inerne Environmen Hanzong Li College

More information

Chapter Four: Methodology

Chapter Four: Methodology Chaper Four: Mehodology 1 Assessmen of isk Managemen Sraegy Comparing Is Cos of isks 1.1 Inroducion If we wan o choose a appropriae risk managemen sraegy, no only we should idenify he influence ha risks

More information

Formulating Cyber-Security as Convex Optimization Problems

Formulating Cyber-Security as Convex Optimization Problems Formulaing Cyber-Securiy a Convex Opimizaion Problem Kyriako G. Vamvoudaki, João P. Hepanha, Richard A. Kemmerer, and Giovanni Vigna Univeriy of California, Sana Barbara Abrac. Miion-cenric cyber-ecuriy

More information

Dividend taxation, share repurchases and the equity trap

Dividend taxation, share repurchases and the equity trap Working Paper 2009:7 Deparmen of Economic Dividend axaion, hare repurchae and he equiy rap Tobia Lindhe and Jan Söderen Deparmen of Economic Working paper 2009:7 Uppala Univeriy May 2009 P.O. Box 53 ISSN

More information

9. Capacitor and Resistor Circuits

9. Capacitor and Resistor Circuits ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren

More information

Policies & Procedures. I.D. Number: 1071

Policies & Procedures. I.D. Number: 1071 Policie & Procedure Tile: Licened Pracical Nure (LPN ) ADDED SKILLS (Aigned Funcion) Auhorizaion: [x] SHR Nuring Pracice Commiee I.D. Number: 1071 Source: Nuring Dae Revied: Sepember 2004 Dae Effecive:

More information

Longevity 11 Lyon 7-9 September 2015

Longevity 11 Lyon 7-9 September 2015 Longeviy 11 Lyon 7-9 Sepember 2015 RISK SHARING IN LIFE INSURANCE AND PENSIONS wihin and across generaions Ragnar Norberg ISFA Universié Lyon 1/London School of Economics Email: ragnar.norberg@univ-lyon1.fr

More information

Chapter 6: Business Valuation (Income Approach)

Chapter 6: Business Valuation (Income Approach) Chaper 6: Business Valuaion (Income Approach) Cash flow deerminaion is one of he mos criical elemens o a business valuaion. Everyhing may be secondary. If cash flow is high, hen he value is high; if he

More information

Capacitors and inductors

Capacitors and inductors Capaciors and inducors We coninue wih our analysis of linear circuis by inroducing wo new passive and linear elemens: he capacior and he inducor. All he mehods developed so far for he analysis of linear

More information

Differential Equations and Linear Superposition

Differential Equations and Linear Superposition Differenial Equaions and Linear Superposiion Basic Idea: Provide soluion in closed form Like Inegraion, no general soluions in closed form Order of equaion: highes derivaive in equaion e.g. dy d dy 2 y

More information

Individual Health Insurance April 30, 2008 Pages 167-170

Individual Health Insurance April 30, 2008 Pages 167-170 Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve

More information

Infrastructure and Evolution in Division of Labour

Infrastructure and Evolution in Division of Labour Infrarucure and Evoluion in Diviion of Labour Mei Wen Monah Univery (Thi paper ha been publihed in RDE. (), 9-06) April 997 Abrac Thi paper udie he relaionhip beween infrarucure ependure and endogenou

More information

Study on Improved Truncated Binary Exponential Back-off Collision Resolution Algorithm

Study on Improved Truncated Binary Exponential Back-off Collision Resolution Algorithm IJCSNS Inernaional Journal of Couer Siene and Nework Seuriy, VOL. 6 No.11, Noveber 6 97 Sudy on Iroved Trunaed Binary Exonenial Bak-off Collision Resoluion Algorih Yongfa Ling and Deyu Meng Fauly of Siene,

More information

Economics Honors Exam 2008 Solutions Question 5

Economics Honors Exam 2008 Solutions Question 5 Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I

More information

Problem P3.3: The wind power output per unit area swept by the rotor is 2.4 kw/m 2. Convert this quantity to the dimensions of hp/ft 2.

Problem P3.3: The wind power output per unit area swept by the rotor is 2.4 kw/m 2. Convert this quantity to the dimensions of hp/ft 2. Chaper 3: Technical Proble-Solving and Counicaion Skill Proble P3.3: The wind power oupu per uni area wep by he roor i.4 kw/. Conver hi quaniy o he dienion of hp/f. Conver o USCS uing he facor fro Table

More information

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005 FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970-005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a

More information

PROGRAMMABLE VELOCITY PROFILE FOR WHEELED MOBILE ROBOT SHERINATASHA BINTI JEONMANI

PROGRAMMABLE VELOCITY PROFILE FOR WHEELED MOBILE ROBOT SHERINATASHA BINTI JEONMANI PROGRAMMABLE VELOCITY PROFILE FOR WHEELED MOBILE ROBOT SHERINATASHA BINTI JEONMANI Thi hei i preened in parial fulfillen for he award of he Maer Degree in Elecrical Engineering (Mecharonic and Rooic) Faculy

More information

Vector Autoregressions (VARs): Operational Perspectives

Vector Autoregressions (VARs): Operational Perspectives Vecor Auoregressions (VARs): Operaional Perspecives Primary Source: Sock, James H., and Mark W. Wason, Vecor Auoregressions, Journal of Economic Perspecives, Vol. 15 No. 4 (Fall 2001), 101-115. Macroeconomericians

More information

1. y 5y + 6y = 2e t Solution: Characteristic equation is r 2 5r +6 = 0, therefore r 1 = 2, r 2 = 3, and y 1 (t) = e 2t,

1. y 5y + 6y = 2e t Solution: Characteristic equation is r 2 5r +6 = 0, therefore r 1 = 2, r 2 = 3, and y 1 (t) = e 2t, Homework6 Soluions.7 In Problem hrough 4 use he mehod of variaion of parameers o find a paricular soluion of he given differenial equaion. Then check your answer by using he mehod of undeermined coeffiens..

More information

Maintenance scheduling and process optimization under uncertainty

Maintenance scheduling and process optimization under uncertainty Compuers and Chemical Engineering 25 (2001) 217 236 www.elsevier.com/locae/compchemeng ainenance scheduling and process opimizaion under uncerainy C.G. Vassiliadis, E.N. Piikopoulos * Deparmen of Chemical

More information

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchange-raded ineres rae fuures and heir opions are described. The fuure opions include hose paying

More information

Multi-resource Allocation Scheduling in Dynamic Environments

Multi-resource Allocation Scheduling in Dynamic Environments MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 in 1523-4614 ein 1526-5498 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Muli-reource Allocaion Scheduling

More information

Simulation of Bio-Agent Release in a Room or Offi ce Space

Simulation of Bio-Agent Release in a Room or Offi ce Space Simulaion of Bio-Agen Releae in a Room or Offi ce Space Sephen M. Scorpio, Rober P. Roger, and Alan Brand Indoor oxic agen releae ha become a poibiliy of grea concern. Thi aricle preen a numerical fl ow-field

More information

Acceleration Lab Teacher s Guide

Acceleration Lab Teacher s Guide Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion

More information

Empirical heuristics for improving Intermittent Demand Forecasting

Empirical heuristics for improving Intermittent Demand Forecasting Empirical heuriic for improving Inermien Demand Forecaing Foio Peropoulo 1,*, Konanino Nikolopoulo 2, Georgio P. Spihouraki 1, Vailio Aimakopoulo 1 1 Forecaing & Sraegy Uni, School of Elecrical and Compuer

More information

Risk Modelling of Collateralised Lending

Risk Modelling of Collateralised Lending Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies

More information

ALLOCATIVE EFFICIENCY OF A SPECULATIVE FUTURES MARKET WITH ZERO-PATIENCE ABSTRACT

ALLOCATIVE EFFICIENCY OF A SPECULATIVE FUTURES MARKET WITH ZERO-PATIENCE ABSTRACT ALLOCATIVE EFFICIENCY OF A SPECULATIVE FUTURES MARKET WITH ZERO-PATIENCE Leanne J. USSHER, Queens College of he Ciy Universiy of New York Preliinary Draf. Do no Cie wihou Perission fro he Auhor ABSTRACT

More information

Newton s Laws of Motion

Newton s Laws of Motion Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The

More information

AP Calculus AB 2013 Scoring Guidelines

AP Calculus AB 2013 Scoring Guidelines AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was

More information

BALANCE OF PAYMENTS. First quarter 2008. Balance of payments

BALANCE OF PAYMENTS. First quarter 2008. Balance of payments BALANCE OF PAYMENTS DATE: 2008-05-30 PUBLISHER: Balance of Paymens and Financial Markes (BFM) Lena Finn + 46 8 506 944 09, lena.finn@scb.se Camilla Bergeling +46 8 506 942 06, camilla.bergeling@scb.se

More information

Present Value Methodology

Present Value Methodology Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer

More information

Fuzzy Task Assignment Model of Web Services Supplier

Fuzzy Task Assignment Model of Web Services Supplier Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014),.43-48 h://dx.doi.org/10.14257/asl.2014.78.08 Fuzzy Task Assige Model of Web Servies Sulier Su Jia 1,2,Peg Xiu-ya 1, *, Xu Yig 1,3, Wag Pei-lei 2, Ma Na-ji

More information

Chapter 8: Regression with Lagged Explanatory Variables

Chapter 8: Regression with Lagged Explanatory Variables Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One

More information

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS Hong Mao, Shanghai Second Polyechnic Universiy Krzyszof M. Osaszewski, Illinois Sae Universiy Youyu Zhang, Fudan Universiy ABSTRACT Liigaion, exper

More information

Module 3 Design for Strength. Version 2 ME, IIT Kharagpur

Module 3 Design for Strength. Version 2 ME, IIT Kharagpur Module 3 Design for Srengh Lesson 2 Sress Concenraion Insrucional Objecives A he end of his lesson, he sudens should be able o undersand Sress concenraion and he facors responsible. Deerminaion of sress

More information

E0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011)

E0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011) E0 370 Saisical Learning Theory Lecure 0 (ov 7, 0 Online Learning from Expers: Weighed Majoriy and Hedge Lecurer: Shivani Agarwal Scribe: Saradha R Inroducion In his lecure, we will look a he problem of

More information

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,

More information

A Universal Pricing Framework for Guaranteed Minimum Benefits in Variable Annuities *

A Universal Pricing Framework for Guaranteed Minimum Benefits in Variable Annuities * Universal Pricing Fraewor for Guaraneed Miniu Benefis in Variable nnuiies * Daniel Bauer Research raining Group Ul Universi Helholzsraße 8 8969 Ul Geran Phone: 49 (73 5388 Fax: 49 (73 53239 Daniel.Bauer@uni-ul.de

More information

Markit Excess Return Credit Indices Guide for price based indices

Markit Excess Return Credit Indices Guide for price based indices Marki Excess Reurn Credi Indices Guide for price based indices Sepember 2011 Marki Excess Reurn Credi Indices Guide for price based indices Conens Inroducion...3 Index Calculaion Mehodology...4 Semi-annual

More information

Project Management Basics

Project Management Basics Project Management Baic A Guide to undertanding the baic component of effective project management and the key to ucce 1 Content 1.0 Who hould read thi Guide... 3 1.1 Overview... 3 1.2 Project Management

More information