OPTIMAL KNOWLEDGE FLOW ON THE INTERNET
|
|
- Juliana Holland
- 8 years ago
- Views:
Transcription
1 İstabul Tcaret Üverstes Fe Blmler Dergs Yıl: 5 Sayı:0 Güz 006/ s. - OPTIMAL KNOWLEDGE FLOW ON THE INTERNET Bura ORDİN *, Urfat NURİYEV ** ABSTRACT The flow roblem ad the mmum sag tree roblem are both fudametal oeratoal research ad comuter scece. We are cocered wth a ew roblem whch s a combato of mamum flow ad mmum sag tree roblems. The aled terretato of the eressed roblem s to corresod a otmal owledge flow o the teret. Although there are olyomal algorthms for the mamum flow roblem ad the mmum sag tree roblem, the defed roblem s NP-Comlete. It s show that the otmal soluto of the roblem corresods a equlbrum state subroblem whch s a aulary roblem of Cuttg Agle Method solvg of the Global Otmzato Problems ad the develoed algorthms for solvg of the subroblem could be used to solve the eressg roblem. Keywords: Otmal Kowledge Flow, Mamum Flow Problem, Mmum Sag Tree Problem, Cuttg Agle Method, Global Otmzato İNTERNET ÜZERİNDE OPTİMAL BİLGİ AKIŞI ÖZET Aış ve Mmum Kasaya Ağaç roblemler Yöeylem Araştırması da ve Blgsayar Blmler de arşılaşıla temel roblemlerdedr. Yaıla çalışmada, masmum aış roblem ve mmum asaya ağaç roblem bleşm şelde ele alıablece ye br roblem celemştr. İfade edle roblemle, blg aışıı olduğu teret ortamıda arşılaşılmatadır. Masmum Aış Problem ve Mmum Kasaya Ağaç roblem ç olom zamada çözüm vere algortmalar bulumasıa rağme taımlaa roblem NP-Tam sııftadır. Problem otmal çözümü, Global Otmzasyo roblemler geş br sııfıı çözümüde arşılaşıla Yardımcı Altroblem çözümüde dege durumua arşı gelmetedr. Gösterlmştr, Yardımcı Alt roblem çözümü ç gelştrle algortmalar, bu çalışmada celee robleme de uyarlaablr. Aahtar Kelmeler: Otmal Blg Aışı, Masmum Aış Problem, Mmum Kasaya Ağaç Problem, Kese Açılar Yötem, Global Otmzasyo. * Ege ÜverstesFe Faültes, Matemat Bölümü,Blgsayar Blmler AB, Borova, İzmr, bura.ord@ege.edu.tr * * Ege ÜverstesFe Faültes, Matemat Bölümü,Blgsayar Blmler AB, Borova, İzmr, urfat.uryev@ege.edu.tr
2 Bura ORDİN, Urfat NURİYEV. INTRODUCTION A lot of roblems comuter scece ad ecoomy are terreted as usg of the mamum flow roblem ad the mmum sag tree roblem. Mamum flow roblem s to determe a least cost shmet of a commodty through a etwor G = (V, E) whch s a grah wth V vertces ad E edges order to satsfy demads at certa odes from avalable sules at other odes. As for the mmum sag tree roblem that s defed as follows: fd a acyclc subset T of E that coects all of the vertces the grah ad whose total weght s mmzed, where the total weght s gve by w(t) = sum of w(u,v) over all (u,v) T, where w(u,v) s the weght o the edge (u,v).t s called the sag tree (Paadmtrou, 98). I ths aer, t s studed a combato of above roblems. That s, we have a source ot, total flow ad we wat to fd ss m ots ad flow (caacty) for each le as dfferet from mamum flow roblem where s gve source ots, ss, the caactes of the edges for a grah G=(V, E) ad t s wated to be determed mamum flow. Also, the roblem s thought as a mmum sag roblem where the urose s to cover all ots by a chose tree havg a mmal total weght, whe we determe flows each le. The aled terretato of the defed roblem s to corresod that: a owledge s to be carred from oe ma comuter to servers ad from the servers to m clets ( m ). The rocessg must be esured the followg codtos: The sedg tme s mmum. All servers are satsfed. Although there are olyomal algorthms for the mamum flow roblem ad the mmum sag tree roblem, the eressg roblem s NP-Comlete. It s show that the otmal soluto of the roblem corresods a equlbrum state subroblem whch s a aulary roblem of Cuttg Agle Method solvg of the Global Otmzato Problems. Also, a combatoral otmzato roblem that equals to the subroblem s used to solve the eressed roblem.. A GLOBAL OPTIMIZATION TECHNIQUE The Cuttg Agle Method (CAM) has bee develoed as global otmzato techque sce 997. I ths method the orgal global otmzato roblem s reduced to a sequece of subroblems where the obectve fucto s the mamum of secal m-tye fuctos (Adramoov et.al., 999). Ths method s a teratve oe requrg the soluto of a subroblem (mmzg fuctos f(), defed o the set S={ : =, 0, =,, }, where = (,, ) ), =
3 İstabul Tcaret Üverstes Fe Blmler Dergs Güz 006/ whch s, geerally, a global otmzato roblem. Comutatoal effcecy of the CAM method s sgfcatly affected by the effcecy of solvg the subroblem, whch s solved at each terato. The formulato of the Subroblem could be gve as follow. Let ( l ) be a (m ) matr, m, wth m rows l, =,, m, ad colums, =,...,. All elemets l are oegatve ad the frst rows of ( l ) matr form a dagoal matr,.e., l >0, oly for =, =,,. Itroduce the fucto h()= ma m I ( l l, where I( l )={: l >0}. ) Ad the subroblem Mmze h() (.) subect to S={: = =, 0, =,,.} (.) 3. FLOW BALANCING PROBLEM WITH MINIMUM SPANNING TREE Let us tae a grah G=(V, E) whch s drected ad weghted. t corresods to a l as follow for =,,,; =,,, +,, m. matr ( ) Accordg to the colums, the elemets of the matr ( ) (amely, last rows, =m-) are sorted le (3.). l for =+, +,...,m l l... l, =,, (3.) Here, the set of the vertces, V s defed as V = { 0,,...,, +, +,..., m}, V = m +, Verte 0 whch has degree s the root of the buldg a sag tree. I the other words, each of vertces,, coects verte 0 wth oe edge. The frst vertces (,,, ) corresod to the frst rows of the matr ad remag vertces (+, +,,m) corresod to the last rows of the matr. 3
4 Bura ORDİN, Urfat NURİYEV The set of the edges E s defed as E = { ( 0,), ( 0, ),...,( 0, ) ; (, ), (, ),..., (, ) ; (, ), (, ),..., (, );... ( ), (, ),..., (, ) ; ( ), (, ),...,(, ) },, I E, the edges the frst row coect verte 0 wth vertces,,,. The edges secod row o for = verte wth, wth ad fally wth accordg to the le (3.). The edges thrd row o for = verte wth, wth ad at last wth, accordg to the le (3.). At the ed, the edges the last row coect for = verte wth, wth ad fally wth. Clearly, there are edges row ad there are edges each other rows. The total umber of edges s +=(+)=[(m-)+]=m- +. 0, (=,...,) has t, t are equal to ( ) t l l t. Here, we assume that 0 =, (=,...,; t=,...,). The verte 0 that s the tal ot s the source (ma comuter) ad at the source ot, the flow whch esures codtos (.)-(.) s dvded to eces (servers): = (a corresods to each le (0,) (=,,)). Each edge (,) l weght ad the weghts of the edges ( ) By choosg s, ss are determed amog,,...,m vertces. The there are (m-) clets. I cocluso, there s a flow roblem whch has a source verte ad ss. Whe, s determed the weghts of the edges are l. for edges ( 0, ) (=,,,) t t ad ( l l ). for edges ( t, t ) ( =,,..., ; t =,,..., ). Chose tree for the grah determed by ew edges s the Mmal Weghted Sag tree. I other words, we have a ma comuter, servers ad (m-) clets. Also, we ow arrval costs from servers to each clet. The the roblem s to determe the best servers for clets. Flow Balacg Problem wth Mmum Sag Tree equals to subroblem ad the develoed methods for subroblem could be used to solve Flow Balacg Problem wth Mmum Sag Tree. 4
5 İstabul Tcaret Üverstes Fe Blmler Dergs Güz 006/ 4. TRANSFORMATION OF THE SUBPROBLEM TO AN EQUIVALENT PROBLEM The followg otato s used for smlcty, (Nuryev ad Ord, 003; Nuryev ad Ord, 004). = m, u =, =,,, ; =,,,. l l + Clearly, u s the cremet of the deomator of the fracto that eresses the fucto h the substtuto l + l. Let us defe the followg fucto: ( ) Sg :, f 0, = ad cosder varables 0, f < 0 +, f the substtuto l l s accomlshed = 0, otherwse, =,,, ; =,,, So the Subroblem (.)-(.) s trasformed to the followg Boolea (0 ) rogrammg roblem : = = = = u m (4.), =,,,, (4.), =,,,, (4.3) = = =, (4.4) y, =,,,, (4.5) = 0, =,,,; =,,,, (4.6) ( ma{ } ) =, y = Sg u u, =,,, ; =,,,, (4.7) 5
6 Bura ORDİN, Urfat NURİYEV THEOREM 4.. The Subroblem (.)-(.) ad the roblem (4.)-(4.7) are equvalet, (Nuryev, 005). Let us call the roblem (4.)-(4.7) as Domatg Subset wth Mmal Weght (DSMW). The roblem ca be terreted as follows: Let ( u ) be a matr, wth rows, =,,, ad colums, =,,, ad oegatve u for all,. 6 The tas s to choose some elemets of the matr such that: ) The sum of the chose elemets s mmal, ) Each row cotas a chose elemet, or cotas some elemet whch s less tha some chose elemet located ts colum. It s gve the followg aled terretato of ths roblem: A tas cosstg of ( =,,, ) oeratos ca be accomlshed by ( =,,,) rocessors. Suose that the matr ( u ) gves the tme ecessary for accomlshmet of the tas as follows: If u... u u (4.8) for colum, the u s the tme (or cost) for the accomlshmet of oerato by rocessor ; u s the tme for the accomlshmet of oeratos ad by rocessor, ad so o. At last u s the tme for the accomlshmet of all oeratos (,,..., ) by rocessor. The roblem s to dstrbute oeratos amog the rocessors mmzg the total tme (or the total cost) requred for the accomlshmet of all tass. Clearly, the roblem s geeralzed of the Assgmet roblem. Although the assgmet roblem ca be solved by Hugara method at a comlety of O(r 3 ) (r = ma{, }), Paadmtrou(98). THEOREM 4.. DSMW roblem s NP-Comlete, Nuryev et al (003). There are good heurstcs for solvg of the DSMW roblem Nuryev et al (004). EXAMPLE 4.. Let us tae a subroblem matr that s dagoal ( l ) = Here, =, m=5 ad =3. For the matr, codto (3.) s determed as the followg:
7 İstabul Tcaret Üverstes Fe Blmler Dergs Güz 006/ l < < l l, l < < l l (4.9) Namely, = 3, = 5, 4 ad = 4, = 5, 3. For the above 3 = 3 = codtos, the corresodg grah s tae as follows = 6-4= = 8-7= 5-4= 7-6= 5 Fgure 4.. The Grah Notato of the Problem 7
8 Bura ORDİN, Urfat NURİYEV For the soluto of the roblem, subroblem matr s trasformed to Domatg Subset wth the Mmal Weght (DSMW) roblem matr by the eressed way. ( u 0.6 ) = The, DSMW roblem for the matr s solved by the method roosed Nuryev et al (004) ad for ths we tae = ad = 0,,. The we have the followg result. 6 ( ) = = h, the values of : = : =, = : 8 = A matr s tae as follows for =, = = = = = = 0 6 = 0 = 0 4 = 0 The corresodg grah for the above matr s as follows: 8
9 İstabul Tcaret Üverstes Fe Blmler Dergs Güz 006/ 0 6/0 8/0 4/0-6/0=8/0 /0-0=4/0 3 3/0-4/0=8/0 6/0-4/0=/0 4/0-/0=/ /0-3/0=8/0 Fgure 4.. The Eressg of the Problem as Subroblem That s, verte s chose for = ad verte 3 s chose for =. I other words, flow s from 0 to ad from 0 to, from to 4, from 4 to 5, from 5 to 3. For the grah, The Mmal weghted sag tree s tae as: 0 6/0 8/0 3 4/0 /0 5 /0 4 Fgure 4.3. The Notato of Solvg of the Problem as Tree Grah 9
10 Bura ORDİN, Urfat NURİYEV NOTE 4.. I ths eamle, small values of m ad are tae for smlcty. Besdes, for grahs, we use the followg descrto : Source Pot (Ma Comuter), : Ma Dstrbuto Pots (Servers) : Pots (Clets) 5. CONCLUSION I ths wor t s eressed a ew roblem whch s a combato of flow roblem ad the mmum sag tree roblem. The roblem s to corresod a otmal owledge flow o the teret. Although there are olyomal algorthms for the mamum flow roblem ad the mmum sag tree roblem, the roblem s NP-Comlete. The otmal soluto of the roblem corresods a equlbrum state subroblem whch s a aulary roblem of CAM solvg of the Global Otmzato Problems ad the algorthms that are develoed for solvg of the DSMW roblem could be used effectvely for solvg of the eressed roblem. 6. REFERENCES Adramoov, M.Y., Rubov, A.M. ad Glover, B.M., (999), Cuttg Agle Methods Global Otmzato, Aled Mathematcs Letters,, Babayev, D.A., (000), A Eact Method for Solvg the Subroblem of the Cuttg Agle Method of Global Otmzato, I Boo "Otmzato ad Related Tocs", I Kluwer Academc Publshers, Ser. "Aled Otmzato", Dordrecht, 47, 5 6. Nuryev, U.G., (005), A Aroach to the Subroblem of the Cuttg Agle Method of Global Otmzato, Joural of Global Otmzato, 3, 005, Nuryev U.G. ad Ord B., (004), Comutg Near-Otmal Solutos for the Domatg Subset wth Mmal Weght Problem, Iteratoal Joural of Comuter Mathematcs, 8,. 0
11 İstabul Tcaret Üverstes Fe Blmler Dergs Güz 006/ Nuryev U.G. ad Ord B., (003), Aalyss of the Comlety of the Domatg Subset wth the Mmal Weght Problem, EURO / INFORMS Cofereces, July, 003, Istabul, Turey. Ord B., (004), O the Subroblem of the Cuttg Agle Method of Global Otmzato, The Euro Summer Isttute-ESI XXII Otmzato ad Data Mg, July 9-5, 004, Aara, Turey. Paadmtrou, C. H., Stegltz, K., (98), Combatoral Otmzato: Algorthms ad Comlety, Pretce Hall, 496.
APPENDIX III THE ENVELOPE PROPERTY
Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful
More informationANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data
ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there
More information6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis
6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces
More informationNumerical Methods with MS Excel
TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how
More informationApproximation Algorithms for Scheduling with Rejection on Two Unrelated Parallel Machines
(ICS) Iteratoal oural of dvaced Comuter Scece ad lcatos Vol 6 No 05 romato lgorthms for Schedulg wth eecto o wo Urelated Parallel aches Feg Xahao Zhag Zega Ca College of Scece y Uversty y Shadog Cha 76005
More informationPreprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.
Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E
More informationMDM 4U PRACTICE EXAMINATION
MDM 4U RCTICE EXMINTION Ths s a ractce eam. It does ot cover all the materal ths course ad should ot be the oly revew that you do rearato for your fal eam. Your eam may cota questos that do ot aear o ths
More informationIDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki
IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,
More informationMaintenance Scheduling of Distribution System with Optimal Economy and Reliability
Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,
More informationIntegrating Production Scheduling and Maintenance: Practical Implications
Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk
More informationCSSE463: Image Recognition Day 27
CSSE463: Image Recogto Da 27 Ths week Toda: Alcatos of PCA Suda ght: roject las ad relm work due Questos? Prcal Comoets Aalss weght grth c ( )( ) ( )( ( )( ) ) heght sze Gve a set of samles, fd the drecto(s)
More informationLecture 7. Norms and Condition Numbers
Lecture 7 Norms ad Codto Numbers To dscuss the errors umerca probems vovg vectors, t s usefu to empo orms. Vector Norm O a vector space V, a orm s a fucto from V to the set of o-egatve reas that obes three
More informationUsing Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network
Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College
More informationOptimal multi-degree reduction of Bézier curves with constraints of endpoints continuity
Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute
More informationOnline Appendix: Measured Aggregate Gains from International Trade
Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,
More informationRelaxation Methods for Iterative Solution to Linear Systems of Equations
Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet gerry@me.pdx.edu Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato
More informationAutomated Event Registration System in Corporation
teratoal Joural of Advaces Computer Scece ad Techology JACST), Vol., No., Pages : 0-0 0) Specal ssue of CACST 0 - Held durg 09-0 May, 0 Malaysa Automated Evet Regstrato System Corporato Zafer Al-Makhadmee
More informationConversion of Non-Linear Strength Envelopes into Generalized Hoek-Brown Envelopes
Covero of No-Lear Stregth Evelope to Geeralzed Hoek-Brow Evelope Itroducto The power curve crtero commoly ued lmt-equlbrum lope tablty aaly to defe a o-lear tregth evelope (relatohp betwee hear tre, τ,
More informationON SLANT HELICES AND GENERAL HELICES IN EUCLIDEAN n -SPACE. Yusuf YAYLI 1, Evren ZIPLAR 2. yayli@science.ankara.edu.tr. evrenziplar@yahoo.
ON SLANT HELICES AND ENERAL HELICES IN EUCLIDEAN -SPACE Yusuf YAYLI Evre ZIPLAR Departmet of Mathematcs Faculty of Scece Uversty of Akara Tadoğa Akara Turkey yayl@sceceakaraedutr Departmet of Mathematcs
More informationAn Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information
A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author
More informationCurve Fitting and Solution of Equation
UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed
More informationThe simple linear Regression Model
The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg
More informationA New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree
, pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal
More informationA Single Machine Scheduling with Periodic Maintenance
A Sgle Mache Schedulg wth Perodc Mateace Fracsco Ágel-Bello Ada Álvarez 2 Joaquí Pacheco 3 Irs Martíez Ceter for Qualty ad Maufacturg, Tecológco de Moterrey, Eugeo Garza Sada 250, 64849 Moterrey, NL, Meco
More informationChapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization
Chapter 3 Mathematcs of Face Secto 4 Preset Value of a Auty; Amortzato Preset Value of a Auty I ths secto, we wll address the problem of determg the amout that should be deposted to a accout ow at a gve
More informationCredibility Premium Calculation in Motor Third-Party Liability Insurance
Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53
More informationSHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN
SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,
More informationThe Digital Signature Scheme MQQ-SIG
The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese
More informationAn Application of Graph Theory in the Process of Mutual Debt Compensation
Acta Poltechca Hugarca ol. 12 No. 3 2015 A Applcato of Graph Theor the Process of Mutual Debt Compesato ladmír Gazda Des Horváth Marcel Rešovský Techcal Uverst of Košce Facult of Ecoomcs; Němcove 32 040
More informationCHAPTER 2. Time Value of Money 6-1
CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show
More informationFractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK
Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag
More informationAverage Price Ratios
Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or
More informationOptimal replacement and overhaul decisions with imperfect maintenance and warranty contracts
Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl
More information1. The Time Value of Money
Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg
More informationAbraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract
Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected
More informationTHE McELIECE CRYPTOSYSTEM WITH ARRAY CODES. MATRİS KODLAR İLE McELIECE ŞİFRELEME SİSTEMİ
SAÜ e Blmler Dergs, 5 Clt, 2 Sayı, THE McELIECE CRYPTOSYSTEM WITH ARRAY CODES Vedat ŞİAP* *Departmet of Mathematcs, aculty of Scece ad Art, Sakarya Uversty, 5487, Serdva, Sakarya-TURKEY vedatsap@gmalcom
More informationClassic Problems at a Glance using the TVM Solver
C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the
More informationCompressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring
Compressve Sesg over Strogly Coected Dgraph ad Its Applcato Traffc Motorg Xao Q, Yogca Wag, Yuexua Wag, Lwe Xu Isttute for Iterdscplary Iformato Sceces, Tsghua Uversty, Bejg, Cha {qxao3, kyo.c}@gmal.com,
More informationT = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :
Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of
More informationStatistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology
I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50
More informationSpeeding up k-means Clustering by Bootstrap Averaging
Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg
More informationAn Effectiveness of Integrated Portfolio in Bancassurance
A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the
More informationECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil
ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable
More informationA Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time
Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral
More informationOn formula to compute primes and the n th prime
Joural's Ttle, Vol., 00, o., - O formula to compute prmes ad the th prme Issam Kaddoura Lebaese Iteratoal Uversty Faculty of Arts ad ceces, Lebao Emal: ssam.addoura@lu.edu.lb amh Abdul-Nab Lebaese Iteratoal
More informationApplications of Support Vector Machine Based on Boolean Kernel to Spam Filtering
Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,
More informationNetwork dimensioning for elastic traffic based on flow-level QoS
Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto
More informationA Parallel Transmission Remote Backup System
2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College
More informationSecurity Analysis of RAPP: An RFID Authentication Protocol based on Permutation
Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh
More informationThe Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev
The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has
More informationChapter Eight. f : R R
Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,
More informationGreen Master based on MapReduce Cluster
Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationA Security-Oriented Task Scheduler for Heterogeneous Distributed Systems
A Securty-Oreted Tas Scheduler for Heterogeeous Dstrbuted Systems Tao Xe 1 ad Xao Q 2 1 Departmet of Computer Scece, Sa Dego State Uversty, Sa Dego, CA 92182, USA xe@cs.sdsu.edu 2 Departmet of Computer
More informationBayesian Network Representation
Readgs: K&F 3., 3.2, 3.3, 3.4. Bayesa Network Represetato Lecture 2 Mar 30, 20 CSE 55, Statstcal Methods, Sprg 20 Istructor: Su-I Lee Uversty of Washgto, Seattle Last tme & today Last tme Probablty theory
More informationA particle swarm optimization to vehicle routing problem with fuzzy demands
A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg, Ye-me Qa A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg 1,Ye-me Qa 1 School of computer ad formato
More informationAgent-based modeling and simulation of multiproject
Aget-based modelg ad smulato of multproject schedulg José Alberto Araúzo, Javer Pajares, Adolfo Lopez- Paredes Socal Systems Egeerg Cetre (INSISOC) Uversty of Valladold Valladold (Spa) {arauzo,pajares,adolfo}ssoc.es
More informationStudy on prediction of network security situation based on fuzzy neutral network
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 04, 6(6):00-06 Research Artcle ISS : 0975-7384 CODE(USA) : JCPRC5 Study o predcto of etwork securty stuato based o fuzzy eutral etwork
More informationGeometric Motion Planning and Formation Optimization for a Fleet of Nonholonomic Wheeled Mobile Robots
Proceedgs of the 4 IEEE Iteratoal Coferece o Robotcs & Automato New Orleas, LA Arl 4 Geometrc oto Plag ad Formato Otmzato for a Fleet of Noholoomc Wheeled oble Robots Rajakumar Bhatt echacal & Aerosace
More informationAN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC
Joural of Theoretcal ad Appled Iformato Techology 0 th Aprl 204. Vol. 62 No. 2005-204 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM
More informationModeling of Router-based Request Redirection for Content Distribution Network
Iteratoal Joural of Computer Applcatos (0975 8887) Modelg of Router-based Request Redrecto for Cotet Dstrbuto Network Erw Harahap, Jaaka Wjekoo, Rajtha Teekoo, Fumto Yamaguch, Shch Ishda, Hroak Nsh Hroak
More informationSession 4: Descriptive statistics and exporting Stata results
Itrduct t Stata Jrd Muñz (UAB) Sess 4: Descrptve statstcs ad exprtg Stata results I ths sess we are gg t wrk wth descrptve statstcs Stata. Frst, we preset a shrt trduct t the very basc statstcal ctets
More informationCyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), January Edition, 2011
Cyber Jourals: Multdscplary Jourals cece ad Techology, Joural of elected Areas Telecommucatos (JAT), Jauary dto, 2011 A ovel rtual etwork Mappg Algorthm for Cost Mmzg ZHAG hu-l, QIU Xue-sog tate Key Laboratory
More informationHow do bookmakers (or FdJ 1 ) ALWAYS manage to win?
How do bookakers (or FdJ ALWAYS aage to w? Itroducto otatos & varables Bookaker's beeft eected value 4 4 Bookaker's strateges5 4 The hoest bookaker 6 4 "real lfe" bookaker 6 4 La FdJ 8 5 How ca we estate
More informationADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN
Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl
More informationProbability Analysis for the Damage of Gravity Dam
Egeerg,, 3, 3-3 do:.436/eg..3436 Publshed Ole Aprl (http://www.scrp.org/oural/eg) Probablty Aalyss for the Damage of Gravty Dam Qag Xu, Jg L, Jayu Che, School of Cvl ad Hydraulc Eg., Dala Uversty of echology,
More informationThe Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk
The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet
More informationModels for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information
JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,
More informationn. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.
UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.
More informationFault Tree Analysis of Software Reliability Allocation
Fault Tree Aalyss of Software Relablty Allocato Jawe XIANG, Kokch FUTATSUGI School of Iformato Scece, Japa Advaced Isttute of Scece ad Techology - Asahda, Tatsuokuch, Ishkawa, 92-292 Japa ad Yaxag HE Computer
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedgs of the 21 Wter Smulato Coferece B. Johasso, S. Ja, J. Motoya-Torres, J. Huga, ad E. Yücesa, eds. EMPIRICAL METHODS OR TWO-ECHELON INVENTORY MANAGEMENT WITH SERVICE LEVEL CONSTRAINTS BASED ON
More informationOn Error Detection with Block Codes
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,
More informationLoad Balancing Algorithm based Virtual Machine Dynamic Migration Scheme for Datacenter Application with Optical Networks
0 7th Iteratoal ICST Coferece o Commucatos ad Networkg Cha (CHINACOM) Load Balacg Algorthm based Vrtual Mache Dyamc Mgrato Scheme for Dataceter Applcato wth Optcal Networks Xyu Zhag, Yogl Zhao, X Su, Ruyg
More informationStatistical Intrusion Detector with Instance-Based Learning
Iformatca 5 (00) xxx yyy Statstcal Itruso Detector wth Istace-Based Learg Iva Verdo, Boja Nova Faulteta za eletroteho raualštvo Uverza v Marboru Smetaova 7, 000 Marbor, Sloveja va.verdo@sol.et eywords:
More informationSupply Chain Management Chapter 5: Application of ILP. Unified optimization methodology. Beun de Haas
Supply Cha Maagemet Chapter 5: Ufed Optmzato Methodology for Operatoal Plag Problem What to do whe ILP take too much computato tme? Applcato of ILP Tmetable Dutch Ralway (NS) Bu ad drver chedulg at Coeo,
More informationLoad Balancing Control for Parallel Systems
Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal
More informationA DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS
L et al.: A Dstrbuted Reputato Broker Framework for Web Servce Applcatos A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS Kwe-Jay L Departmet of Electrcal Egeerg ad Computer Scece
More informationMathematics of Finance
CATE Mathematcs of ace.. TODUCTO ths chapter we wll dscuss mathematcal methods ad formulae whch are helpful busess ad persoal face. Oe of the fudametal cocepts the mathematcs of face s the tme value of
More informationDECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT
ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa
More informationHow To Value An Annuity
Future Value of a Auty After payg all your blls, you have $200 left each payday (at the ed of each moth) that you wll put to savgs order to save up a dow paymet for a house. If you vest ths moey at 5%
More informationThe impact of service-oriented architecture on the scheduling algorithm in cloud computing
Iteratoal Research Joural of Appled ad Basc Sceces 2015 Avalable ole at www.rjabs.com ISSN 2251-838X / Vol, 9 (3): 387-392 Scece Explorer Publcatos The mpact of servce-oreted archtecture o the schedulg
More informationSTOCHASTIC approximation algorithms have several
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 60, NO 10, OCTOBER 2014 6609 Trackg a Markov-Modulated Statoary Degree Dstrbuto of a Dyamc Radom Graph Mazyar Hamd, Vkram Krshamurthy, Fellow, IEEE, ad George
More informationA PRACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISPATCHING
West Ida Joural of Egeerg Vol. 30, No. 2, (Jauary 2008) Techcal aper (Sharma & Bahadoorsgh) 57-63 A RACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISATCHING C. Sharma & S. Bahadoorsgh
More informationBanking (Early Repayment of Housing Loans) Order, 5762 2002 1
akg (Early Repaymet of Housg Loas) Order, 5762 2002 y vrtue of the power vested me uder Secto 3 of the akg Ordace 94 (hereafter, the Ordace ), followg cosultato wth the Commttee, ad wth the approval of
More informationROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM
28-30 August, 2013 Sarawak, Malaysa. Uverst Utara Malaysa (http://www.uum.edu.my ) ROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM Rosshary Abd. Rahma 1 ad Razam Raml 2 1,2 Uverst Utara
More informationThe analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0
Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may
More informationSimple Linear Regression
Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8
More informationOn Cheeger-type inequalities for weighted graphs
O Cheeger-type equaltes for weghted graphs Shmuel Fredlad Uversty of Illos at Chcago Departmet of Mathematcs 851 S. Morga St., Chcago, Illos 60607-7045 USA Rehard Nabbe Fakultät für Mathematk Uverstät
More information10.5 Future Value and Present Value of a General Annuity Due
Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the
More informationSequences and Series
Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.
More informationChapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =
Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are
More informationHow To Make A Supply Chain System Work
Iteratoal Joural of Iformato Techology ad Kowledge Maagemet July-December 200, Volume 2, No. 2, pp. 3-35 LATERAL TRANSHIPMENT-A TECHNIQUE FOR INVENTORY CONTROL IN MULTI RETAILER SUPPLY CHAIN SYSTEM Dharamvr
More informationVIDEO REPLICA PLACEMENT STRATEGY FOR STORAGE CLOUD-BASED CDN
Joural of Theoretcal ad Appled Iformato Techology 31 st Jauary 214. Vol. 59 No.3 25-214 JATIT & S. All rghts reserved. ISSN: 1992-8645 www.att.org E-ISSN: 1817-3195 VIDEO REPICA PACEMENT STRATEGY FOR STORAGE
More informationConstrained Cubic Spline Interpolation for Chemical Engineering Applications
Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel
More informationLoad and Resistance Factor Design (LRFD)
53:134 Structural Desg II Load ad Resstace Factor Desg (LRFD) Specfcatos ad Buldg Codes: Structural steel desg of buldgs the US s prcpally based o the specfcatos of the Amerca Isttute of Steel Costructo
More informationKey players and activities across the ERP life cycle: A temporal perspective
126 Revsta Iformatca Ecoomcă, r. 4 (44)/2007 Key layers ad actvtes across the ERP lfe cycle: A temoral ersectve Iulaa SCORŢA, Bucharest, Romaa Eterrse Resource Plag (ERP) systems are eterrse wde systems
More informationCapacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy
SCHOOL OF OPERATIONS RESEARCH AND INDUSTRIAL ENGINEERING COLLEGE OF ENGINEERING CORNELL UNIVERSITY ITHACA, NY 4853-380 TECHNICAL REPORT Jue 200 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable
More informationUsing the Geographically Weighted Regression to. Modify the Residential Flood Damage Function
World Evrometal ad Water Resources Cogress 7: Restorg Our Natural Habtat 7 ASCE Usg the Geographcally Weghted Regresso to Modfy the Resdetal Flood Damage Fucto L.F Chag, ad M.D. Su Room, Water Maagemet
More informationAnalysis of Multi-product Break-even with Uncertain Information*
Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar
More informationPolitical sustainability and the design of social q. insurance. Abstract
Joural of Publc Ecoomcs 75 (000) 34 364 www.elsever.l/ locate/ ecobase Poltcal sustaablty ad the desg of socal q surace Georges Casamatta *, Helmuth Cremer, Perre Pesteau a, b c a GREMAQ, Uversty of Toulouse,
More information