Heuristic Methods for Locating Emergency Facilities
|
|
- Phyllis May
- 5 years ago
- Views:
Transcription
1 Heurstc Methods for Locatng Eergency Facltes L. Caccetta and M. Dzator Western Australan Centre of Excellence n Industral Optsaton, Curtn Unversty of Technology, Kent Street, Bentley WA 602, Australa E-Mal: kedzat@hotal.co Keywords: Heurstcs; Facltes; Eergency; Locaton. EXTENDED ABSTRACT Faclty locaton probles for an portant class of ndustral optzaton probles. These probles typcally nvolve the optal locaton of facltes. For our purposes, a faclty s just a physcal entty that asssts wth the provson of a servce or the producton of a product. Exaples nclude: schools, abulance depots, eergency care centers, frestatons, workstatons, lbrares etc. The objectve ay nvolve factors such as cost, dstance or servce utlzaton. The optzaton probles are coplcated by the need to eet a nuber of specfed constrants. These constrants ay relate to safety, avalable resources, level of servce, te, etc. The optzaton probles are usually grouped nto two categores, naely servce and anufacturng ndustres. In the servce ndustres, the locaton of eergency facltes (abulance, fre staton, eergency centers) affects sgnfcantly on the safety and well-beng of the county. The safety and well-beng of the county depends drectly or ndrectly on the response te of the eergency facltes. The objectve s to locate the faclty where the average response te (te between the recept of a call and the arrval of eergency vehcle) s nzed. The nzaton of the response te easures the perforance of eergency facltes. The perforance of these facltes can be proved by ether ovng the exstng locatons of the eergency facltes or ncreasng the nuber of facltes. However, ncreasng the nuber of facltes s generally lted or possble due to captal constrants. It s, therefore, portant to locate eergency facltes effectvely and effcently. One way to easure the effcency and effectveness of eergency facltes s by evaluatng the average dstance between the custoers and the facltes. When the average dstance decreases, the accessblty of the facltes ncrease and average response tes decrease. Ths s known as the p-edan proble, whch was ntroduces by Hak (964). It s defned as: deterne the locaton of p facltes to nze the average (total) dstance between deands and ther closest faclty. The p-edan proble s coputatonally dffcult to solve by exact ethods because t s NP-hard on general networks (Karv and Hak 979). However, solutons fro the p-edan odel are consdered effcent snce they brng the faclty locatons nto closer proxty of the users. The dffculty of solvng the p-edan proble usng exact ethods has led researchers to consder sub optal solutons generated by heurstc approaches. Heurstcs for solvng the p-edan proble have been dscussed n Daskn (995), Maranzana (964), Tetz and Bart (968) and Densha and Rushton (992). Ths paper dscusses three new heurstc ethods for solvng the p-edan proble. These ethods are otvated by the desre to elnate outlers fro havng strong nfluence over the fnal soluton gven by the heurstcs. These heurstcs wll also prove the delvery of eergency edcal care by properly locatng eergency facltes n an area. In these heurstcs, the faclty locaton proble s forulated as a network optzaton proble as follows. The geographcal regon s parttoned nto a nuber of subregons and a correspondng graph s constructed. Each node of ths graph represents a subregon and each lnk of the graph represents the fact that the correspondng regons share a boundary. Ths gves us a structural odel. Non-structural nforaton s added as weghts on the nodes (reflect expected deand n regon) and the lnks (reflect travel te). Usually the nodes of the network represent possble locatons of facltes. An effcent reducton ethod s then used to address the proble of outlers. Coputatonal results, based on 400 rando unforly generated probles, show that the heurstcs perfor well n ters of qualty of soluton and coputatonal te. Our best heurstc s copared wth the well known exstng p- edan heurstcs. Better solutons are acheved n ost cases. 744
2 . INTRODUCTION The provson and utlzaton of effectve and effcent eergency servces s an portant optzaton proble encountered n all parts of the world. Integer prograng probles and, specfcally, faclty locaton odels have real applcaton n the servce and anufacturng ndustres. Faclty locaton odels are used extensvely n solvng optzaton probles, whch attept to choose the best locaton for facltes such as warehouses, schools, hosptals, abulance statons, fre statons etc. In ths paper, we develop a nuber of new heurstc algorths and test the on sulated data and data fro the lterature. 2. THE P-MEDIAN MODEL AND EMERGENCY FACILITIES The crteron for fndng a good locaton for eergency facltes requres the proveent of the response tes. The response te depends on the dstance between the eergency facltes and the eergency stes. The a s to locate these facltes such that the average (total) dstance traveled by those who vst or use these facltes s nzed. Ths easures the effectveness and effcency of the eergency facltes. It s clear that people tend to travel to the closest faclty regardless of the dstance or te travelled. A good way to acheve ths s by solvng the p- edan proble. The p-edan proble conssts of deternng the locaton of p eergency facltes to nze the weghted dstance between eergency (deand) ponts and ther closest new eergency faclty. A nuber of authors, such as Berln et a (9760, Mrchandan (980), Carson and Batta (990), Serra and Marnov (998), Paluzz (2004), use the p-edan proble soluton to locate eergency facltes. We now present the odel for the p-edan proble. We start wth soe notaton: I = {,...,} s the set of deand locatons, J = {,...,n} s the canddate stes for facltes, d s the shortest dstance between locaton and locaton j, x = f the custoer at locaton s allocated to the faclty at locaton j and 0 otherwse, y j = f a faclty s establshed at locaton j and 0 otherwse, p s the nuber of facltes to be establshed, and a s the populaton at the deand node. The atheatcal forulaton s subject to n Mn ad j J j J = j= X, () x =, I (2) y = p (3) j x y j I, j J (4) y j { 0, }, x { 0, } (5) The objectve () s to nze the total dstance fro custoers or clents to ther nearest faclty. Constrant (2) shows that the deand of each custoer or clent ust be et. Constrant (3) shows the nuber of facltes to be located s p. Constrant (4) shows that custoers ust be suppled fro an open faclty, and constrant (5) restrcts the varables to 0, values. Several extensons have been proposed for the p- edan odel, whch proves ts effcency (Daskn et al., 988). Extensons to the p-edan proble that account for ts stochastc nature have been gven by Ftzsons (973), Weaver and Church (985) and Swoveland et al. (973). 3. SOLUTION METHODS FOR THE P- MEDIAN PROBLEM The p-edan proble s a coputatonally dffcult proble to solve (the proble s NP-hard on general networks). Most soluton ethods are heurstc based because of the large nuber of varables and constrants that arse for a edu szed network. The heurstcs are based on: genetc algorths, sulated annealng, tabu search, node parttonng, node nserton, node substtuton and varous hybrds (Hosage and Goodchld (986), Golden and Skscs (986), Glover (990)). Soe of these heurstcs, together wth Lagrangan relaxaton, whch s one of the ost successful exact ethods, are brefly dscussed below. 3. Lagrangan Relaxaton Lagrangan relaxaton s based on the prncple that reovng constrants fro a proble akes the proble easer to solve. Generally, Lagrangan relaxaton reoves a constrant and solves the revsed proble, whch ntroduces a penalty for volatng the reoved constrant. The soluton procedure for solvng the proble s stated below. The Lagrangan relaxaton for the p-edan s gven as 745
3 L( λ ) = n d + x j x λ j (6) subject to constrants (3)-(5). The expresson r = n 0, λ (7) j d { } s used to nze the objectve functon (6) for the fxed values of the Lagrange ultplers. We then set < f y j = and d λ 0 x = (8) 0 otherwse The lower and upper bounds of the objectve functon are deterned by usng the varables of odfed and unodfed probles respectvely. The next step nvolves the use of subgradent optzaton to update the value of the Lagrange ultplers by usng the equaton below (Daskn 995): + λ = ax 0, λ t x j (9) A (UB L ) t = (0) 2 x j Where A s a constant on the th teraton, t s the stepsze at the th teraton of the Lagrangan procedure, UB s the best (sallest) upper bound on the P-edan objectve functon, L s the value of the objectve functon usng the soluton obtaned fro the relaxed proble and x s the optal value of the allocaton varable at the th teraton. An optal soluton s found f the lower bound s equal to the upper bound. Narula et al. (977) and Galvao (980) and Beasley (993) have successfully appled the subgradent optzaton to solve a nuber of probles. However, for the larger probles tested, the coputatonal te s excessvely large. 3.2 Heurstcs In ths secton, we start our dscusson by observng that t s an easy task to assgn a set of clents to p facltes J wth fxed locatons. We just deterne d { d } * = n,, j J () and assgn custoer to faclty j *. Ths gves us a tool for generatng possble solutons. The procedure s also useful for deternng alternatve solutons through exchange of faclty locatons. We now use the dea above to descrbe three sple heurstcs, whch are copettve wth other ethods Myopc Algorth (MA) The yopc heurstc s a greedy type, whch works n the followng way. Frst, a faclty s located n such a way as to nze the total cost for all custoers. Facltes are then added one by one untl p s reached. For ths heurstc, the locaton that gves the nu cost s selected. The an proble wth ths approach s that once a faclty s selected t stays n all subsequent solutons. Consequently, the fnal soluton attaned ay be far fro optal Neghborhood Search Heurstc (NS) Maranzana (964) proposed ths heurstc, whch s descrbed as follows. We begn wth any set of p faclty nodes. The deand nodes are then dvded nto p subsets and, for each subset, a deand node s allocated to the nearest faclty node. The node gvng the optal for each subset s found, whch results n a new pattern of faclty nodes. Ths process s repeated untl the faclty nodes pattern reans the sae as that n the prevous step Exchange Heurstc (EH) Ths s one of the early heurstcs developed by Tetz and Bart (968) for the p-edan proble. The heurstc starts by choosng an ntal set of p nuber of nodes as the soluton, and then a node, whch s not n the current soluton, s selected to substtute for each of the p nodes n turn. We fnd the objectve value n each case and copare the changes n the objectve functon. The substtuton leadng to the bggest decrease n the objectve functon s selected and s exchanged for a node n the current soluton. Ths exchange of nodes results n a new soluton confguraton and ths process contnues untl there s no further proveent n the objectve value. 4. NEW P-MEDIAN HEURISTICS FOR LOCATING EMERGENCY FACILITIES 4.. Reducton Heurstcs (RH, RH2, RRH) In the prevous secton, the dscusson of soe of the heurstcs (yopc n partcular) for the p- edan proble uses all the values of the dstance atrx wthout any odfcaton to solve the proble of extree values (outlers). In ths secton, we tred to elnate the proble of outlers by usng a reducton technque. Outlers 746
4 can have a strong nfluence over the fnal soluton. We also elnate the uncertanty of choosng a good ntal soluton n the case of the Neghborhood search and Exchange heurstcs by usng a specfc and effcent way of selectng the ntal soluton for the three new heurstcs. We obtaned the ntal soluton set for the heurstcs by frst elnatng the outlers and then su the coluns. We then choose the nodes correspondng to the frst p nodes of the totals arrange n ascendng order. The ntal set s the frst p nodes correspondng to the frst p total, whch s arranged n ascendng order. The a of the heurstcs s to elnate the outlers before usng the data. Ths wll enhance a faclty to be located at nodes that are not far away fro all custoers, so the cost of usng these facltes s nzed. We use the ntal soluton to reduce the dstance atrx by settng the nodes that correspondng to the ntal set for both rows and coluns to zero. Ths s done wth the assupton that custoers at those nodes are not charged to uses the facltes. For RH, the coluns of the resultng dstance atrx are added and the nu value s chosen for substtutng nto the ntal soluton. We fnally choose the set wth the nu objectve value. In the case of RH2, all the nodes not n the ntal soluton are exchanged one-by-one for the nodes n the ntal soluton. We then choose the faclty set wth the nu objectve value as the fnal soluton. However, for both heurstcs, we choose the ntal set as the fnal soluton f there s no proveent n the objectve value after the swappng procedure. Motvated by the perforance of the two new heurstcs (RH and RH2), we extend RH2 and propose a new heurstc, whch we call Repeated Reducton Heurstc (RRH). The process of reducng the atrx s slar to RH2 but, n ths case, the reducton s done repeatedly untl there s no proveent n the fnal soluton. We descrbe the three new reducton heurstcs for the p-edan proble below. 4.2 Reducton Heurstc One (RH) Step : Set the nuber of nodes and facltes to be equal to n and p respectvely. Step 2: Arrange the n values for each colun n ascendng order and delete the last α nuber of values fro each colun. Next, let the resultng nuber of nodes be equal to n (.e. n = n α where α s p for less than twenty nodes, 2p for less than thrty nodes, 3p for less than forty nodes etc. ) Step 3: Su the frst n values for each colun, arrange the values n ascendng order, and choose the frst p nodes as the ntal set. Step 4: Set the coluns and rows correspondng to the ntal set to zero and su the coluns of the resultng dstance atrx. Step 5: Choose the node or nodes correspondng to the nu value and substtute for the nodes n the ntal set. Step 6: Choose the set correspondng to the nu objectve value after the substtuton procedure reaches the fnal soluton. Otherwse, go to step 3 and choose the ntal set as the fnal soluton f that value s lower. 4.3 Reducton Heurstc Two (RH2) For RH2, Steps to 4 s the sae as RH and the reanng steps are outlned below. Step 5: Substtute all the nodes not n the ntal set wth the nodes n the ntal set. Step 6: Choose the set correspondng to the nu value as the fnal soluton. Otherwse, we choose the ntal set as the fnal soluton f that s lower We note that the dfferent swappng procedure lead to an proved fnal soluton as copared wth RH (Secton 5). 4.4 Repeated Reducton Heurstc (RRH) In ths heurstc, we repeatedly use the fnal soluton of RH2 as the ntal set and use step 4 of RH, and steps 5 and 6 of RH2. We contnue ths untl there s no proveent n the fnal soluton. We note that the repeated reducton ncorporated n RRH has ncreased ts perforance as copared wth RH2. The proposed heurstcs are unque n three dfferent ways. Frst, the ethodology s sple and tractable. Second, the elnaton of outlers gves a good ntal soluton. Thrd, the deternaton of swappng a node or nodes and the swappng procedure gves a good fnal soluton. We also note that an proveent procedure can be further ntroduced to reduce the response te. 4.5 Illustratve Exaple
5 We use the data above to llustrate the three new heurstcs. To locate two facltes, we elnate the two greatest values n each colun. Hence, we elnate 67 and 74 n colun, 82 and 87 n colun 2, 5 and 78 n colun 3, 87 and 93 n colun 4 and 97 and 00 n colun 5. Sung the reanng values and arrangng the n ascendng order gves the followng: 2 (55), 3 (64), 4 (7), (82) and 5 (5). We choose nodes 2 and 3 as the ntal soluton for RH, RH2 and RRH. We, therefore, set rows and coluns 2 and 3 of the data to zero and we have the followng table The resultng totals for the non-zero coluns gve node wth the nu value, so, for RH, we substtute nodes 2 and 3 wth node, whch results n the possble soluton sets of {,3} and {,2}. We choose {,2} snce that gves an optal value of 75. In the case of RH2 and RRH, we use all the nodes not n the ntal soluton for substtutng for nodes n the ntal soluton. Ths gves the possble soluton set as follows: {,2}, {,3}, {2,4}, {3,4}, {2,5} and {3,5}. We choose {,2} as the fnal soluton snce t gves an optal value of 75. We contnue the sae process repeatedly for RRH and now use {,2} as ts ntal soluton, whch fnally yeld {,2} as the fnal soluton. We use the sae data to locate three facltes. In ths case, we elnate the three greatest values n each colun and su the values of the reanng coluns. Ths gves the ntal soluton of, 2 and 4. Gong through the sae process, and settng the rows and coluns, 2 and 4 to zero, we have the followng table For RH, node 5 has the nu value, so we substtute node 5 for nodes, 2 and 4. Thus, we have the possble sets of {2,4,5}; {,4,5} and {,2,5}. We choose {,2,5} as the fnal soluton, whch has an optal value of 38. In the case of RH2 and RRH, we use nodes 3 and 5, whch are not n the ntal soluton for substtutng nto nodes, 2 and 4. Ths gves the possble soluton of {2,3,4}, {,3,4}, {,2,3}, {2,4,5}, {,4,5} and {,2,5}. We fnally choose {,2,5} as the fnal soluton, whch has an optal value of 38. For RRH, we agan use {,2,5} as the ntal soluton and contnue the process repeatedly. The fnal soluton s {,2,5}. For the Myopc heurstc, we elnate any extree values, whch gves the followng table When we su all the coluns, node 3 has the nu value of 93. Therefore, one faclty s located at node 3. We note that, for the p-edan proble, a deand s allocated to the nearest faclty. We, therefore, adjust the dstance atrx, whch gves the followng table Node 2 has the nu value of 0 when the coluns of the above atrx are added, so, for two facltes, we have nodes 2 and 3 wth an objectve value of 0. Slarly, we have adjusted the above atrx after the two facltes were located, as shown below Node has the nu value when all the coluns are added, so, for three facltes, we have nodes, 2 and 3 wth an objectve value of 57. We present, n Table, the results of the exaple of the three heurstcs and Myopc Algorth. The three heurstcs gve better results than yopc algorth. Table : Results for RH, RH2, RRH and Myopc P Soluton RH, RH2, RRH Myopc Fac. Obj. Fac. Obj. 2 {,2} 75 {,3} 0 3 {,2,5} 38 {,2,3} COMPUTATIONAL RESULTS The three new heurstcs are pleented n C++ and tested on sets of 20 randoly generated data 748
6 for a [0, 00] atrx wth n rangng fro 0 to 50 n steps of 0 and p rangng fro 2 to 5. The statstc used to easure the qualty of the soluton H O O s gven as 00 where H s the value gven by the pleentaton of the heurstc and O s the optal value deterned by the enueraton ethod. The value of 0% s consdered to be optal. A sall devaton results n a better soluton than a large devaton. Table gves the perforance of the three new heurstcs for locatng 2, 3, 4 and 5 facltes. In Table 2 below, we have the average values for usng ten, twenty, thrty, forty and ffty nodes. Table 2: Average Values for the New Heurstcs Nuber of Average Values (%) Nodes (n) RH RH2 RRH Fro Table 2, the average values for RH ranges fro 2.22% to 4.87%, RH2 ranges fro 0.79% to 2.27% and RRH ranges fro 0.32% to 0.87%. The values of RRH are alost optal, whch s good for locatng eergency facltes and ght gve rse to acceptable response tes. 5. Coparson of the Repeated Reducton Heurstc (RRH) and soe P-Medan Heurstcs Motvated by the perforance of RRH, we copare the heurstc usng data fro the lterature. We copare ths heurstc usng the 55- node network data (Swan 97). The data are gven n Coloe et al. (2003). The data has been used by authors such as Daskn (982, 983), Coloe et al. (2003) and Church and Gerrard (2003) for testng locaton probles. The 55-node data set represents 55 countes n the Washngton D.C (USA) area. Deands for each node were generated n pseudo-rando anner wth ost large deands at the center of the regon and ost sall deands at the outer regon. We copare RRH wth the Myopc algorth (MA), Exchange heurstc (EH) and Neghborhood search (NS) heurstc. We coded the Repeated Reducton Heurstc (RRH) n C++ whle the results of the other heurstcs were obtaned usng the SITATION software (Daskn, 995). The solutons of the heurstcs were copared wth the optal solutons, whch were deterned usng Lagrangan Relaxaton (Daskn, 995). Table 3: Coparson Perforance of RRH and Exstng Heurstc usng 55-node Data Nuber of MA NS EH RRH Facltes (p) H O 00 O Devaton fro Optal Value (%) Nuber of Facltes Myopc Neghborhood Exchange RRH Fgure : Coparson Perforance of Heurstc usng 55-node Data Table 3 and Fgure show the perforance of the new heurstcs and the exstng ones for the 55- node lterature test proble. Fro Table 2 and Fgure, the perforance easured n ters of the nuber of optal solutons gves the rank (fro the best to the worst) of RRH, Exchange heurstc, Neghborhood Search heurstc and Myopc heurstc. The new heurstc RRH perfors better n the locaton of all facltes wth the excepton of the locaton three and sx facltes. 6. CONCLUSION In ths paper, we ntroduced three new heurstc ethods to locate eergency facltes. These heurstcs are based on the p-edan proble and were tested usng about 400 rando data. The perforance of our new heurstcs copared wth the optal soluton and exstng heurstcs s encouragng. The best heurstc aong the three s wthn % of the optal, and, when copared wth other heurstcs, t perfors better. 7. REFERENCES Beasley, J. (993), Lagrangean heurstcs for locaton probles, European Journal of Operatonal Research, 65,
7 Berln, G., C. Revelle, and J. Elznga (976), Deternng abulance-hosptal locatons for on-scene and hosptal servces, Envronent and Plannng A, 8, Carson, Y. and R. Batta, (990) Locatng an abulance on Aherst capus of State Unversty of New York at Buffalo, Interfaces, 20, Coloe, R., H.R. Lourenco, and D. Serra (2003), A new chance-constraned axu capture locaton proble, Annals of Operatons Research, 22, Daskn, M.S. (982), Applcaton of an expected coverng locaton odel to EMS desgn, Decson Scences, 3(3), Daskn, M.S. (983), A axu expected coverng locaton odel: forulaton, propertes and heurstc soluton, Transportaton Scence, 7, Daskn, M.S. K. Hogan, and C. ReVelle, (988) Integraton of ultple, excess, backup, and expected coverng odels, Envronent and Plannng B, 5, Daskn, M.S. (995), Network and Dscrete Locaton: Models, Algorths and Applcaton, John Wley and Sons, Inc., 498 pp., New York, Densha, P.J., and G. Rushton (992), A ore effcent heurstc for solvng large p-edan probles Papers n Regonal Scence 7, Ftzsons, J.A. (973), A Methodology for Eergency Abulance Deployent, Manageent Scence 9, Galvao, R.D. (980), A dual-bounded algorth for the p-edan proble, Operatons Research, 28, 2-2. Hosage, C.M., and M.F. Goodchld (986), Dscrete space locaton allocaton solutons fro genetc algorths, Annals of Operatons Research, 6, Karv, O. and S.L. Hak (979), An algorthc approach to network locaton probles II: the p-edans, SIAM Journal on Appled Matheatcs, 37, Maranzana, F.E. (964), On the locaton of supply ponts to nze transport costs, Operatonal Research Quaterly, 5, Mrchandan, P.B. (980), Locatonal decsons on stochastc networks, Geographcal Analyss, 2, Narula, S.C., V.I. Ogbu and H.M. Sauelson (977), An algorth for the p-edan proble, Operatons Research, 25, Paluzz, M. (2004), Testng a heurstc p-edan locaton allocaton odel for stng eergency servce facltes, Paper presented at annual eetng of assocaton of Aercan Geographers, Phladelpha, PA. Serra D., and V. Maranov (998), The p-edan proble n a changng network: the case of Barcelona, Locaton Scence, 6, Swan, R. (97), A decoposton algorth for a class of faclty locaton probles. Unpublshed Ph.D. dssertaton, Cornell Unversty, Ithaca, NY. Tetz, M. B., and P. Bart (968), Heurstc ethods for estatng generalzed vertex edan of a weghted graph, Operatons Research, 6, Weaver, J.R., and R.L. Church (985), A edan locaton odel wth nonclosest faclty servce, Transportaton Scence, 9, Golden, B.L., and C. Skscs (986) usng sulated annealng to solve routng and locaton probles, Naval Logstcs Quarterly, 33, Glover F. (990), Tabu search: a tutoral, Interfaces, 20, Hak, S.L. (964), Optsaton locatons of swtchng centres and the absolute centres and edans of a graph, Operatons Research, 2,
Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationMulticast Tree Rearrangement to Recover Node Failures. in Overlay Multicast Networks
Multcast Tree Rearrangeent to Recover Node Falures n Overlay Multcast Networks Hee K. Cho and Chae Y. Lee Dept. of Industral Engneerng, KAIST, 373-1 Kusung Dong, Taejon, Korea Abstract Overlay ultcast
More informationGenerating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
More informationA Theory of Non-Deterministic Networks
A Theory of Non-Deternstc Networs Alan Mshcheno and Robert K rayton Departent of EECS, Unversty of Calforna at ereley {alan, brayton}@eecsbereleyedu Abstract oth non-deterns and ult-level networs copactly
More informationOn-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System
00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te
More informationAn Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationPattern Classification of Back-Propagation Algorithm Using Exclusive Connecting Network
World Acade of Scence, Engneerng and Technolog 36 7 Pattern Classfcaton of Bac-Propagaton Algorth Usng Eclusve Connectng Networ Insung Jung, and G-Na Wang Abstract The obectve of ths paper s to a desgn
More informationMultiple Instance Learning via Multiple Kernel Learning *
The Nnth nternatonal Syposu on Operatons Research and ts Applcatons (SORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 160 167 ultple nstance Learnng va ultple Kernel
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA system based on a modified version of the FCM algorithm for profiling Web users from access log
A syste based on a odfed verson of the FCM algorth for proflng Web users fro access log Paolo Corsn, Laura De Dosso, Beatrce Lazzern, Francesco Marcellon Dpartento d Ingegnera dell Inforazone va Dotsalv,
More informationA NEW APPROACH FOR SOLVING LINEAR FUZZY FRACTIONAL TRANSPORTATION PROBLEM
Internatonal Journal of Cvl Engneerng and Technology (IJCIET) Volue 8, Issue 8, August 217, pp. 1123 1129, Artcle ID: IJCIET_8_8_12 Avalable onlne at http://http://www.aee.co/cet/ssues.asp?jtype=ijciet&vtype=8&itype=8
More informationLARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY
Faclty Locaton Models: An Overvew 1 LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY EWO SEMINAR SERIES APRIL 21, 2010 Outlne Introducton Taxonomy
More informationAN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationA New Scheduling Algorithm for Servers
A New Schedulng Algorth for Servers Nann Yao, Wenbn Yao, Shaobn Ca, and Jun N College of Coputer Scence and Technology, Harbn Engneerng Unversty, Harbn, Chna {yaonann, yaowenbn, cashaobn, nun}@hrbeu.edu.cn
More informationA new Fuzzy Noise-rejection Data Partitioning Algorithm with Revised Mahalanobis Distance
A new Fuzzy ose-reecton Data Parttonng Algorth wth Revsed Mahalanobs Dstance M.H. Fazel Zarand, Mlad Avazbeg I.B. Tursen Departent of Industral Engneerng, Arabr Unversty of Technology Tehran, Iran Departent
More informationA Unified Approach to Survivability of Connection-Oriented Networks
A Unfed Approach to Survvablty of Connecton-Orented Networs Krzysztof Walowa Char of Systes and Coputer Networs, Faculty of Electroncs, Wroclaw Unversty of Technology, Wybrzeze Wyspansego 27, 50-370 Wroclaw,
More informationDetermination of Body Sway Area by Fourier Analysis of its Contour
PhUSE 213 Paper SP8 Deternaton of Body Sway Area by Fourer Analyss of ts Contour Abstract Thoas Wollsefen, InVentv Health Clncal, Eltvlle, Gerany Posturography s used to assess the steadness of the huan
More informationUC Berkeley Working Papers
UC Berkeley Workng Papers Ttle Dscretzaton and Valdaton of the Contnuum Approxmaton Scheme for Termnal System Desgn Permalnk https://escholarshp.org/uc/tem/9dm7v0cn Authors Ouyang, Yanfeng Daganzo, Carlos
More informationHandwritten English Character Recognition Using Logistic Regression and Neural Network
Handwrtten Englsh Character Recognton Usng Logstc Regresson and Neural Network Tapan Kuar Hazra 1, Rajdeep Sarkar 2, Ankt Kuar 3 1 Departent of Inforaton Technology, Insttute of Engneerng and Manageent,
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationENSEMBLE learning has been widely used in data and
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 9, NO. 5, SEPTEMBER 2012 943 Sparse Kernel-Based Hyperspectral Anoaly Detecton Prudhv Gurra, Meber, IEEE, Heesung Kwon, Senor Meber, IEEE, andtothyhan Abstract
More informationUnbalanced Transportation Problems in Fuzzy Environment using Centroid Ranking Technique
Internatonal Journal of Coputer pplcatons (097 8887) Volue 0 No., January 0 Unbalanced Transportaton Probles n Fuzzy Envronent usng Centrod Rankng Technque R. K. an epartent of Matheatcal cences and Coputer
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationPerformance Analysis of Coiflet Wavelet and Moment Invariant Feature Extraction for CT Image Classification using SVM
Perforance Analyss of Coflet Wavelet and Moent Invarant Feature Extracton for CT Iage Classfcaton usng SVM N. T. Renukadev, Assstant Professor, Dept. of CT-UG, Kongu Engneerng College, Perundura Dr. P.
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationOutline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression
Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationUser Behavior Recognition based on Clustering for the Smart Home
3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationMerging Results by Using Predicted Retrieval Effectiveness
Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationLarge Margin Nearest Neighbor Classifiers
Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationColor Image Segmentation Based on Adaptive Local Thresholds
Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084
More informationAP PHYSICS B 2008 SCORING GUIDELINES
AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationAN ADAPTIVE APPROACH TO THE SEGMENTATION OF DCE-MR IMAGES OF THE BREAST: COMPARISON WITH CLASSICAL THRESHOLDING ALGORITHMS
A ADAPTIVE APPROACH TO THE SEGMETATIO OF DCE-MR IMAGES OF THE BREAST: COMPARISO WITH CLASSICAL THRESHOLDIG ALGORITHMS Fath Kalel a zaettn Aydn a Gohan Ertas H.Ozcan Gulcur a Bahcesehr Unversty Engneerng
More informationRouting Time-Constrained Traffic in Wireless Sensor Networks
Routng Te-Constraned Traffc n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland, Baltore County Baltore, MD 2250 keal youns@cs.ubc.edu
More informationGeneralized Spatial Kernel based Fuzzy C-Means Clustering Algorithm for Image Segmentation
Internatonal Journal of Scence and Research (IJSR, Inda Onlne ISSN: 39-7064 Generalzed Spatal Kernel based Fuzzy -Means lusterng Algorth for Iage Segentaton Pallav Thakur, helpa Lnga Departent of Inforaton
More informationLow training strength high capacity classifiers for accurate ensembles using Walsh Coefficients
Low tranng strength hgh capacty classfers for accurate ensebles usng Walsh Coeffcents Terry Wndeatt, Cere Zor Unv Surrey, Guldford, Surrey, Gu2 7H t.wndeatt surrey.ac.uk Abstract. If a bnary decson s taken
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationALM-FastReplica: Optimizing the Reliable Distribution of Large Files within CDNs
ALM-FastReplca: Optzng the Relable Dstrbuton of Large Fles wthn CDNs Ludla Cherkasova Internet Systes and Storage Laboratory HP Laboratores Palo Alto HPL-005-64 Aprl 4, 005* E-al: cherkasova@hpl.hp.co
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationWhat is Object Detection? Face Detection using AdaBoost. Detection as Classification. Principle of Boosting (Schapire 90)
CIS 5543 Coputer Vson Object Detecton What s Object Detecton? Locate an object n an nput age Habn Lng Extensons Vola & Jones, 2004 Dalal & Trggs, 2005 one or ultple objects Object segentaton Object detecton
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationModelling Spatial Substructure in Wildlife Populations using an Approximation to the Shortest Path Voronoi Diagram
18 th World IMACS / MODSIM Congress, Carns, Australa 13-17 July 2009 http://ssanz.org.au/ods09 Modellng Spatal Substructure n Wldlfe Populatons usng an Approxaton to the Shortest Path Vorono Dagra Stewart,
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationColored Traveling Salesman Problem and Solution
Preprnts of the 19th World Congress The Internatonal Federaton of Autoatc Control Cape Town, South Afrca. August 24-29, 2014 Colored Travelng Salesan Proble and Soluton Jun L 1, 2, Qru Sun 1, 2, MengChu
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationAn Adaptive Sleep Strategy for Energy Conservation in Wireless Sensor Networks
An Adaptve Sleep Strategy for Energy Conservaton n Wreless Sensor Networks Guseppe Anastas, Marco Cont, Maro D Francesco Abstract - In recent years, wreless sensor network deployents for real lfe applcatons
More informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
More informationGPS-based Attitude Determination Using RLS and LAMBDA Methods
GPS-based Atttude Deternaton Usng RLS and LAMBDA Methods Nas Olazadeh, René Jr Landry, Oar A. Yeste-Ojeda LASSENA Lab École de technologe supéreure Montréal, Canada renejr.landry@etstl.ca Erc Gagnon, Franln
More informationEstimating Progress of Execution for SQL Queries
Estatng Progress of Executon for SQL Queres Surajt Chaudhur Vvek arasayya Ravshankar Raaurthy Mcrosoft Research Mcrosoft Research Unversty of Wsconsn, Madson surajtc@crosoft.co vveknar@crosoft.co rav@cs.wsc.edu
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationEnergy-aware Delay-Constrained Routing in Wireless Sensor Networks
Energy-aware Delay-Constraned Routng n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland Baltore County, Baltore, MD 21250 {keal1,
More informationMulti-Constraint Multi-Processor Resource Allocation
Mult-Constrant Mult-Processor Resource Allocaton Ar R. B. Behrouzan 1, Dp Goswa 1, Twan Basten 1,2, Marc Gelen 1, Had Alzadeh Ara 1 1 Endhoven Unversty of Technology, Endhoven, The Netherlands 2 TNO Ebedded
More informationHybrid Heuristics for the Maximum Diversity Problem
Hybrd Heurstcs for the Maxmum Dversty Problem MICAEL GALLEGO Departamento de Informátca, Estadístca y Telemátca, Unversdad Rey Juan Carlos, Span. Mcael.Gallego@urjc.es ABRAHAM DUARTE Departamento de Informátca,
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationComparative Study between different Eigenspace-based Approaches for Face Recognition
Coparatve Study between dfferent Egenspace-based Approaches for Face Recognton Pablo Navarrete and Javer Ruz-del-Solar Departent of Electrcal Engneerng, Unversdad de Chle, CHILE Eal: {pnavarre, jruzd}@cec.uchle.cl
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationGeneral Share-A-Ride Problem
General Share-A-Rde Problem Sesya Sr Purwant Department of Industral Engneerng, Insttut Tenolog Bandung, Bandung, Indonesa Department of Industral Management, Natonal Tawan Unversty of Scence and Technology,
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationMILP. LP: max cx ' MILP: some integer. ILP: x integer BLP: x 0,1. x 1. x 2 2 2, c ,
MILP LP: max cx ' s.t. Ax b x 0 MILP: some nteger x max 6x 8x s.t. x x x 7 x, x 0 c A 6 8, 0 b 7 ILP: x nteger BLP: x 0, x 4 x, cx * * 0 4 5 6 x 06 Branch and Bound x 4 0 max 6x 8x s.t. xx x 7 x, x 0 x,
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More information126 Int. J. Ad Hoc and Ubiquitous Computing, Vol. 1, No. 3, Djamel Djenouri*
126 Int. J. Ad Hoc and Ubqutous Coputng, Vol. 1, No. 3, 2006 New power-aware routng protocol for oble ad hoc networks Djael Djenour* Basc Software Laboratory, CERIST Center of Research, Algers, Algera
More informationA Semantic Model for Video Based Face Recognition
Proceedng of the IEEE Internatonal Conference on Inforaton and Autoaton Ynchuan, Chna, August 2013 A Seantc Model for Vdeo Based Face Recognton Dhong Gong, Ka Zhu, Zhfeng L, and Yu Qao Shenzhen Key Lab
More informationZahid Ansari 1, M.F. Azeem 3, Waseem Ahmed 4 1,4 Dept. of Computer Science, 3 Dept. of Electronics
World of Coputer Scence and Inforaton Technology Journal (WCSIT) ISSN: 1-0741 Vol. 1 No. 5 17-6 011 Quanttatve Evaluaton of Perforance and Valdty Indces for Clusterng e Web Navgatonal Sessons Zahd Ansar
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationPredicting Power Grid Component Outage In Response to Extreme Events. S. BAHRAMIRAD ComEd USA
1, rue d Artos, F-75008 PARIS CIGRE US Natonal Cottee http : //www.cgre.org 016 Grd of the Future Syposu Predctng Power Grd Coponent Outage In Response to Extree Events R. ESKANDARPOUR, A. KHODAEI Unversty
More information