Available online at ScienceDirect. Procedia Engineering 137 (2016 ) GITSS2015
|
|
- Edgar Carr
- 6 years ago
- Views:
Transcription
1 Avalable onlne at ScenceDrect Proceda Engneerng 137 (2016 ) GITSS2015 Optmzaton of Urban Sngle-Lne Metro Tmetable for Total Passenger Travel Tme under Dynamc Passenger Demand Pan Shang a, Rumn L a, *, Lya Yang b a Insttute of Transportaton Engneerng, Tsnghua Unversty, Bejng , Chna b School of Publc Admnstraton and Polcy, Renmn Unversty of Chna, Bejng , Chna Abstract Ths paper studes the optmzaton of an urban sngle-lne metro tmetable for total passenger travel tme adapted to dynamc passenger demand, whch arses n an urban metro servce and s a common problem n major ctes. After analyzng the components of the total passenger travel tme, a model s presented wth the am of mnmzng total passenger travel tme. An S -pattern functon s proposed to represent the cumulatve demand functon for each par of orgn and destnaton n an urban sngle-lne metro. Furthermore, a spatal branch and bound algorthm that s applcable to the model s presented. The advantages of desgnng a tmetable that optmzes the total passenger travel tme adapted to dynamc passenger demand are depcted through extensve computatonal experments on several cases derved from a real urban sngle-lne metro. An extensve computatonal comparson of a regular tmetable, a tmetable optmzng average watng tme, and a tmetable optmzng total passenger travel tme tmetable are performed. Crown 2016 Copyrght The Authors Publshed by Elsever Ltd. Ths s an open access artcle under the CC BY-NC-ND lcense ( Peer-revew under responsblty of the Department of Transportaton Engneerng, Bejng Insttute of Technology. Peer-revew under responsblty of the Department of Transportaton Engneerng, Bejng Insttute of Technology Keywords: tran tmetable; total passenger travel tme; dynamc demand; regular tmetable; spatal branch and bound algorthm. 1. Introducton Urban metro system plannng s a sub-aspect of the complex publc transportaton system plannng and s usually decomposed nto several stages, ncludng networ desgn, lne desgn, tmetablng, rollng stoc, and staffng [8,10]. These problems have been tradtonally optmzed from the operator s perspectve. Ths paper provdes an approach that consders the operator s restrctons and mnmzes the passengers total travel tme, * Correspondng author. Tel.: ; fax: E-mal address: lrmn@tsnghua.edu.cn Crown Copyrght 2016 Publshed by Elsever Ltd. Ths s an open access artcle under the CC BY-NC-ND lcense ( Peer-revew under responsblty of the Department of Transportaton Engneerng, Bejng Insttute of Technology do: /j.proeng
2 152 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) whch s measured as the sum of passenger average watng tme (AWT) at statons and average rdng tme (ART) on trans. Ths study ams to solve the urban sngle-lne metro tmetable problem, whch conssts of determnng departure tme at each staton. Furthermore, the optmal speed between every segment of each tran servce to and from each staton along an urban sngle-lne metro over a plannng horzon, whch s determned by a dynamc passenger orgn-destnaton demand, s also addressed. The urban metro tmetable problem can be classfed nto two forms: perodc and non-perodc tmetables. [17] proposed a mathematcal model for the perodc schedulng problem, whch consdered the extenson to the perodc phenomena of ordnary schedulng wth precedence constrants. The advantage of perodc tmetables s that they can be easly memorzed by passengers and are able to deal wth large-scale ralway networs [15]. The alternatve, whch nvolves constructng a non-perodc tmetable, s approprate when the demand cannot be assumed constant over tme. Varous nteger lnear programmng models have been proposed for the non-perodc tmetable problem. Carey [6] presented a model, as well as algorthms and strateges to dspatch trans wth dfferent speeds and stoppng patterns for a double trac ral lne dedcated to trans n one drecton; they further extended t to nclude general and complex ral networs, wth choces of lnes and staton platforms. Caprara [5] proposed a model to determne a perodc tmetable for a set of trans that are unable to volate trac capactes and able to satsfy some operatonal constrants. They proposed a graph theory-based model for modellng the problem usng a drected mult-graph n whch nodes correspond to departures/arrvals at certan statons and gven tme nstants. Vansteenwegen and Oudheusden [19]dealt wth mprovng passenger servce on a small porton of the Belgan ralway networ by tang watng tmes and delays nto account. They establshed a two-phase model. Frst, deal buffer tmes are calculated based on delay dstrbutons of arrvng trans and the weghts of varous watng tmes to safeguard connectons when the arrvng tran s late; and second, standard lnear programmng s used to construct an mproved tmetable wth well-scheduled connectons and deal buffer tmes whenever possble. Cacchan and Toth [4] surveyed exstng studes that prmarly dealt wth the tran tmetable problem n ts nomnal and robust versons, whch satsfed trac capacty constrants. They amed to optmze an objectve functon wth varous meanngs that correspond to requests of the ralway company. Most of the papers mentoned optmzed an objectve functon relevant to the servce operator. From the nfrastructure operator s pont of vew, one common objectve s to mnmze devaton from a tmetable plan proposed by the operator, whch s frequently used n the perodc case. From the users perspectve, the objectve of mnmzng watng tme has been consdered under dynamc passenger demand [2]. However, these contrbutons have not been explctly consdered the total travel tme under dynamc passenger demand. The followng contrbutons focused on the dynamc structure of demand behavour. Hänseler [11] nvestgated ways of computng dynamc OD matrces for tran statons. Yano and Newman [20] proposed a dynamc programmng algorthm for the tmetable of trans used to transport contaners that arrve dynamcally at the orgn. Cordone and Redaell [7] too nto account the recprocal nfluence between tmetable qualty and transport demand amount captured by the ralway. They proposed a mxed-nteger nonlnear model wth a non-convex contnuous relaxaton. Nu and Zhou [16] focused on optmzng a passenger tran tmetable n a heavly congested urban ral corrdor under a dynamc demand scenaro. The researchers were nterested n system behavour under congeston once demand exceeds capacty. Ths paper focuses on constructng an urban sngle-lne metro tmetable that s adapted to dynamc passenger demand. The proposed model pursues two objectves: mnmzng passenger AWT at statons and ART on trans, respectvely, to represent the total passenger travel tme (TTT). One of the man features of ths model s the S- pattern functon that s mostly used n urban metro systems. Ths pattern s proposed to descrbe the cumulatve demand for each par of orgn and destnaton, as well as each spatal branch and bound algorthm to optmze the model. The soluton s an urban sngle-lne metro tmetable adapted to dynamc passenger demand over a fnte plannng horzon. The remander of ths paper s organzed as follows. Secton 2 formally states the problem and the objectves, and Secton 3 presents the proposed mathematcal model. Spatal branch and bound algorthm are further descrbed n Secton 4, and results of extensve computatonal experments and conclusons are presented n Sectons 5 and 6 respectvely. 2. Problem statement and analyss Ths study focuses on constructng an urban sngle-lne metro tmetable adapted to a dynamc passenger
3 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) demand usng the objectve AWT smlar to [1,2,16], and ART. Urban sngle-lne metro tmetable s normally represented n tme-space dagrams, as shown n Fgure 1[2]. The x-axs represents the plannng horzon, and the y- axs represents the statons n one lne, more concretely, the dstance from a certan staton to the frst one. Fgure 1(a) llustrates a regular tmetable, n whch the headway between consecutve trans and the speeds of dfferent trans between consecutve statons are constant. Fgure 1(b) llustrates a non-regular tmetable, n whch headways and speeds are not necessarly constant and tran frequency s normally hgh around pea hours. Fgure 1 Tme space dagrams of tran tmetables for a one lne metro. (a) Regular and (b) Non-regular tmetables. Source: Barrena et al., 2014b. Let S {1,..., n} be the ordered set of statons consdered n one lne as depcted by the y-axs n Fgure 1. Plannng horzon s dscretzed nto tme ntervals of length, whch can be set dscretonarly by the necessary precson. Thus, tme nstant t T {0,1,..., p} corresponds to t tme unts elapsed snce the begnnng of the plannng horzon as showed by the x-axs n Fgure 1. Let d j (t) be the cumulatve demand functon from statons to j before tme t,, j S, j. Let l 1, be the dstance between statons 1 and, h mn be the mnmum headway whch refers to the mnmum tme requred between the departure of two consecutve trans at each staton, w be the dwellng tme at the staton, s max and s mn be the nverse of the maxmum and mnmum travellng tran speeds. Speed nverse s used to avod problem non-lnearty n the constrants., 1 s the rdng tme between adjacent statons, and t j s the rdng tme between non-adjacent statons and j. The metro operator has a set M {1,..., m} of avalable trans. The decson varable s t x, whch refers to the departure tme of tran at staton. All the varables and functons used are lsted n Table 1. The model ams to determne tran departure tmes at statons and speeds on ral segments, respectvely, to mnmze the sum of passenger AWT at statons and ART between each staton. In the followng, the demand pattern and reasons for choosng the sum of passenger AWT at statons and ART between each staton are presented as objects Demand functon To determne an optmal tmetable under dynamc passenger demand, the cumulatve demand functon for each par of orgn and destnaton s consdered usng cumulatng functon d j (t). Several authors dealt wth varable demand and descrbed t through functons defned from dfferent perspectves. Hurdle [14] starts from a stepwse cumulatve demand functon and assumes that the arrval pattern of passengers can be reasonably approxmated through a dfferentable functon. Although not requred, the algebrac expresson of ths functon can be drawn. Barrena et al. [2] approxmated the cumulatve demand by usng a smooth functon as the sum of sgmodal functons as well. Gven the problem of dynamc passenger demand, the cumulatve demand functon for each par of orgn and
4 154 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) destnaton generally exhbts a smooth growth durng non-pea hours. However, t wll acheve dramatc growth durng pea hours. To descrbe the phenomenon, an S -pattern functon s proposed as Equaton (1) n Fgure 2 (a), where K j, a j, and b j are parameters for each par of orgn and destnaton. Parameters can be acheved through fttng wth actual data. Table 1. Varables and functons assocated wth urban sngle-lne metro tmetable decsons Varable/functon j m M n S p 1, Descrpton Index of statons Index of statons Index of trans Number of avalable trans Set of avalable trans, M {1,..., m} Number of statons Set of statons, S {1,..., n} Unt of tme nterval Number of tme ntervals T Set of tme ntervals, T {0,1,..., p} 1, l Dstance between staton 1 and staton, S s Inverse of travelng speed of tran between staton 1 and staton, S, M s, s Inverse of the maxmum and mnmum travelng speed of a tran max, 1 t j t hmn mn Rdng tme between adjacent statons Rdng tme between staton and staton j Mnmum headway w Dwellng tme at staton, S x Departure tme of tran at staton, S, M dj (t) Cumulatve demand functon from staton to staton j before tme t,, j S, j bt j d (t) K (1 a e ) j j j (1) Fgure 2 (a) S-pattern cumulatve functon and (b) Explanaton for passenger watng and rdng tmes.
5 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) Illustraton of passenger watng and rdng tmes A servce s defned as a trp from an orgn to a fnal destnaton, where a tran refers to the servce t operates. The tran operator can determne the departure tme and the speed between statons. The trp can be dvded nto three stages for each passenger: (1) enterng the staton and watng for the tran; (2) rdng on the tran; (3) dsembarng from the tran and leavng the staton. Apart from the tme of the last stage, whch conssts of dsembarng from the tran and leavng the staton, whch are decded by the passengers, most of the tme spent durng the frst stage conssted of watng for the tran, whch s decded by the departure tme of the next tran. Rdng the tran, whch s another large proporton of the tme, s decded by the speed of the tran between statons. As shown n Fgure 2 (b), the arrow mars the moment when passengers arrve at the staton and begn to wat for the next tran. Untl the tran departure, the watng tme s mared by the red lne. Travelng tme between staton n 1 and staton n s mared by the blue lne n Fgure 2 (b), whch s the tme between the tran departure from staton n 1 and arrval at staton n. Rdng tme s decded by the speed of tran, represented by the green lne. Both the watng and rdng tmes for and on the tran, respectvely, are decded by the operator, whch means that the TTT s decded by the operator, whch s represented by the yellow lne n Fgure 2 (b). The model to mnmze the passenger TTT n urban sngle-lne metro s proposed n Secton Integer programmng model 3.1. Objectve functon 1 AWT ( ( d ( x ) d ( x ))( x x )) 2 (2) j j 1 1 S M ( m 1) j S, j j S, j ART ( (d (x ) d (x )) t ) S j S, j M j j j 1 (3) mn( AWT ART) (4) As demonstrated n Secton 2.2, the sum of AWT and ART should serve as the objectve functon. The total demand s constant and should not be consdered. The objectve functon (2) s referred to as passenger AWT and functon (3) as passenger ART, whch ams to mnmze the sum of passenger AWT and ART as a functon (4) Constrants x0 0, S (5) x p S (6) m 1, x h,, \{ } mn x 1 S M m (7), 1, 1, t l s 1, S, M (8) s s s S M (9) 1,,, mn max t t, 1 j, M (10) j j 1, j
6 156 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) j j 1 j r 1, r q r 1 q 1 (11) t t w, 1 j, M x x t w, S, M (12) 1 1, x N, S, M x [1,..., p], S, M (13) Constrant (5) defnes the frst dummy tran departure tme whose role s to ensure that the objectve functon taes all watng tmes and demands nto account. Constrant (6) defnes the last dummy tran departure tme whose role s the same as that of constrant (5). Constrant (7) ensures the departure of two trans from the same staton beyond the mnmum headway h mn. Constrant (8) defnes the relatonshp of rdng tme and tran speed between contguous statons 1 and. Constrant (9) ensures that the tran speed s under the control of the operator. Constrant (10) and (11) defnes the passenger s rdng tme between statons and j. Ths tme s the sum of the tran s run and dwell tmes between statons and j, whch denote the tme perod from the tran starts runnng at staton to passengers gettng off the tran at staton j, respectvely. Ths rdng tme s an mportant part n the computaton of the objectve functon. Constrant (12) defnes the departure tme between contguous statons. The departure tme for tran at staton s decded by the departure tme for tran at staton 1 and the dwell tme at staton, of whch t s the sum. Gven that we dscretzed the plannng horzon nto tme ntervals of length, whch can be set dscretonarly by the necessary precson, constrant (13) ensures x should be an nteger and can only be a value between 1 and p. 4. Spatal branch and bound algorthm The spatal branch and bound algorthm s an algorthm for solvng non-convex NLPs and mxed-nteger nonlnear programs; several varants le Dallwg et al. [8], Belotta et al. [3], Smth and Panteldes [18] exst. The spatal branch and bound algorthm used here s of the general form proposed by Horst and Tuy [13]. Most spatal branch and bound algorthms for global optmzaton conform to a general framewor n the followng form: Step 1: Intalzaton A lst of regons s ntalzed to a sngle regon that comprses the entre set of varable ranges. The convergence tolerance s set as 0, the best objectve functon value determned from the current step as U :, and the correspondng soluton pont s x * : (,..., ). Step 2: Choce of Regon If the lst of regons s empty, the algorthm s termnated wth soluton x * and objectve functon value U. Otherwse, a regon R s selected from the lst. R s deleted from the lst. Feasblty-based bounds tghtenng s performed on R. Step 3: Lower Bound Convex relaxaton of the orgnal problem s generated n the selected regon R and solved to obtan an underestmaton l of the objectve functon wth correspondng soluton x. If l U or the relaxed problem s nfeasble, then Step 2 s performed agan. Step 4: Upper Bound An attempt s made to solve the orgnal problem n the selected regon to obtan a (locally optmal) soluton x wth objectve functon value u. If t fals, then u: U and 0 x X s set. Step 5: Prunng * If u U, then x x and U : u are set. All regons wth lower bounds bgger than U n the lst are deleted as they cannot possbly contan the global mnmum.
7 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) Step 6: Chec Regon If u l, then u s accepted as the global mnmum for ths regon and Step 2 s performed agan. Otherwse, the next step s performed because the regon global mnmum may not have been located. Step 7: Branchng A branchng rule s appled to the current regon to splt t nto sub-regons. The sub-regons are added to the lst of regons, and they are assgned an (ntal) lower bound of l. Step 2 s then performed agan. 5. Computatonal experments A seres of mplementaton specfcatons s provded through cases used, and results of extensve computatonal experments are presented n Secton 5.2. Barrena et al. [2] proposed an optmzng tmetable model that uses AWT as an objectve. Ths AWT objectve s adopted to run computatonal experments usng our dataset wth our model to compare each model s advantages and dsadvantages. The regular tmetable s AWT and ART are computed for comparson purposes as well Set of cases The set of cases s generated accordng to the followng parameters: Number of statons n : 3, 4, 5; Horzon p : 120, 240, 480 mn; Dscretzaton constant : 1, 2 mn; Numbers of trans: 3, 4, 5; Fxed dwellng tme: 2 mn; Maxmum nverse speed of the trans s max : 3 mn/m; Mnmum nverse speed of the trans s mn :1 mn/m; Mnmum headway h mn : 2mn. The dstance parameters between each staton and dwell tme at each staton, as well as the other data necessary n the problem are obtaned from the Changpng lne of the Bejng metro. Passenger demand of the urban snglelne metro used n the computatonal experments ndcates a pattern smlar to that n Fgure 2 between each par of orgn and destnaton. These cases wll be referred to as TT-n-p-d-m as Barrena et al.[2], e.g., TT , correspondng to a tran tmetable case wth three statons: a plannng horzon of 120 mn, a dscretzaton constant of 2 mn, and a maxmum of 5 trans Computatonal results The summary of computatonal results for each mprovement between the regular and the optmzed AWT+ART and AWT tmetables on all cases are presented n Table 2, 8, and 6, respectvely. As Table 2, 3, and 4 shows, for cases across three statons, the proposed model for optmzng TTT reduced AWT, ART, and AWT+ART by 78.19%, 36.19%, and 68.05%, respectvely, compared wth the regular tmetable. Furthermore, t can reduce 4.50% ART and 1.57% AWT+ART although t ncreases 1.81% AWT compared wth the optmzed AWT tmetable. For four statons scenaro, the proposed model for optmzng the TTT can reduce AWT, ART, and AWT+ART by 72.89%, 38.11%, and 62.86%, respectvely, compared wth the regular tmetable. Furthermore, t can reduce 12.70% ART and 4.04% AWT+ART compared wth the optmzed AWT tmetable although t ncreases 8.61% AWT. For fve statons scenaro, the proposed model can reduce AWT, ART, and AWT+ART by 62.07%, 43.74%, and 56.30%, respectvely, compared wth the regular tmetable. Although t ncreases 16.43% AWT, t can reduce 27.13% ART and 8.58% AWT+ART compared wth the optmzed AWT tmetable.
8 158 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) Table 2. Improvement between the regular, optmzed AWT, and optmzed AWT+ART tmetables on cases across three statons (Unt: %) Case AWT+ART VS Regular Improvement AWT+ART VS AWT Improvement AWT ART AWT+ART AWT ART AWT+ART TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT Average Table 3. Improvement between the regular, optmzed AWT, and optmzed AWT+ART tmetables on cases across four statons (Unt: %) Case AWT+ART VS Regular Improvement AWT+ART VS AWT Improvement AWT ART AWT+ART AWT ART AWT+ART TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT Average
9 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) Table 4 Improvement between the regular, optmzed AWT, and optmzed AWT+ART tmetables on cases across fve statons (Unt: %) Case AWT+ART VS Regular Improvement AWT+ART VS AWT Improvement AWT ART AWT+ART AWT ART AWT+ART TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT TT Average Conclusons A model on an urban sngle-lne metro tmetable problem for optmzng total passenger travel tme TTT under dynamc passenger demand was proposed. Gven that the model s an nteger nonlnear program, spatal branch and bound algorthm are appled to the model. Extensve computatonal experments on the cases show that the model mproved AWT by around 70%, ART by around 40%, and TTT by around 60% compared wth the regular tmetable. Compared wth the optmzed AWT tmetable, our model mproved ART by around 15% and TTT by around 5%. The model that ams to optmze total passenger travel tme TTT that was measured by the sum of passenger AWT and ART s reasonable and equtable for all passengers. Thus, ths proposal can be adopted by operators to ncrease the performance of an urban metro system. Acnowledgement Ths research was partally supported by the Hang Lung Center for Real Estate, Tsnghua Unversty. Reference [1]Barrena, E., Canca, D., Coelho, L.C., Laporte, G., 2014a. Exact formulatons and algorthm for the tran tmetablng problem wth dynamc demand. Computers & Operatons Research 44, [2]Barrena, E., Canca, D., Coelho, L.C., Laporte, G., 2014b. Sngle-lne ral rapd transt tmetablng under dynamc passenger demand. Transportaton Research Part B: Methodologcal 70, [3]Belotta, P., Lee, J., Lbert, L., Margot, F., Wächter, A., Branchng and bounds tghtenngtechnques for non-convex MINLP. Optmzaton Methods and Software 24, [4]Cacchan, V., Toth, P., Nomnal and robust tran tmetablng problems. European Journal of Operatonal Research 219, [5]Caprara, A., Fschett, M., Toth, P., Modelng and solvng the tran tmetablng problem. Operatons Research 50, [6]Carey, M., A model and strategy for tran pathng wth choce of lnes, platforms, and routes. Transportaton Research Part B: Methodologcal 28,
10 160 Pan Shang et al. / Proceda Engneerng 137 ( 2016 ) [7]Cordone, R., Redaell, F., Optmzng the demand captured by a ralway system wth a regular tmetable. Transportaton Research Part B: Methodologcal 45, [8]Dallwg, C.S.A.S., Floudas, C.A., Neumaer, A., A global optmzaton method, BB, for general twce-dfferentable constraned NLPs I. Theoretcal advances. Computers & Chemcal Engneerng 22, [9]Epperly, T.G.W., Global optmzaton of nonconvex nonlnear programs usng parallel branch and bound. Unversty of Wnsconsn- Madson. [10]Guhare, V., Hao, J.-K., Transt networ desgn and schedulng: A global revew. Transportaton Research Part A: Polcy and Practce 42, [11]Hänseler, F., Farooq, B., Berlare, M., Prelmnary deas for dynamc estmaton of pedestran orgn-destnaton demand wthn tran statons, Proceedngs of the Swss Transport Research Conference, Ascona, Swtzerland. [12]Horst, R., Introducton to Global Optmzaton. Berln: Sprnger. [13]Horst, R., Tuy, H., Global Optmzaton: Determnstc Approaches. Berln: Sprnger. [14]Hurdle, V.F., Mnmum cost schedules for a publc transportaton route. Transportaton Scence 7, [15]Kroon, L., Husman, D., Abbn, E., Foole, P.-J., Fschett, M., Marót, G., Schrjver, A., Steenbee, A., Ybema, R., The new Dutch tmetable: the OR revoluton. Interfaces 39, [16]Nu, H., Zhou, X., Optmzng urban ral tmetable under tme-dependent demand and oversaturated condtons. Transportaton Research Part C: Emergng Technologes 36, [17]Serafn, P., Uovch, W., A mathematcal model for perodc schedulng problems. SIAM Journal on Dscrete Mathematcs 2, [18]Smth, E.M.B., Panteldes, C.C., A symbolc reformulaton/spatal branch-and-bound algorthm for the global optmsaton of nonconvex MINLPs. Computers & Chemcal Engneerng 23, [19]Vansteenwegen, P., Oudheusden, D.V., Developng ralway tmetables whch guarantee a better servce. European Journal of Operatonal Research 173, [20]Yano, C.A., Newman, A.M., Schedulng trans and contaners wth due dates and dynamc arrvals. Transportaton Scence 35,
Parallelism 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 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 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 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 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 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 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 informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationCOMPLEX METHODOLOGY FOR STUDY OF INTERCITY RAIL TRANSPORT
ENGINEERING FOR RURA DEVEOPMENT Jelgava 5.-7.05.06. COMPEX METHODOOGY FOR STUDY OF INTERCITY RAI TRANSPORT Svetla Stolova Radna Nkolova Techncal Unversty-Sofa Bulgara stolova@tu-sofa.bg r.nkolova@tu-sofa.bg
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 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 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 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 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 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 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
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 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 informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationStudy on Properties of Traffic Flow on Bus Transport Networks
Study on Propertes of Traffc Flow on Bus Transport Networks XU-HUA YANG, JIU-QIANG ZHAO, GUANG CHEN, AND YOU-YU DONG College of Computer Scence and Technology Zhejang Unversty of Technology Hangzhou, 310023,
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 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 informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationAvailable online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc
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 informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
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 informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
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 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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationCooperative UAV Trajectory Planning with Multiple Dynamic Targets
AIAA Gudance, avgaton, and Control Conference 2-5 August 200, Toronto, Ontaro Canada AIAA 200-8437 Cooperatve UAV Trajectory Plannng wth Multple Dynamc Targets Zhenshen Qu and Xangmng X 2 Harbn Insttute
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationParallel Branch and Bound Algorithm - A comparison between serial, OpenMP and MPI implementations
Journal of Physcs: Conference Seres Parallel Branch and Bound Algorthm - A comparson between seral, OpenMP and MPI mplementatons To cte ths artcle: Luco Barreto and Mchael Bauer 2010 J. Phys.: Conf. Ser.
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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationPASSENGER FLOW ANALYSIS FOR TRAIN RESCHEDULING AND ITS EVALUTION
* * * Internatonal Symposum on Speed-up, Safety and Servce Technology for Ralway and Maglev Systems 009 (STECH 09) 009.6.6-9 Ngata JAAN ASSENGER FOW ANAYSIS FOR TRAIN RESCHEDUING AND ITS EVAUTION Shunch
More informationINTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS
INTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS ABSTRACT Feng Junwen School of Economcs and Management, Nanng Unversty of Scence and Technology, Nanng, 2009, Chna As far as the tradtonal
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
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 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 informationAn Application of Network Simplex Method for Minimum Cost Flow Problems
BALKANJM 0 (0) -0 Contents lsts avalable at BALKANJM BALKAN JOURNAL OF MATHEMATICS journal homepage: www.balkanjm.com An Applcaton of Network Smplex Method for Mnmum Cost Flow Problems Ergun EROGLU *a
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 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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationAir Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.
Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons
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 informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
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 informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationVariant Multi Objective Tsp Model
Volume Issue 06 Pages-656-670 June-06 ISSN e): 395-70 Varant Mult Objectve Tsp Model K.Vjaya Kumar, P.Madhu Mohan Reddy, C. Suresh Babu, M.Sundara Murthy Department of Mathematcs, Sr Venkateswara Unversty,
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationA general framework for modeling intermodal transport networks
Delft Unversty of Technology Delft Center for Systems and Control Techncal report 13-6 A general framework for modelng ntermodal transport networks L. L, R.R. Negenborn, and B. De Schutter If you want
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
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 informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
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 informationEffective Network Partitioning to Find MIP Solutions to the Train Dispatching Problem
Vrgna Commonwealth Unversty VCU Scholars Compass Theses and Dssertatons Graduate School 2013 ffectve Network Parttonng to Fnd MIP Solutons to the Tran Dspatchng Problem Chrstopher Snellngs Vrgna Commonwealth
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationResearch Article. ISSN (Print) s k and. d k rate of k -th flow, source node and
Scholars Journal of Engneerng and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(4A):343-350 Scholars Academc and Scentfc Publsher (An Internatonal Publsher for Academc and Scentfc Resources) www.saspublsher.com
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
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 informationOptimal Scheduling of Capture Times in a Multiple Capture Imaging System
Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationINTRODUCTION INTRODUCTION. Moisès Graells Semi-continuous processes
INTRODUCTION Mosès Graells (moses.graells@upc.edu) Barcelona / Catalona / Span Unverstat Poltècnca de Catalunya CEPIMA, PSE research group Emertus Prof. Lus Puganer IECR Specal Issue INTRODUCTION Sem-contnuous
More informationMinimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System
Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
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 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 information