A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
|
|
- Jordan Thornton
- 5 years ago
- Views:
Transcription
1 Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, DOI: /YUJOR G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos PAPARIZZOS Angelo SIFALERAS Department of Appled Informatcs, Unversty of Macedona, gerans,paparrz,sfalera@uom.gr Receved: December 2007 / Accepted: May 2009 Abstract: A new dual smplex type algorthm for the Mnmum Cost Network Flow Problem (MCNFP) s presented. The proposed algorthm belongs to a specal exterorpont smplex type category. Smlarly to the classcal network dual smplex algorthm (NDSA), ths algorthm starts wth a dual feasble tree-soluton and reduces the prmal nfeasblty, teraton by teraton. However, contrary to the NDSA, the new algorthm does not always mantan a dual feasble soluton. Instead, the new algorthm mght reach a basc pont (tree-soluton) outsde the dual feasble area (exteror pont - dual nfeasble tree). Keywords: Operatons research, combnatoral optmzaton, mnmum cost network flow problem. 1. INTRODUCTION The Mnmum Cost Network Flow Problem (MCNFP) s the problem of fndng a mnmum cost flow of product unts, through a number of source nodes, snks and transshpment nodes. Other common problems, such as the shortest path problem, the transportaton problem, the transshpment problem, the assgnment problem etc., are the specal cases of the MCNFP. Such problems appear very frequently n dfferent technology sectors, lke the Informaton Technology, the Telecommuncatons, the Transportaton, the Resource Management, etc. Algorthms developed for the MCNFP can offer good solutons for such problems. A number of dfferent problems that can be solved by the followng MCNFP methods are descrbed n [1] and [9].
2 158 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network The MCNFP can be easly transformed nto a Lnear Programmng Problem and well known general lnear programmng technques could be appled n order to fnd an optmal soluton. Such technques do not take advantage of some specal features met n the MCNFP. So, other specal Smplex-type algorthms have been developed, such as the Prmal Network Smplex Method and the Dual Network Smplex Method. There are also other non Smplex-type algorthms that can be used for the solvng of the same problem, as presented n [7], [2] and [15]. An exteror-pont prmal smplex-type algorthm for solvng the MCNFP has also been presented n [13]. Ths paper comes to present for the frst tme an exteror pont dual smplex-type algorthm for the MCNFP. The algorthm s named Dual Network Exteror Pont Smplex Algorthm (DNEPSA) for the MCNFP. It starts wth a dual feasble tree-soluton and, teraton by teraton, t produces new tree-solutons closer to an optmal soluton, reducng the problem s nfeasblty. Contrary to the Network Dual Smplex Algorthm, the tree-soluton at every teraton s not necessarly dual feasble but, after a number of teratons, the algorthm reaches a tree-soluton that s both prmal feasble and dual feasble and therefore t s optmal. Secton 2 gves the notaton that wll be used n ths paper and a short descrpton of the MCNFP. In Secton 3, the Dual Network Exteror Pont Smplex Algorthm (DNEPSA) s descrbed and the steps that have to be followed are descrbed n detal. An llustratve example presentng the algorthm step by step s gven n Secton 4. Fnally, Secton 5 gves some conclusons and plans for future work. 2. NOTATIONS AND PROBLEM STATEMENT In ths Secton we shall gve a short descrpton of the MCNFP. Let G=(N,A) be a drected network that conssts of a fnte set of nodes N and a fnte set of drected arcs A, that lnk together pars of nodes. Let n and m be the number of nodes and arcs respectvely. For each node N, there s an assocated varable b representng the avalable supply or demand at that node. A node s a supply node (source), f t s b > 0. On the other hand, t s a demand node (snk), f t s b < 0. Fnally, the node s a transshpment node n case t s b = 0. The total supply has to be equal to the total demand,.e. t has to be b = 0 (balanced network). N For every arc (,j) we have an assocated flow x that shows the amount of product unts transferred from node to node j and an assocated cost per unt value x. Therefore, the total cost s equal to cx and the MCNFP s the problem of fndng (, j) A a flow that mnmzes that total cost. We can have, for the flow x on arc (,j), a lower and an upper bound, l and u respectvely. Ths gves an addtonal constrant l x u for every arc (,j). In our case we consder t s l = 0 and u = +. In other words, our algorthm s appled to the uncapactated MCNFP. For every node t has to be
3 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 159 x x = b j (, j) A ( j,) A because the outgong flow must be equal to the ncomng flow plus the node s supply. Therefore, the MCNFP can be formulated as follows: mnmze cx (2.1) (, j) A subject to x x = b N (2.2) j (, j) A ( j,) A x 0, ( ) A (2.3) Snce t s b = 0, by usng formula (2.2), t comes out that N ( x x ) = 0 N (, j) A ( j,) A j That means that constrants (2.2) are lnearly dependent and we could arbtrarly drop out one of them. Of course, a problem lke ths could be solved usng standard wellknown Lnear Programmng algorthms, but these algorthms do not take advantage of some specal features met n the MCNFP. There s a set of dual varables w, one for every node, and a number of reduced cost varables w, one for every drected arc. These are the varables used for the formulaton of the dual problem. Network smplex-type algorthms start from a basc tree-soluton and compute vectors x, w, s consstng of varables x, w and w respectvely. If for a tree-soluton T, t s x 0 for every arc (, j) T, then that soluton s sad to be prmal feasble. If for a tree-soluton T, t s s 0 for every arc (, j) T then t s sad to be dual feasble. A soluton beng both prmal feasble and dual feasble represents an optmal soluton. Prmal network smplex-type algorthms start from a prmal feasble soluton, whle dual network smplex-type algorthms, lke the algorthm descrbed here, start from a dual feasble soluton. 3. ALGORITHM DESCRIPTION The Dual Network Exteror Pont Smplex Algorthm (DNEPSA for short), starts from a dual feasble basc tree-soluton T and, after a number of teratons, t comes to a tree-soluton that s both prmal feasble and dual feasble and therefore, t s optmal. In contrary to the exstng dual network smplex-type algorthms, the tree-solutons formed durng the teratons are not necessarly always dual feasble but they can be both prmal nfeasble and dual nfeasble. So, DNEPSA s a smplex-type algorthm startng from a dual soluton that reaches an optmal soluton by followng a route consstng of solutons that do not belong to the prmal feasble area.
4 160 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network There are dfferent technques that can be used n order to fnd a startng dual feasble tree-soluton. An algorthm that can construct a dual feasble tree-soluton for the generalzed network problem (and also for pure networks) s descrbed n [8] and an mproved verson of the algorthm s presented n [11], whch gves a dual feasble soluton that s closer to an optmal soluton. Gven the startng dual feasble tree-soluton, t s easy, startng from the leaf nodes, to compute the flows x for all the basc arcs (,j) n that tree (step 1). It s also very easy to compute values for the dual varables w from the equatons: w w = c, for every arc (, j) T (3.1) In equatons (3.1) we have n-1 equatons and n varables, so, we can choose one of the dual varables (e.g. w ) and set t equal to an arbtrary value (e.g. 0). Then, t s easy to compute the values of the rest of the dual varables. In order to calculate the reduced costs s for the non-basc arcs (,j), we can use the followng equatons: s = c + w wj, for every arc (, j) T (3.2) whle t s s = 0 for all the basc arcs. Next, the algorthm creates a set, named I_, that contans the basc arcs (,j) havng negatve flow,.e. t s x < 0. It also creates set I + contanng the rest of the arcs. If t s I_=, ths means that the tree-soluton s feasble and therefore t s optmal (step 2). After ths, the algorthm consders the non-basc arcs (, j) T. When such an arc (,j) s added to the basc tree-soluton T, then a cycle C s created. That cycle may contan arcs of I_ havng the same orentaton as (,j) and others havng the opposte orentaton. For every non-basc arc, let d be the dfference between the number of arcs n I_ havng the same orentaton n cycle as (,j) mnus the number of them havng the opposte orentaton. J_ conssts of those non-basc arcs (,j) havng d > 0 (step 3). After creatng set J_, we have to choose amongst ts arcs, the one that wll be the enterng arc (g,h). Ths s the arc of J_ that gves the mnmum rato s / d (step 4). Next, the algorthm has to fnd the leavng arc (k,l). Ths s done by checkng the cycle C formed after addng the enterng arc (g,h) to the tree T. For the arcs of I_ havng the same orentaton n C as (g,h), we choose arc (k 1,l 1 ) that corresponds to the mnmum absolute flow. Smlarly, for the arcs of I + havng orentaton opposte to the enterng arc (g,h), we choose arc (k 2,l 2 ) that corresponds to the mnmum absolute flow. If we denote θ 1 and θ 2 these two mnmum values, we decde the leavng arc by comparng θ 1 aganst θ 2. If t s θ 1 θ 2, then the leavng arc s (k,l) = (k 1,l 1 ), otherwse t s (k,l) = (k 2,l 2 ). At ths pont, the algorthm has come to a new basc tree-soluton T. The same process has to be repeated untl the algorthm reaches to an optmal soluton.
5 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 161 The algorthm s steps are descrbed below. The symbols and used here, denote arcs that have the same orentaton or opposte orentaton, respectvely. Algorthm DNEPSA 1. Start wth a dual feasble tree T. Compute the flow varables x for all the basc arcs, the dual varables w and the reduced cost varables s, by applyng formulas (3.1) and (3.2). 2. Set I _ = {(, j) T : x < 0} and I+ = {(, j) T : x 0} If t s I _ =, then the current tree-soluton T s an optmal soluton. 3. Set J _ = (, j) T : f added to T, n the cycle created, t s d = p n > 0 where { } p s the number of arcs n and n s the number of arcs n 4. Choose arc ( g, h) J _, where t s sgh s mn{ : (, j) J_} d = d gh Arc (g,h) s the enterng arc. 5. Compute values θ 1 and θ 2 where: kl 11 { } θ 1 = x = mn x (, j) I _ and(, j) ( g, h) { } θ kl = x = mn x (, j) I and(, j) ( g, h) If 1 2 I _ havng the same orentaton as (,j) I _ havng the opposte orentaton. θ θ then the leavng arc s ( k,1) = ( k1), otherwse the leavng arc s ( k,1) = ( k,1 ) For the new tree-soluton T, compute the flows x and the dual problem varables w and s. Repeat the process from step 2. The algorthm s presented n more detal n the next Secton, where an llustratve example s gven.
6 162 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 4. AN ILLUSTRATIVE EXAMPLE We ll now gve an llustratve, step by step, example where the algorthm presented wll be appled to a MCNFP. Fgure 1 shows a network G = (N, A), consstng of 6 nodes and 12 arcs. Next to each node there s a value showng the node s supply (negatve values mean demands). For every arc n A, the cost per product unt flow s also shown. Fgure 4.1: The graph G = (N,A) where DNEPSA s appled We wll apply below the algorthm s steps to fnd a soluton for the MCNFP as appled to graph G. The algorthm fnds an optmal soluton after 3 teratons. Iteraton 1 Step-1. In order to start, the algorthm needs an ntal dual feasble basc tree-soluton. Fgure 2 below shows such a dual feasble tree. Such an ntal soluton can be obtaned by usng exstng technques, as t was sad n Secton 2.
7 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 163 Fgure 4.2: The ntal dual feasble tree The tree shown s a dual feasble tree, snce t s s 0 for every arc (,j). Ths can be easly verfed by solvng equatons (3.1), whch take the followng form: w w 5 w1 = 16 5 w2 = 57 w5 w3 = 107 w w 5 w4 = 32 5 w6 = 1 By settng w 1 equal to 0, we have w 5 = 16, w 2 = 41, w 3 = 91, w 4 = 16 and w 6 = 15. By applyng equatons (3.2) we have: s16 = c16 + w1 w6 = = 26 s26 = c26 + w2 w6 = ( 41) 15 = 48 s36 = c36 + w3 w6 = ( 91) 15 = 24 s46 = c46 + w4 w6 = 84 + ( 16) 15 = 53 s53 = c53 + w5 w3 = ( 91) = 178 s64 = c64 + w6 w4 = ( 16) = 31 s63 = c63 + w6 w3 = ( 91) = 149 whle, for all the basc arcs t s s = 0.
8 164 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network For every node n the graph, t s x x = b k j (, k) N ( j,) N Ths happens because for every node the outgong flow has to be equal to the ncomng flow plus the node s supply. That s, the followng equatons have to be satsfed: node1: x 15 = 3 node 2: x 25 = 5 node3: x 35 = 3 node 4: x 45 = 3 node 4: x 45 = 3 node5: x x x x x = 6 node6: x 65 = By solvng the above equatons we have x 15 = 3, x 25 = 5 x 45 = 3 x 65 = 8. Ths s not a feasble tree snce we found some negatve flows (t s x 65 < 0 ) Step-2 It s I_ = {(6,5)}, snce t s x 65 = 8< 0 and the remanng arcs form I +. Step-3 If we add the non-basc arc (1,6) to the basc tree, a cycle C s created. In ths cycle, arc (1,6) has the same orentaton as (6,5) whch belongs to I_. So, (1,6) J_. By checkng n a smlar way all the non-basc arcs, t comes out that J_ = {(1,6),(2,6),(3,6),(4,6)} wth d16 = d26 = d36 = d46 = 1. Step-4 For the arcs n J_ t s s 16 = 26, s 26 = 48, s 36 = 48, and s 46 = 53. It s s d = = mn{,,, } So arc (g,h)=(3,6) s the enterng arc. Step-5 After addng the enterng arc (3,6) to the basc tree, a cycle C s created, as shown n Fgure 3.
9 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 165 Fgure 4.3: The cycle created after addng the enterng arc Arc (6,5) belongs to I_ and has the same orentaton as the enterng arc (3,6). So, t s θ 1 = x65 = 8. Arc (3,5), on the other hand, belongs to I + and does not have the same orentaton as the enterng arc. So, t s θ 2 = x35 = 3. We have θ 1 > θ 2 whch means that arc (3,5) s the leavng arc. Step-6 The tree shown n Fgure 4 s now the new basc tree. Fgure 4.4: The new basc tree-soluton
10 166 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network For the new tree t s x 15 = 3, x 25 = 5, x 36 = 3, x 36 = 3, x 45 = 3 and x 65 = 5. Ths s not a feasble tree, so the process has to be contnued. By usng formulas (3.1) and (3.2), the same way as for the startng basc tree, we fnd that s 16 = 26, s 26 = 48, s 35 = 24, s 46 = 53, s 53 = 202, s 64 = 31 and s 63 = 173. Ths new basc tree s not a dual feasble tree-soluton. Iteraton 2 Step-2 It s I_ = {(6,5)}, snce t s x 65 = -5 < 0 and the remanng arcs form I +. Step-3 By checkng, as n the frst teraton, what happens when the non-basc arcs are added to the basc tree and ther orentaton, we fnd that t s J_={(1,6),(2,6),(4,6),(5,3)} wth d 16 = d 26 = d 46 = d 53 = 1. Step-4 For the arcs n J_ t s s16 = 26, s26 = 48, s46 = 53 and s53 = 202. It s s d = = mn{,,, } So arc (g,h)=(1,6) s the enterng arc. Step-5 After addng the enterng arc (1,6) to the tree, a cycle C s created as shown n Fgure 5. Fgure 4.5: The basc tree after addng the enterng arc Arc (6,5) belongs to I_ and has the same orentaton as the enterng arc (1,6). So, t s θ 1 = x65 = 5. Arc (1,5), on the other hand, belongs to I + and does not have the same orentaton as the enterng arc. So, t s θ 2 = x15 = 3. We have θ1 > θ2 so, arc (1,5) s the leavng arc. Step-6 The tree, shown n Fgure 6, forms now the new basc tree-soluton.
11 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 167 Fgure 4.6: The new basc tree-soluton For the new tree, t s x16 = 3, x25 = 5, x36 = 3, x45 = 3 and x65 = 2.e. t s not a feasble tree. It s also: s = 26, s = 48, s = 24, s = 53, s = 202, s = 31 and s = Iteraton 3 Step-2 It s I_ = {(6,5)}, snce t s x 65 = 2< 0 and I + contans the remanng arcs. Step-3 Smlarly, as n the prevous teratons, we fnd that J_={(2,6),(4,6),(5,3)} and d26 = d46 = d53 = 1. Step-4 For the arcs n J_ t s s26 = 48, s46 = 53 and s53 = 202. It s s d = = mn{,, } So, arc (g,h)=(2,6) s the enterng arc. Step-5 If we add arc (2,6) to the tree, a cycle C s created, as shown n Fgure 7.
12 168 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network Fgure 4.7: The basc tree after addng the enterng arc Arc (6,5) belongs to I_ and has the same orentaton as the enterng arc (2,6). So, t s θ 1 = x65 = 2. Arc (2,5), on the other hand, belongs to I + and does not have the same orentaton as the enterng arc. So t s θ 2 = x 25 = 5. It s θ 1 θ 2 so arc (6,5) s the leavng arc. Step-6 Therefore, the new tree shown n Fgure 8 s now the basc tree. Fgure 4.8: The new basc tree-soluton For ths tree t s x 16 = 3, x 36 = 3, x 45 = 3, x 26 = 2 and x 25 = 3,.e. t s a prmal feasble tree-soluton and also a dual feasble tree snce t s s = 22, s = 24, s = 5, s = 154, s = 79, s = 48 and s = 173. Therefore, we have
13 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network 169 found an optmal soluton. Ths s detected mmedately by our algorthm snce t s Ι _ = and the algorthm stops. 5. CONCLUSIONS AND FUTURE WORK Frst of all, we plan to present all the necessary mathematcal proof of correctness of the proposed algorthm n a future work. DNEPSA s based on a set of lemmas and theorems, whch were omtted n ths paper, due to paper length. Furthermore, there are specal mproved data structures that could be used n order to mprove the performance of DNEPSA. Such data structures nclude dynamc trees and Fbonacc heaps, as descrbed n [10], [16] and [6]. There are also other useful data structures and technques, as presented n [3] and [5], whch obtan very good performance, by applyng varous operatons on graphs and trees. There are several state-of-the-art algorthm mplementatons that can be appled to the MCNFP. For example, mplementatons lke RELAX IV, NETFLO and MOSEK demonstrate very good performance results. Some of these mplementatons are descrbed n [4] and [14]. At ths pont, DNEPSA has already been developed (n C programmng language) and tested thoroughly aganst a bg varety of problems. Therefore, t wll be very nterestng to compare DNEPSA aganst some of the well known MCNF algorthms Fnally, DNEPSA wll be ncorporated nto the Network Optmzaton sute WebNetPro whch s descrbed n [13]. Ths way, WebNetPro s capabltes wll be extended by addng new algorthms nto ths web sute. REFERENCES [1] Ahuja, R., Magnant, T., Orln, J., and Reddy, M., Applcatons of network optmzaton, Handbooks of Operatons Research and Management Scence, (1995) [2] Ahuja, R., and Orln, J., Improved prmal smplex algorthms for shortest path, assgnment and mnmum cost flow problems, Massachusetts Insttute of Technology, Operatons Research Center, Massachusetts Insttute of Technology, Operatons Research Center, Workng Paper OR , (1988). [3] Al, A.I., Helgason, R.V., Kennngton, J.L., and Lall, H.S., Prmal smplex network codes: State-of-the-art mplementaton technology, Networks, 8 (4) (1978) [4] Bertsekas, D. P., and Tseng, P., RELAX-IV: A Faster verson of the RELAX code for solvng mnmum cost flow problems, Techncal Report, Massachusetts Insttute of Technology, Laboratory for Informaton and Decson Systems, [5] Eppsten, D., Clusterng for faster network smplex pvots, Proceedngs of the 5 th Annual ACM-SIAM Symposum on Dscrete Algorthms, [6] Fredman, M., and Tarjan, R., Fbonacc heaps and ther uses n mproved network optmzaton algorthms, Journal of the ACM, 34 (3) (1987) [7] Glover, F., Karney, D., and Klngman, D., Implementaton and computatonal comparsons of prmal, dual and prmal-dual computer codes for mnmum cost network flow problems, Networks, 4 (3) (1974) [8] Glover, F., Klngman, D., and Naper, A., Basc dual feasble solutons for a class of generalzed networks, Operatons Research, 20 (1) (1972) [9] Glover, F., Klngman, D., and Phllps, N., Network Models n Optmzaton and Ther Applcatons n Practce, Wley Publcatons, 1992.
14 170 G. Gerans, K. Paparrzos, A.Sfaleras / Mnmum Cost Network [10] Goldberg, A., Grgorads, M., and Tarjan, R., Use of dynamc trees n a network smplex algorthm for the maxmum flow problem, Mathematcal Programmng, 50 (3) (1991) [11] Hultz, J., and Klngman, D., An advanced dual basc feasble soluton for a class of capactated generalzed networks, Operatons Research, 24 (2) (1976). [12] Karaganns, P., Markels, I., Paparrzos, K., Samaras, N., and Sfaleras, A., "E - learnng technologes: employng matlab web server to facltate the educaton of mathematcal programmng", Internatonal Journal of Mathematcal Educaton n Scence and Technology, Taylor & Francs Publcatons, 37 (7) (2006) [13] Karaganns, P., Paparrzos, K., Samaras, N., and Sfaleras, A., A new smplex type algorthm for the mnmum cost network flow problem, Proceedngs of the 7 th Balkan Conference on Operatonal Research, 2005, [14] Kennngton, J.L., and Helgason, R.V., Algorthms for Network Programmng, Wley Publcatons, [15] Orln, J., Genunely polynomal smplex and non-smplex algorthms for the mnmum cost flow problem, Sloan School of Management, M.I.T., Cambrdge, MA, Techncal Report No , [16] Tarjan, R. E., Dynamc trees as search trees va Euler tours, appled to the network smplex algorthm, Mathematcal Programmng, 78(2) (1997)
Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationPartial ARTIAL Incompatible based Lower Bound of NC* For MAX-CSPs
Egyptan Computer Scence Journal,ECS,Vol. 37 No., January 03 ISSN-0-586 Partal ARTIAL Incompatble based Lower Bound of NC* For MAX-CSPs Ashraf M. Bhery, Soher M. Khams, and Wafaa A. Kabela Dvson of Computer
More informationEVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES
EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.
More informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationRostering from Staffing Levels
Rosterng from Staffng Levels a Branch-and-Prce Approach Egbert van der Veen, Bart Veltman 2 ORTEC, Gouda (The Netherlands), Egbert.vanderVeen@ortec.com 2 ORTEC, Gouda (The Netherlands), Bart.Veltman@ortec.com
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationTest Problems for Large Scale Nonsmooth Minimization
Reports of the Department of Mathematcal Informaton Technology Seres B. Scentfc Computng No. B. 4/007 Test Problems for Large Scale Nonsmooth Mnmzaton Napsu Karmtsa Unversty of Jyväskylä Department of
More informationA Network Modeling Approach for the Optimization of Internet-Based Advertising Strategies and Pricing with a Quantitative Explanation of Two Paradoxes
A Network Modelng Approach or the Optmzaton o Internet-Based Advertsng Strateges and Prcng wth a Quanttatve Explanaton o Two Paradoxes Lan Zhao Department o Mathematcs and Computer Scences SUNY/College
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationA Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks
A Dstrbuted Algorthm for Constraned Mult-Robot Tas Assgnment for Grouped Tass Lngzh Luo Robotcs Insttute Carnege Mellon Unversty Pttsburgh, PA 15213 lngzhl@cs.cmu.edu Nlanjan Charaborty Robotcs Insttute
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationDiscrete Dynamic Shortest Path Problems in Transportation Applications
17 Paper No. 98-115 TRANSPORTATION RESEARCH RECORD 1645 Dscrete Dynamc Shortest Path Problems n Transportaton Applcatons Complexty and Algorthms wth Optmal Run Tme ISMAIL CHABINI A soluton s provded for
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationHomework 9: due Monday, 27 October, 2008
PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses
More informationStatic Dial-a-Ride Problem with Money as an Incentive : Study of the Cost Constraint
Statc Dal-a-Rde Problem wth Money as an Incentve : Study of the Cost Constrant Alan Faye, Dmtr Watel To cte ths verson: Alan Faye, Dmtr Watel. Statc Dal-a-Rde Problem wth Money as an Incentve : Study of
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationOptimization in portfolio using maximum downside deviation stochastic programming model
Avalable onlne at www.pelagaresearchlbrary.com Advances n Appled Scence Research, 2010, 1 (1): 1-8 Optmzaton n portfolo usng maxmum downsde devaton stochastc programmng model Khlpah Ibrahm, Anton Abdulbasah
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationUsing Harmony Search with Multiple Pitch Adjustment Operators for the Portfolio Selection Problem
2014 IEEE Congress on Evolutonary Computaton (CEC) July 6-11, 2014, Beng, Chna Usng Harmony Search wth Multple Ptch Adustment Operators for the Portfolo Selecton Problem Nasser R. Sabar and Graham Kendall,
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationThe Hiring Problem. Informationsteknologi. Institutionen för informationsteknologi
The Hrng Problem An agency gves you a lst of n persons You ntervew them one-by-one After each ntervew, you must mmedately decde f ths canddate should be hred You can change your mnd f a better one comes
More informationGeneration of Well-Formed Parenthesis Strings in Constant Worst-Case Time
Ž. JOURNAL OF ALGORITHMS 29, 165173 1998 ARTICLE NO. AL980960 Generaton of Well-Formed Parenthess Strngs n Constant Worst-Case Tme Tmothy R. Walsh Department of Computer Scence, Unersty of Quebec at Montreal,
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationFinancial Risk Management in Portfolio Optimization with Lower Partial Moment
Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department
More informationMinimizing the number of critical stages for the on-line steiner tree problem
Mnmzng the number of crtcal stages for the on-lne stener tree problem Ncolas Thbault, Chrstan Laforest IBISC, Unversté d Evry, Tour Evry 2, 523 place des terrasses, 91000 EVRY France Keywords: on-lne algorthm,
More informationStill Simpler Way of Introducing Interior-Point method for Linear Programming
Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationHYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS
HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS Fang He 1, 2 and Rong Qu 1 1 The Automated Schedulng, Optmsaton and Plannng (ASAP) Group, School of Computer
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More informationA Graph-Theoretic Characterization of AND-OR Deadlocks
A Graph-Theoretc Characterzaton of AND-OR Deadlocks Valmr C Barbosa Maro R F Benevdes Programa de Engenhara de Sstemas e Computação, COPPE Insttuto de Matemátca Unversdade Federal do Ro de Janero Caxa
More informationCofactorisation strategies for the number field sieve and an estimate for the sieving step for factoring 1024-bit integers
Cofactorsaton strateges for the number feld seve and an estmate for the sevng step for factorng 1024-bt ntegers Thorsten Klenjung Unversty of Bonn, Department of Mathematcs, Berngstraße 1, D-53115 Bonn,
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationISE High Income Index Methodology
ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s
More informationTo find a non-split strong dominating set of an interval graph using an algorithm
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728,p-ISSN: 219-765X, Volume 6, Issue 2 (Mar - Apr 201), PP 05-10 To fnd a non-splt rong domnatng set of an nterval graph usng an algorthm Dr A Sudhakaraah*,
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationA Php 5,000 loan is being repaid in 10 yearly payments. If interest is 8% effective, find the annual payment. 1 ( ) 10) 0.
Amortzaton If a loan s repad on nstalment (whch s usually n equal amounts); then the loan s sad to be repad by the amortzaton method. Under ths method, each nstalment ncludes the repayment of prncpal and
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationA Virtual Deadline Scheduler for Window-Constrained Service Guarantees
A Vrtual Deadlne Scheduler for Wndow-Constraned Servce Guarantees Yutng Zhang, Rchard West and Xn Q Computer Scence Department Boston Unversty Boston, MA 02215 {danazh,rchwest,xq}@cs.bu.edu Abstract Ths
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
More informationA MONTE CARLO SIMULATION APPROACH TO THE CAPACITATED MULTI-LOCATION TRANSSHIPMENT PROBLEM
Proceedngs of the 2003 Wnter Smulaton Conference S. Chck, P. J. Sánchez, D. Ferrn, and D. J. Morrce, eds. A MOTE CARLO SIMULATIO APPROACH TO THE CAPACITATED MULTI-LOCATIO TRASSHIPMET PROBLEM Denz Özdemr
More informationA Virtual Deadline Scheduler for Window-Constrained Service Guarantees
A Vrtual Deadlne Scheduler for Wndow-Constraned Servce Guarantees Yutng Zhang, Rchard West and Xn Q Computer Scence Department Boston Unversty Boston, MA 02215 {danazh,rchwest,xq}@cs.bu.edu Abstract Ths
More informationAn Example (based on the Phillips article)
An Eample (based on the Phllps artcle) Suppose ou re the hapless MBA, and ou haven t been fred You decde to use IP to fnd the best N-product soluton, for N = to 56 Let be 0 f ou don t produce product,
More informationConvergence Complexity of Optimistic Rate-Based Flow-Control Algorithms*
Journal of Algorthms 30, 106143 Ž 1999. Artcle ID agm.1998.0970, avalable onlne at http:www.dealbrary.com on Convergence Complexty of Optmstc Rate-Based Flow-Control Algorthms* Yehuda Afek, Yshay Mansour,
More information>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij
69 APPENDIX 1 RCA Indces In the followng we present some maor RCA ndces reported n the lterature. For addtonal varants and other RCA ndces, Memedovc (1994) and Vollrath (1991) provde more thorough revews.
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More information