Integer Programming Formulations for the Uncapacitated Vehicle Routing p-hub Center Problem
|
|
- Mervyn Harmon
- 8 years ago
- Views:
Transcription
1 21st Internatonal Congress on Modellng and Smulaton, Gold Coast, Australa, 29 No to 4 Dec Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem Z. Kartal a and A.T. Ernst b a Anadolu Unersty, Department of Industral Engneerng, 26555, Esksehr, Turkey b CSIRO, Prate Bag 33, Clayton South, Vc. 3169, Australa Emal: zkartal@anadolu.edu.tr Abstract: Hub facltes are used n many-to-many transportaton networks such as passenger arlnes, parcel delery, and telecommuncaton system networks. In these networks, the flow that s nterchanged between the demand centers s routed a the hubs to prode dscounted transport. Many parcel delery frms sere on a hub based system where the flows from dfferent demand nodes are concentrated, sorted and dssemnated at the hub centers n order to transfer them to the destnatons ponts. The man purpose of hub locaton problem s to decde the locaton of hub facltes and to allocate demand nodes to the hubs. In hub based systems, as an alternate way of serng each orgn destnaton node drectly, the flow s accumulated at the hub facltes n order to explot the substantal economes of scale. Hub locaton problems can be categorzed n terms of the obecte functon of the mathematcal models. In the lterature, hub locaton problems wth total transportaton cost obectes (medan), mn-max type obectes (center) and coerng type obectes are well studed. In the hub locaton problem lterature, t s assumed that only one ehcle seres between each demand center and hub. The ehcles are not permtted to st more than one cty. The need to desgn a network of combned hub locatons and ehcle routes arses n arous applcatons. For example, n cargo delery systems, sendng separate ehcles between each demand center and hub s rather costly n terms of nestment on the total number of ehcles. Instead, f the ehcles are allowed to follow a route by stng dfferent demand nodes n each stop, the total nestment cost may decrease consderably. In arlne companes, smlarly, f a separate arcraft and separate ar staff are assgned for each destnaton, they ncur hgh nestment and operatng costs. Also, traffc congeston occurs at arports and n ar networks. In the lght of aboe-mentoned real lfe consderatons, the ehcle routng hub locaton problem has been receng ncreased attenton from researchers. Ths problem s to decde the locaton of hubs, the allocaton demand centers to the hubs and the assocated routng structure wth multple stopoers and allowng ehcles to make a tour so as to mnmze total transportaton cost. In addton to the cost, parallel to the ncrease of the competton n the market, companes tend to promse to the customers next day delery or delery wthn 24 h guarantees. Howeer, the hub locaton and ehcle routng problem, whch consder both the flows and dstances, may sometmes lead to delays from non-smultaneous arrals at hubs, when worst-case route lengths for ehcles are excessely large. Although classcal hub locaton problems prode one opton when orgn-destnaton dstances are huge, they become less approprate when ehcle routng s requred and delery tme s a maor concern. In ths study, we ntroduce the uncapactated ehcle routng p hub center problem to the lterature. The am of our model s to fnd the locaton of the hubs, assgn demand centers to the hubs and determne the routes of ehcles for each hub such that the maxmum dstance or trael tme between orgn-destnaton pars s mnmzed. We propose mathematcal programmng formulatons for ths problem wth O (n2 ) and O (n4 ) arables. The formulatons trade off tghtness aganst formulaton sze. The computatonal results on standard data sets from the lterature allow ths trade off to be ealuated emprcally and prode an ndcaton of the challenge of solng these combned ehcle routng hub locaton problems. Keywords: p-hub center problems, hub locaton, hub locaton and routng problem, p-hub center and routng problems 1724
2 Z.Kartal and A.Ernst, Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem 1 INTRODUCTION In most many-to-many dstrbuton systems, goods are collected from arous orgns to be dstrbuted to arous destnatons. Howeer, sendng the goods drectly from each orgn to each destnaton wth a dedcated ehcle s often not economcal, snce the flow rates for a substantal fracton of the orgn-destnaton pars can sometmes be so small. Hub network systems are used to consoldate the flows between orgn-destnaton pars to elmnate expense drect connecton. The am of the classcal sngle allocaton p-hub medan problem s to mnmze the total cost of transportaton whle establshng p nodes (hubs) among a gen set of nodes wth parwse traffc demands and allocate each non-hub node to the hubs. Whle n the p-hub center problem, the man obecte s mnmzng the maxmum dstance/cost between orgn-destnaton pars. In the hub locaton problems, the flow from to must be routed on at least one hub f both the nodes and are allocated the same hub; otherwse at most two hubs, f node and are allocated to dfferent hubs. There s a path n the route as k l f node s allocated to hub k and node s allocated to hub l. The flow traersng the hub lnk k l s the flow from nodes allocated to hub k to nodes allocated to hub l. Commonly a dscount factor apples on the nter-hub connectons snce the transportaton cost on these lnks are lower due to economes of scale. Sureys on arous dfferent hub locaton problems can be found n Campbell and O Kelly [2012] and Alumur and Kara [2008]. The fundamental assumpton of hub locaton problem s that there s a drect connecton between each non-hub node and ts assgned hub. Howeer, more recently, ths unrealstc assumpton hae been adusted and adapted to deal wth some transportaton problems and logstcs applcatons n hub networks where nodes do not hae adequate demand to connect them drectly wth hubs [Rodrguez-Martn et al., 2014]. In ths paper, we ntroduce the uncapactated ehcle routng p-hub center problem (UVRpHCP) to the lterature, relaxng the man hub locaton problem assumpton, where there s a separate ehcle whch seres between any non-hub node and ts assgned hub. To the best of authors knowledge, no preous study has nestgated the combnaton of p-hub center and ehcle routng problems. The am of the problem s to mnmze maxmum dstance/cost between any orgn-destnaton par, whle locatng p hubs, assgnng the non-hub nodes to exactly one hub and formng the routng structures of the gen ehcles for each hub. The outlne of the paper s as follows. In the next secton, we ntroduce three dfferent mathematcal formulatons of the UVRpHCP, whose complextes n terms of arables are O (n 2 ) and O (n 4 ). In the thrd secton, we ge some numercal tests wth regard to all formulatons. Fnally, n the last secton concludng remarks are presented. 2 MATHEMATICAL FORMULATIONS The UVRpHCP determnes the locaton of the hubs, the allocaton of non-hub nodes to hubs, and the assocated routng structure between non-hub nodes and hubs wth multple stopoers so as to mnmze maxmum dstance/cost between orgn-destnaton pars. Ths problem can be defned on a complete, symmetrc network; G = (N, A) wth node set N = {1, 2,..., n} and arc set A. Each arc (, ) N has a nonnegate cost (dstance), d = d satsfyng the trangle nequalty. The economy of scale s modeled by a dscount factor α (0, 1) between hub nodes. The costs can be used to capture trael tme, path length or monetary costs. We assume that a lmted fleet of homogenous uncapactated ehcles V operates on the routes. The number of aalable ehcles for each hub to deploy; n() s known a pror. These ehcles should st at least two nodes ncludng the hub tself, also they are allowed to st multple non-hub nodes. There s no upper bound on the number of nodes that a ehcle can st. It s also assumed that larger szed and faster ehcles operate between two hubs. It s not permtted for these ehcles make any addtonal stops along ther trps. One of the man dffcultes for solng hub locaton problems s to deal wth larger numbers of arables and constrants n the formulatons. Therefore, formulatons wth fewer arables and constrants hae been deeloped. Howeer, although the larger formulatons lead to tghter lower bounds, ncreased computatonal tmes are also requred to fnd and exact soluton. For ths reason, we frst explored an nteger lnear programmng model wth O (n 4 ) arables to sole UVRpHCP. The motaton behnd our frst model, whch s based on a classcal four-ndex hub locaton formulaton, s to get tghter lower bounds assocated wth the LP relaxaton. To formulate the problem, we use the dea of the Campbell [1994] study, n whch y s defned as the fracton of flow; as beng 1 f a ehcle s takng mal orgnatng at node and destned for node along the road from node l to node k, wth f beng analogous for the case where both node k and node l are hubs. We note here 1725
3 Z.Kartal and A.Ernst, Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem that whle y and f arables are allowed to be fractonal n the formulaton, they are always nteger n the optmal soluton correspondng to the shortest path from node and n the hub network. In ths formulaton, the path followed by ehcles s defned n the model usng the arables x whch take on the alue 1 f ehcle sts node N and node N \ {} n a route, and 0 otherwse. In the suggested formulaton, there s a three ndexed x arable for eery arc-ehcle combnaton. Let h to be a zero-one arable wth h = 1 f node N s a hub and 0 otherwse. Integer arable z {0, 1} to denote f ehcle V s assgned to hub N (z =1) or not (z =0). The mathematcal programmng formulaton of the UVRpHCP wth four-ndexed flow arables s as follows: Model-1 s.t. l k,l k l d y + k ( y lk + f lk ) l mn Z 1, (1) α d f Z 1,, (2) f = f lk,,, k, l k, (3) ( y k + f k ) = 1,,, (4) k l k,l l ( y + f ) = 1,,, k, k =, (5) y x,,, k, l, (6) ( f + f lk ) h k,,, k N, (7) h = p, (8) x x = 0,, (9) z = h n, (10) z x,, (11) x = z + (1 h ), (12) x 1 + h z,, (13) z = 1, (14) z, x, h {0, 1}, N, V (15) 0 f, y 1,, k, l N, (16) The obecte functon (1) mnmzes the maxmum dstance/cost. The frst term n (2) calculates total dstance/cost for a route. The second term calculates the total dstance between two hubs. Constrant (3) ensures that the fracton of flow that traels from node to node a hubs located at k and l s equal to the fracton of flow that follows a route from node to node a hubs l and k. Constrant (4) guarantees that total flow from to s transferred. Constrant (5) s the flow conseraton constrant. Constrant (6) defnes the amount of ehcle flow orgnated at node destned to uses the lnk (, k) from node to node k. Constrant (7) ensures that the total flow s transferred a hub k and hub l. Constrant (8) ensures that exactly p hubs are to be located. Constrant (9) s known as degree constrant. Wth ths constrant t s guaranteed that eery node has as many ehcles arrng as leang. If node s hub, the number of assgned ehcles for ths hub s n(), whch s ensured by constrant (10). If node s hub, the arc between hub node and non-hub node s sered wth exactly one ehcle whch s guaranteed by constrant (11). Constrant (12) states that f node s a hub, the number of arcs that leae from node s equal to the number of assgned ehcles. On the other 1726
4 Z.Kartal and A.Ernst, Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem hand, f node s not a hub, then ths constrant guarantees that each non-hub lnk s sted only once by a ehcle. By constrant (13), z takes alue only f node s a hub node. Wth constrant (14) t s guaranteed that each ehcle s only allocated to one hub. Ths model has (n 2 +n +n) bnary arables, (2n 4 ) poste arables and (2n 4 +2n 3 +2n 2 +3n +2n+) constrants. Thus, there are O (n 4 ) arables and O (n 4 ) constrants n total. Secondly, we explored a three ndex ehcle flow formulaton whch uses substantally fewer arables than our O (n 4 ) formulaton. Therefore, we hope to sole much larger problems wth our new formulaton whch has O (n 2 ) arables. Usng the same notaton as for the four ndex hub locaton formulaton, we defne addtonal decson arables and parameters; a : 1, f node s the successor node of non-hub node ; 0 otherwse. b w : 1, f ehcle w traels from node to node ; 0 otherwse. ab : 1, f ehcle traels from node to node, and node s not a hub; 0 otherwse. transfer w : the dstance between two hub nodes. collect : the longest collecton dstance from any locaton sered by ehcle to the hub. dstrb w : the longest dstrbuton dstance to any locaton sered by ehcle w. L : the maxmum number of nodes a ehcle may st. u : auxlary arable - defnes dstance to the hub for subtour elmnaton. The second mathematcal formulaton that we deeloped for UVRpHCP uses O (n 2 ) arables. Note that snce s typcally ery small, ths formulaton s not sgnfcantly larger than the thrd model wth O (n 2 ) arables. Model-2 mn Z 2, (17) subect to: (8) (15) a = 1, (18) a 1 h,, (19) a x,, (20) a x h,,, (21) u u + L a L 1,, (22) b w = 1, (23) w b w x w h,,, w (24) (b w d ) = dstrb w, w (25) ab = 1, (26) ab x h,,, (27) (ab d ) = collect, (28) d z w max{d } (1 z ) transfer w,,, w (29) d x d x M (1 x ) collect + dstrb, k, l, (30) collect + dstrb w + α transfer w Z 2, w (31) a, b, ab {0, 1}, N, V (32) collect, dstrb w, transfer w, max 0,, N,, w V (33) 1727
5 Z.Kartal and A.Ernst, Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem The obecte functon (17) mnmzes the maxmum dstance/cost. Ths cost ncludes the total dstance between hubs, plus the dstance begnnng from the frst non-hub node n a ehcle route to the hub (collecton) and lastly the dstance/cost from the last non-hub node n a ehcle route to the hub (dstrbuton). Snce the sngle allocaton scheme s used, each non-hub node s sted only once whch s guaranteed by constrant (18). Constrant (19) ensures that f node s a hub node, a takes on alue 0. On the contrary, f node s not a hub node, then there should be a lnk between node and node. If node s not a hub node and node s a hub node, then constrant (20) lmts the number of enterng arcs nto the hub node to the number of aalable ehcles. By constrant (21) a s one f s a non-hub node and arc s sted by exactly one ehcle. Constrants (22) are sub-tour elmnaton constrants. Constrants (23) (25) together calculate the maxmum dstrbuton cost/dstance amongst all ehcles. Smlarly, constrants (26) (28) together calculate the maxmum collecton cost/dstance amongst all ehcles. Constrant (29) calculates the maxmum cost/dstance amongst all hub pars. When constrant (30) s acte the maxmum dstance s determned by two successe nodes on the route of ehcle, that s we are calculatng the dstance from l to the hub and then from the hub to node k where arc (k, l) s on the route of. Lastly, constrant (31) ensures that the obecte s no less than the trael dstance/cost between any par of nodes allocated to the ehcle w and, snce collect and dstrb w ge the longest dstances of ehcle and w for dfferent hubs, respectely. Model-2 for UVRpHCP s a mxed nteger program that has (3n 2 +n 2 +n+n) bnary arables, (n+ 2 +2) poste arables and (n n 2 + 3n 2 + n n + 5n + 3) constrants. Thus, there are O (n 2 ) arables and O (n 2 2 ) constrants n total. Fnally, we descrbe a thrd formulaton whch s based on a two-ndex ehcle flow formulaton that uses O (n 2 ) bnary arables, that keeps eery arc; for the determnaton path of the ehcle routes. In ths formulaton, the path followed by ehcles are defned n the model by means of x arables whch takes on the alue 1 f node N precedes node N \ {} and 0 otherwse. Integer arables s {0, 1} s used to represent f node N s serced by ehcle V (s = 1) or not (s = 0). Followng the dea of p-hub center formulaton n Ernst et al. [2009], whch s based on the concept of a hub radus, the other arables are r 1 the total dstance from the frst non-hub node to hub node n a ehcle route ; smlarly, r 2 the total dstance from the hub node to last node n a ehcle route. And lastly, n order to calculate the dstances of two dfferent ehcles for the same hub, we defne r 1 to be the total dstance from the frst non-hub node to hub node n a ehcle route ; r 2 denotes the the total dstance from the hub node to last node n a ehcle route. The thrd formulaton whch has O (n 2 ) bnary arables wth two ndex ehcle flow formulaton s then gen below: Model-3 mn Z 3, (34) subect to: (8), (14) x x = 0, (35) x = 1 + (n 1) h, (36) s = 1 + (n 1) h, (37) s 2, (38) z h,, (39) z s,, (40) z h + s 1,, (41) s s + x 1 h,,, (42) s s + x 1 h,,, (43) r 1 r 1 + d M (1 x ) M h M (1 s ),,, (44) r 2 r 2 + d M (1 x ) M h M (1 s ),,, (45) r 1 r 1 + d M (1 x ) M h M (1 s ),,, (46) 1728
6 Z.Kartal and A.Ernst, Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem r 2 r 2 + d M (1 x ) M h M (1 s ),,, (47) Z 3 r 1 + α d + r 2 w M (1 h ) M (1 h ),,, w (48) Z 3 r 1 + r 2 M (1 x ),, (49) x, s, h {0, 1},, (50) r 1, r 2, r 1, r 2 0,,,, (51) The obecte functon (34) mnmzes maxmum dstance between hubs, plus the dstance begnnng from the frst non-hub node n a ehcle route to the hub (collecton) and lastly the dstance/cost from the last nonhub node n a ehcle route to the hub (dstrbuton). Constrant (35) s known as the degree constrant. By constrants (36) t s guaranteed that f node s a hub, the number of arcs that leae from node s equal to the number of assgned ehcles. On the other hand, f node s not a hub, then these constrants guarantee that each non-hub lnk s sted only once. Constrant (37) guarantees that each non-hub lnk s sted by only one ehcle unless node s not a hub node. Constrant (38) guarantees that for any ehcle the number of sted nodes ncludng hub node tself s greater than or equal to two. Wth constrant (39) t s guaranteed that each ehcle s only allocated to one hub. By constrant (40) no ehcle s assgned to a node unless a hub s opened at that ste. Constrant (41) allows assgnng a ehcle to a hub node. Constrants (42) and (43) together guarantee that f there s a lnk between node and node, both of these nodes are sted by the same ehcle. Constrant (44) keeps the longest dstance for a ehcle from the frst non-hub node to hub node n the route (collecton) where M s a large number. Smlarly, constrant (45) keeps the longest dstance/cost for a ehcle from the hub to the last node of the route (dstrbuton). Constrant (46) calculates the longest collecton dstance/cost between two nodes n a ehcle route. Constrant (47) calculates the longest dstrbuton dstance/cost between two nodes n a ehcle route. If the collecton plus dstrbuton cost/dstance for two ehcles of one hub s greater than the two dfferent ehcles of dfferent hubs plus the cost/dstance between the hubs, constrant (49) allows that the obecte functon alue must be greater than ths alue. Notce also here that due to constrants (44), (45), (46) and (47) sub-tours are elmnated. For solng Model-1, M s taken as the longest dstance tmes number of nodes n the data set. Ths mathematcal model has (n 2 + 4n + n) bnary arables, (4n) poste arables and (n n 2 + 3n + 3n + 2) constrants. Thus, there are O (n 2 ) arables and constrants n total. 3 COMPUTATIONAL RESULTS In ths secton we present the results wth regard to the three formulatons that are descrbed n ths paper. We soled these usng GAMS 23.8 wth the GUROBI 4.6 soler on a 64 bt Intel 5 (3.30 Ghz) machne wth 8 GB RAM. The effecteness of our mathematcal models were tested on the Cl Aeronautcs Board (CAB) data set. Ths data set, ntroduced n O Kelly [1987], s dered from arlne passenger data between 25 US ctes that ncludes demands and dstances. In order to prode results, we took n = 10 and n = 15 nodes problem nstances wth dfferent numbers of ehcles and hubs. Whle solng the mathematcal models, we lmted the CPU tme to two hours on GAMS. We report the results from GUROBI performance measures n Table 1. For each nstance n Table 1, the frst column ges the characterstcs of the test problem n.p. where n s the number of nodes, p s the number of hubs and s the number of ehcles that are assgned for each hub. In each nstance we set α = 1. The second column ges the optmal soluton. In the nstances when any of the mathematcal models could not fnd the optmal soluton, reported wth an astersk (*) n the second column, we ge the best nteger soluton found wth one of the mathematcal models. The rest of the table has three man parts. We ge the same performance measures reported by GUROBI for O (n 4 ) arable formulaton, O (n 2 ) arable wth three ndex ehcle flow formulaton, and lastly O (n 2 ) arable wth two ndex ehcle flow formulaton, referred to as Model-1, Model-2 and Model-3, respectely. In the three columns for three models, we frst prode the number of nodes n the branch and bound tree, the CPU tme requrement n seconds and gap.e., ub lb ub 100 as reported by GUROBI, where lb s the fnal lower bound and ub s the fnal upper bound. Obsere from Table 1 that, Model-2 and Model-3 soled all the nstances wth 10 nodes optmally n less than one hour of CPU tme. Model-2 also soled to optmalty wthn two hours. We remark here that, the lowest obecte alues amongst three mathematcal models s found by Model-2. We also obsere that Model-1 has the tghtest LP relaxaton oer all the problem nstances, although LP relaxaton alues are stll far from the optmal upper bound.the reason s that the O(n 4 ) arable formulaton s the strongest formulaton of the three models. Howeer, ths tghtness comes at the cost of greatly ncreased computatonal tme. Usng ths formulaton, no optmal soluton found wthn two hours. We note here that 1729
7 Z.Kartal and A.Ernst, Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center Problem Problem Optmal Table 1. Results for Models on CAB data sets Model-1 Model-2 Model-3 B&B nodes CPU % Gap B&B nodes CPU % Gap B&B nodes CPU % Gap , , , , , , , , , , , , , ,071, * NA 7200 NA 39, , * NA 7200 NA 85, , * NA 7200 NA 5, , * , , * , , the LP relaxaton yelded by Model-1 s always the longest dstance n the data set we consdered. Howeer, the LP relaxaton alue of O (n 2 ) arable models are always zero, except n the frst problem nstance for Model-2. Lastly, we remark here that the O (n 2 ) model wth two ndex ehcle flow formulaton has the largest branch and bound tree to be explored compared to other models. We also note here that although Model-3 s based on the most successful formulaton n terms of the soluton tme n the lterature for the standard sngle allocaton p-hub center problem, the performance of t s weak on the uncapactated ehcle routng p-hub center problem. Clearly, the O (n 2 ) model wth three ndex ehcle flow formulaton s superor to Model-1 and Model-3 n terms of the soluton qualty acheed n reasonable amounts of CPU tme. 4 CONCLUSIONS In ths paper we studed a new hub locaton problem UVRpHCP. To the best of the authors knowledge, ours s the frst study n the lterature that combnes ehcle routng and the p-hub center problem. To sole ths problem we deeloped three nteger programmng models rangng n sze form O(n 2 ) to O(n 4 ) arables. We tested the performances of the formulatons on the well-known CAB data set. The numercal results showed the formulaton Model-2 wth O (n 2 ) arables (where n s the number of nodes and the number of ehcles) s superor to the other formulatons n terms of computatonal tme and soluton qualty. Real world problems are, unfortunately, sgnfcantly larger than any soled exactly n ths paper. Therefore, future work must focus on solng larger problems. Ths could be acheed by deelopng new mathematcal models that reduce symmetry. For example n all of our formulatons renumberng the ehcles leads to equalent (symmetrc) solutons. Reducng such symmetry s lkely to hae a poste mpact but more sgnfcant algorthmc mproements are expected to be necessary to obtan exact solutons to medum and large szed nstances. REFERENCES Alumur, S. and B. Kara (2008). Network hub locaton problems: The state of the art. European Journal of Operatonal Research 190(1), Campbell, J. (1994). Integer programmng formulatons of dscrete hub locaton problems. European Journal of Operatonal Research 72(2), Campbell, J. F. and M. O Kelly (2012). Twenty-fe years of hub locaton research. Transportaton Scence 46(2), Ernst, A. T., H. Hamacher, H. Jang, M. Krshnamoorthy, and G. Woegnger (2009). Uncapactated sngle and multple allocaton p-hub center problems. Computers & Operatons Research 36(7), O Kelly, M. (1987). A quadratc nteger program for the locaton of nteractng hub facltes. European Journal of Operatonal Research 32(3), Rodrguez-Martn, I., J.-J. Salazar-Gonzalez, and H. Yaman (2014). A branch-and-cut algorthm for the hub locaton and routng problem. Computers & Operatons Research 50(0),
Formulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationPopularity Based Adaptive Content Delivery Scheme with In-Network Caching
Popularty Based Adapte Content Delery Scheme wth In-Network Cachng Jeong Yun Km, Gyu Myoung Lee, and Jun Kyun Cho To sole the ncreasng popularty of deo streamng serces oer the Internet, recent research
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationPerformance of a Genetic Algorithm for Solving the Multi-Objective, Multimodal Transportation Network Design Problem
, pp.-20 http://dx.do.org/0.4257/t.204.2..0 Performance of a Genetc Algorthm for Solng the Mult-Obecte, Multmodal Transportaton Netork Desgn Problem Tes Brands and Erc C. an Berkum Centre for Transport
More informationSngle Snk Buy at Bulk Problem and the Access Network
A Constant Factor Approxmaton for the Sngle Snk Edge Installaton Problem Sudpto Guha Adam Meyerson Kamesh Munagala Abstract We present the frst constant approxmaton to the sngle snk buy-at-bulk network
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationOn File Delay Minimization for Content Uploading to Media Cloud via Collaborative Wireless Network
On Fle Delay Mnmzaton for Content Uploadng to Meda Cloud va Collaboratve Wreless Network Ge Zhang and Yonggang Wen School of Computer Engneerng Nanyang Technologcal Unversty Sngapore Emal: {zh0001ge, ygwen}@ntu.edu.sg
More informationPAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
More informationA multi-start local search heuristic for ship scheduling a computational study
Computers & Operatons Research 34 (2007) 900 917 www.elsever.com/locate/cor A mult-start local search heurstc for shp schedulng a computatonal study Ger BrZnmo a,b,, Marelle Chrstansen b, Kjetl Fagerholt
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationAn Integrated Approach for Maintenance and Delivery Scheduling in Military Supply Chains
An Integrated Approach for Mantenance and Delvery Schedulng n Mltary Supply Chans Dmtry Tsadkovch 1*, Eugene Levner 2, Hanan Tell 2 and Frank Werner 3 2 1 Bar Ilan Unversty, Department of Management, Ramat
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationNathalie Perrier Bruno Agard Pierre Baptiste Jean-Marc Frayret André Langevin Robert Pellerin Diane Riopel Martin Trépanier.
A Survey of Models and Algorthms for Emergency Response Logstcs n Electrc Dstrbuton Systems - Part I: Relablty Plannng wth Fault Consderatons Nathale Perrer Bruno Agard Perre Baptste Jean-Marc Frayret
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationOptimal Joint Replenishment, Delivery and Inventory Management Policies for Perishable Products
Optmal Jont Replenshment, Delvery and Inventory Management Polces for Pershable Products Leandro C. Coelho Glbert Laporte May 2013 CIRRELT-2013-32 Bureaux de Montréal : Bureaux de Québec : Unversté de
More informationCapacity Reservation for Time-Sensitive Service Providers: An Application in Seaport Management
Capacty Reservaton for Tme-Senstve Servce Provders: An Applcaton n Seaport Management L. Jeff Hong Department of Industral Engneerng and Logstcs Management The Hong Kong Unversty of Scence and Technology
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationDynamic Routing in Self-Healing MPLS Networks
Dynamc Rng n Self-Healng MPS Networs Krzysztof Walowa Char of Systems and Computer Networs, Faculty of Electroncs, Wroclaw Unersty of Technology, Wybrzeze Wyspansego 27, 50-370 Wroclaw, Poland walowa@zss.pwr.wroc.pl
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationAllocating Collaborative Profit in Less-than-Truckload Carrier Alliance
J. Servce Scence & Management, 2010, 3: 143-149 do:10.4236/jssm.2010.31018 Publshed Onlne March 2010 (http://www.scrp.org/journal/jssm) 143 Allocatng Collaboratve Proft n Less-than-Truckload Carrer Allance
More informationVirtual Network Embedding with Coordinated Node and Link Mapping
Vrtual Network Embeddng wth Coordnated Node and Lnk Mappng N. M. Mosharaf Kabr Chowdhury Cherton School of Computer Scence Unversty of Waterloo Waterloo, Canada Emal: nmmkchow@uwaterloo.ca Muntasr Rahan
More informationIT09 - Identity Management Policy
IT09 - Identty Management Polcy Introducton 1 The Unersty needs to manage dentty accounts for all users of the Unersty s electronc systems and ensure that users hae an approprate leel of access to these
More informationAPPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT
APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationAnalysis of Energy-Conserving Access Protocols for Wireless Identification Networks
From the Proceedngs of Internatonal Conference on Telecommuncaton Systems (ITC-97), March 2-23, 1997. 1 Analyss of Energy-Conservng Access Protocols for Wreless Identfcaton etworks Imrch Chlamtac a, Chara
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationEfficient On-Demand Data Service Delivery to High-Speed Trains in Cellular/Infostation Integrated Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. XX, NO. XX, MONTH 2XX 1 Effcent On-Demand Data Servce Delvery to Hgh-Speed Trans n Cellular/Infostaton Integrated Networks Hao Lang, Student Member,
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationDynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationEnergy Efficient Routing in Ad Hoc Disaster Recovery Networks
Energy Effcent Routng n Ad Hoc Dsaster Recovery Networks Gl Zussman and Adran Segall Department of Electrcal Engneerng Technon Israel Insttute of Technology Hafa 32000, Israel {glz@tx, segall@ee}.technon.ac.l
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationMany e-tailers providing attended home delivery, especially e-grocers, offer narrow delivery time slots to
Vol. 45, No. 3, August 2011, pp. 435 449 ssn 0041-1655 essn 1526-5447 11 4503 0435 do 10.1287/trsc.1100.0346 2011 INFORMS Tme Slot Management n Attended Home Delvery Nels Agatz Department of Decson and
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationVehicle Routing Problem with Time Windows for Reducing Fuel Consumption
3020 JOURNAL OF COMPUTERS, VOL. 7, NO. 12, DECEMBER 2012 Vehcle Routng Problem wth Tme Wndows for Reducng Fuel Consumpton Jn L School of Computer and Informaton Engneerng, Zhejang Gongshang Unversty, Hangzhou,
More informationAn Analytical Model for the Capacity Estimation of Combined VoIP and TCP File Transfers over EDCA in an IEEE 802.11e WLAN
An Analytcal Model for the Capacty Estmaton of Combned VoIP and TCP Fle Transfers oer EDCA n an IEEE 802.11e WLAN Sr Harsha, Anurag Kumar, Vnod Sharma, Department of Electrcal Communcaton Engneerng Indan
More informationTo Fill or not to Fill: The Gas Station Problem
To Fll or not to Fll: The Gas Staton Problem Samr Khuller Azarakhsh Malekan Julán Mestre Abstract In ths paper we study several routng problems that generalze shortest paths and the Travelng Salesman Problem.
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationESTABLISHING TRADE-OFFS BETWEEN SUSTAINED AND MOMENTARY RELIABILITY INDICES IN ELECTRIC DISTRIBUTION PROTECTION DESIGN: A GOAL PROGRAMMING APPROACH
ESTABLISHIG TRADE-OFFS BETWEE SUSTAIED AD MOMETARY RELIABILITY IDICES I ELECTRIC DISTRIBUTIO PROTECTIO DESIG: A GOAL PROGRAMMIG APPROACH Gustavo D. Ferrera, Arturo S. Bretas, Maro O. Olvera Federal Unversty
More informationTHE LOAD PLANNING PROBLEM FOR LESS-THAN-TRUCKLOAD MOTOR CARRIERS AND A SOLUTION APPROACH. Professor Naoto Katayama* and Professor Shigeru Yurimoto*
7th Internatonal Symposum on Logstcs THE LOAD PLAIG PROBLEM FOR LESS-THA-TRUCKLOAD MOTOR CARRIERS AD A SOLUTIO APPROACH Professor aoto Katayama* an Professor Shgeru Yurmoto* * Faculty of Dstrbuton an Logstcs
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationSimulation and optimization of supply chains: alternative or complementary approaches?
Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationA method for a robust optimization of joint product and supply chain design
DOI 10.1007/s10845-014-0908-5 A method for a robust optmzaton of jont product and supply chan desgn Bertrand Baud-Lavgne Samuel Bassetto Bruno Agard Receved: 10 September 2013 / Accepted: 21 March 2014
More informationLaddered Multilevel DC/AC Inverters used in Solar Panel Energy Systems
Proceedngs of the nd Internatonal Conference on Computer Scence and Electroncs Engneerng (ICCSEE 03) Laddered Multlevel DC/AC Inverters used n Solar Panel Energy Systems Fang Ln Luo, Senor Member IEEE
More informationINSTITUT FÜR INFORMATIK
INSTITUT FÜR INFORMATIK Schedulng jobs on unform processors revsted Klaus Jansen Chrstna Robene Bercht Nr. 1109 November 2011 ISSN 2192-6247 CHRISTIAN-ALBRECHTS-UNIVERSITÄT ZU KIEL Insttut für Informat
More informationSingle and multiple stage classifiers implementing logistic discrimination
Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,
More informationHow To Plan A Network Wide Load Balancing Route For A Network Wde Network (Network)
Network-Wde Load Balancng Routng Wth Performance Guarantees Kartk Gopalan Tz-cker Chueh Yow-Jan Ln Florda State Unversty Stony Brook Unversty Telcorda Research kartk@cs.fsu.edu chueh@cs.sunysb.edu yjln@research.telcorda.com
More informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
More informationA Load-Balancing Algorithm for Cluster-based Multi-core Web Servers
Journal of Computatonal Informaton Systems 7: 13 (2011) 4740-4747 Avalable at http://www.jofcs.com A Load-Balancng Algorthm for Cluster-based Mult-core Web Servers Guohua YOU, Yng ZHAO College of Informaton
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More informationCost Minimization using Renewable Cooling and Thermal Energy Storage in CDNs
Cost Mnmzaton usng Renewable Coolng and Thermal Energy Storage n CDNs Stephen Lee College of Informaton and Computer Scences UMass, Amherst stephenlee@cs.umass.edu Rahul Urgaonkar IBM Research rurgaon@us.bm.com
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationMulti-Source Video Multicast in Peer-to-Peer Networks
ult-source Vdeo ultcast n Peer-to-Peer Networks Francsco de Asís López-Fuentes*, Eckehard Stenbach Technsche Unverstät ünchen Insttute of Communcaton Networks, eda Technology Group 80333 ünchen, Germany
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
More informationRequIn, a tool for fast web traffic inference
RequIn, a tool for fast web traffc nference Olver aul, Jean Etenne Kba GET/INT, LOR Department 9 rue Charles Fourer 90 Evry, France Olver.aul@nt-evry.fr, Jean-Etenne.Kba@nt-evry.fr Abstract As networked
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More information