Dantzig-Wolfe and Lagrangian Decompositions in Integer Linear Programming
|
|
- Eileen Byrd
- 6 years ago
- Views:
Transcription
1 In. J. Mahemacs n Operaonal Research, Vol. 4, No. 3, Danzg-Wolfe and Lagrangan Decomposons n Ineger Lnear Programmng L. Léocar* LIPN, UMR 7030 CNRS, Insu Gallée Unversé Pars 13, 99 avenue Jean-Bapse Clémen, Vlleaneuse, France E-mal: lucas.leocar@lpn.unv-pars13.fr *Correspondng auhor A. Nagh LITA, Unversé Paul Verlane, Ile du Saulcy Mez Cedex 1, France E-mal: anass.nagh@unv-mez.fr N. Toua-Moungla LIX, École polyechnque, Palaseau Cedex, France E-mal: oua@lx.polyechnque.fr Absrac: We propose n hs paper a new Danzg-Wolfe maser model based on Lagrangan Decomposon (LD). We esablsh he relaonshp wh classcal Danzg-Wolfe decomposon maser problem and propose an alernave proof of he domnance of LD on Lagrangan Relaxaon (LR) dual bound. As llusraon, we gve he correspondng models and numercal resuls for wo sandard mahemacal programs: he 0-1 bdmensonal knapsack problem and he generalsed assgnmen problem. Keywords: Danzg-Wolfe decomposon; column generaon; LR; Lagrangan relaxaon; Lagrangan decomposon; 0-1 bdmensonal knapsack problem; generalsed assgnmen problem. Reference o hs paper should be made as follows: Léocar, L., Nagh, A. and Toua-Moungla, N. (2012) Danzg-Wolfe and Lagrangan Decomposons n Ineger Lnear Programmng, In. J. Mahemacs n Operaonal Research, Vol. 4, No. 3, pp Bographcal noes: Lucas Léocar s Assocae Professor of Operaons Research and Combnaoral Opmsaon a he Unversy Pars 13, France. He s member of he CNRS laboraory LIPN. He receved hs MSc n Compuer Scence and Operaons Research n 1999 from he Unversy Pars 6 and hs PhD n Compuer Scence n 2002 from he Conservaore Naonal des Ars e Méers. Hs research areas nclude relaxaon, decomposon and heursc approaches for solvng Copyrgh 2012 Inderscence Enerprses Ld.
2 248 L. Léocar e al. large NP-hard combnaoral opmsaon problems, neger lnear and quadrac programmng as well as complexy and graph heory. In parcular, he s neresed n applcaons o vehcle roung, logsc and bology. Anass Nagh s Full Professor of Compuer Scence a he Unversy Paul Verlane, Mez, France. He s a member of Algorhmc and Opmsaon research eam of he laboraory of heorecal and appled compuer scence (LITA). He receved hs MSc n appled mahemacs n 1992 from he unversy Pars Sud and hs PhD and Hablaon boh n compuer scence respecvely n 1996 and 2004 from he Unversy Pars 13. Hs research areas nclude reopmzaon, decomposon and lagrangan approaches for neger lnear, quadrac and fraconal programmng, effcen solvng of large NP-Hard combnaoral opmsaon problems and here applcaons n logsc and ranspor. Nora Toua-Moungla s currenly workng as a Posdocoral Researcher a LIX (Ecole Polyechnque, Palaseau, France) whn he Opmsaon for Susanable Developmen (OSD) char. She receved her PhD n Compuer Scence n 2008 from he LIPN laboraory (Vlleaneuse, France). Her research neress are focused on decomposon and heursc approaches for solvng large NP-hard combnaoral opmsaon problems. She s currenly applyng hem o opmsaon problems lnked o he very mporan and passonang area of susanable developmen. Ths paper s a revsed and expanded verson of a paper enled Décomposon lagrangenne e généraon de colonnes presened a Journées Polyèdres e Opmsaon Combnaore, June, 2009, Bordeaux, France. 1 Inroducon An neger lnear program where consrans are paroned n wo subses can be formulaed as follows: (P ) c x Ax = a Bx = b x X, where c R n, A s a m n marx, B s a p n marx, a R m, b R p and X N n. These problems are generally NP-hard and bounds are needed o solve hem n generc branch and bound lke schemes. To mprove he bound based on he connuous relaxaon of (P ), Lagrangan mehods, lke Lagrangan
3 Danzg-Wolfe and Lagrangan Decomposons 249 Relaxaon (LR) (Geoffron, 1974), Lagrangan Decomposon (LD) (Gugnard and Km, 1987a, 1987b, Mchelon, 1991, Nagh and Plaeau, 2000a, 2000b), Lagrangan subsuon (Renoso and Maculan, 1992) and Surrogae Relaxaon (SR) (Glover, 1965), are well-known echnques for obanng bounds n Ineger Lnear Programmng (ILP). Ths work recalls he exsng lnk beween LR and classcal Danzg-Wolfe Decomposon (DWD) (Danzg and Wolfe, 1960) and esablshes he relaonshp beween LD and DWD o derve a new DW maser model. The equvalence beween DWD and LR s well known (Lemaréchal, 2003). Solvng a lnear program by Column Generaon (CG), usng DWD, s he same as solvng he Lagrangan dual by Kelley s cung plane mehod (Kelley, 1960). Ths work recalls he prevous resul and exends o LD, whch can be vewed as a specfc DWD, o prove he superory of he new bound obaned. The paper s organsed as follows. Secon 2 deals wh LR, LD and DWD prncples. Secon 3 shows he relaonshp beween LD and DWD, and gves a new proof on he LD bound domnance over he LR one. In Secon 4 we llusrae wh wo DW maser models on he 0-1 B-dmensonal Knapsack Problem (0-1_BKP) and he Generalsed Assgnmen Problem (GAP). In Secon 5 we presen some compuaonal resuls on he wo prevous problems. 2 Lagrangan duals and Danzg-Wolfe decomposon These approaches can be used n he pre-reamen phase of an exac or heursc mehod n order o compue beer bounds han lnear relaxaon. In hs secon, we recall he prncple of Lagrangan dualy and s lnk wh DWD and CG. 2.1 Dual Lagrangan relaxaon LR consss n omng some complcang consrans (Ax = a) and n ncorporang hem n he objecve funcon usng a Lagrangan mulpler π R m. We oban he followng relaxaon: c x + π (a Ax) (LR(π)) Bx = b x X. For any π R m, he value of (LR(π)) s an upper bound on v(p ). The bes one s gven by he LR dual: (LRD) mn π R m(lr(π)) mn π R m {x X,Bx=b} c x + π (a Ax).
4 250 L. Léocar e al. Le be X B = {x X Bx = b} and Conv(X B ) s convex hull (boundary of he convex polygon), supposed bounded. We denoed by x (k),k {1,...,K} he exreme pons of Conv(X B ). Hence, (LRD) can be reformulaed as follows: (LRD) mn π R m,...,k c x (k) + π (a Ax (k) ) mn z s.. z + π (Ax (k) a) c x (k), k =1,...,K π R m, z R. Ths new formulaon poenally conans an exponenal number of consrans, equal o K. Kelley s cung plans mehod (Kelley, 1960) consders a reduced se of hese consrans ha handle a resrced problem. Cus (consrans) are added a each eraon unl he opmum reached. 2.2 Lagrangan Decomposon dual I s well-known ha he effcency of branch and bound lke scheme depends on he qualy of he bounds. To mprove hose provded by LR, Gugnard and Km (1987a, 1987b) have proposed o use LD. In such an approach, copy consrans are added o he formulaon (P ) o buld an equvalen problem: c x Ax = a By = b x = y x X, y Y, wh Y X where he copy varables perms o spl he nal problem n wo ndependen sub-problems afer applyng LR on he copy consrans x = y: c x + w (y x) Ay = a (LD(w)) Bx = b x X, y Y, where w R n are dual varables assocaed o he copy consrans. We oban he wo followng ndependen sub-problems: (LD y (w)) w y Ay = a y Y and (LD x (w)) (c w) x Bx = b x X
5 Danzg-Wolfe and Lagrangan Decomposons 251 The LD dual s gven by where wh (LDD) mn w R n v(ld(w)) v(ld(w)) = {w y y Y A } + {(c w) x x X B } Y A = {y Ay = a, y Y } X B = {x Bx = b, x X}. Ths dual can be rewren as : { mn (c w) x + w y (LDD) w R n x X B y Y A. We assume ha he convex hull of he ses Y A and X B are bounded. We denoe by x (k),k {1,...,K} he exreme pons of X B and by y (l),l {1,...,L} hose of Y A. We oban he followng formulaon: (LDD) { mn (c w) x (k) + w y (l) w R n k =1,...,K l =1,...,L whch can be expressed n hs equvalen lnear form: mn z 1 + z 2 (LDD) z 1 (c w) x (k), k =1,...,K z 2 w y (l), l =1,...,L w R n, z 1,z 2 R. The followng heorem gve he well-known domnance relaonshp beween (P ), (LRD), (LDD) and (LP) whch s he lnear relaxaon of (P ). Theorem 1 (Gugnard and Km, 1987a, 1987b): v(p ) v(ldd) v(lrd) v(lp ). 2.3 Danzg-Wolfe decomposon and column generaon The key dea of DWD (Danzg and Wolfe, 1960) s o reformulae he problem by subsung he orgnal varables wh a convex combnaon of he exreme pons of he polyhedron correspondng o a subsrucure of he formulaon. We know ha x Conv(X B ), x = λ k x (k)
6 252 L. Léocar e al. wh K λ k =1, λ k 0, k 1,...,K. By subsung n (P ) we oban he maser problem of DWD: (MP) (c x (k) )λ k (Ax (k) )λ k = a λ k =1 λ k 0, k =1,...,K. (MP) conans m +1consrans and (poenally) a huge number of varables (.e., he number K of exreme pons of Conv(X B )). Remark 1: Due o he fac ha (LRD) s a dual of (MP), v(lrd) = v(mp) (Lemaréchal, 2003). CG consss n generang eravely a subse of he exreme pons of X B deermne an opmal soluon of (MP) by solvng alernavely: o a Resrced Maser Problem of DWD on a subse K of {1,...,K}: k K(c x (k) )λ k (RMP) a prcng problem: (Ax (k) )λ k = a k K λ k =1 k K λ k 0, c x π Ax π 0 (SP) Bx = b x X k K where (π, π 0 ) R m R are he dual varables provded by he resoluon of (RMP). The soluon of (SP) s ncorporaed (as a column) n (RMP) f s value s non negave. Ths process ends when here s no more varables n {1,...,K}\K wh a posve reduced cos.
7 Danzg-Wolfe and Lagrangan Decomposons Lagrangan and Danzg-Wolfe decomposons Ths secon s dedcaed o LD dualy. We esablsh he relaonshp beween LD, DWD and CG. We consder he followng DW maser problem : (cx (k) )λ k (MPD) x (k) λ k λ k =1 L γ l =1 L y (l) γ l =0 λ k 0, k =1,...,K, γ l 0, l =1,...,L, where x (k),k {1,...,K} are he exreme pons of X B hose of Y A. and y (l),l {1,...,L} Lemma 1: The value of hs maser problem (MPD) provdes a beer upper bound on v(p ) han he value of he classcal DWD (MP). Proof: v(mpd) = (cx (k) )λ k x (k) λ k λ k =1 L γ l =1 L y (l) γ l =0 λ k 0, k =1,...,K, γ l 0, l =1,...,L. By dualy mn z 1 + z 2 z 1 + w x (k) cx k, k =1,...,K(1) v(mpd) = z 2 w y (l) 0, l =1,...,L(2) w R n, z 1,z 2 R
8 254 L. Léocar e al. If we consder only a subse of he mulplers w R n such ha w = π A, where π s a vecor of R m, and subsue n equaons (1) and (2) we oban he followng problem: mn z 1 + z 2 z 1 + π Ax (k) cx k, k =1,...,K z 2 π Ay (l) 0, l =1,...,L w R n, z 1,z 2 R for whch he dual s: (cx (k) )λ k Ax (k) λ k λ k =1 L γ l =1 L Ay (l) γ l =0 λ k 0, k =1,...,K, γ l 0, l =1,...,L. As y (l),l {1,...,L} are he exreme pons of Y A, we have Ay (l) = a, and by l γ l =1, we oban he problem (MP). Thus v(mpd) v(mp). Remark 2: If n>m, he se {π A, π R m } R n and hen v(mpd) can be srcly beer han v(mp). Remark 3: sae ha As (LDD) (resp. (LRD)) s he dual of (MPD) (resp. (MP)), we can v(mpd) = v(ldd) = mn v(ld(w)) mn w Rn π R v(ld(π A)) m and mn π R v(ld(π A)) = mn v(lr(π)) = v(lrd) = v(mp). m π Rm Ths approach supply an alernave proof o he domnance of LD over LR. 4 Decomposon models Ths secon s devoed o an llusraon of hs new DWD model on wo classcal combnaoral opmsaon problems : he 0-1 b-dmensonal knapsack problem and he generalsed assgnmen problem.
9 Danzg-Wolfe and Lagrangan Decomposons The 0-1 b-dmensonal knapsack problem Ths problem consss n selecng a subse of gven objecs (or ems) n such a way ha he oal prof of he seleced objecs s msed whle wo knapsack consrans are sasfed. The formulaon of hs problem s gven by : (0-1_BKP) n c x n a x A n b x B x {0, 1}, =1,...,n where n s he number of objecs (or ems), he coeffcens a ( =1,...,n), b ( = 1,...,n) and c ( =1,...,n) are posve negers and A and B are negers such ha {a : =1,...,n} A<,...,n a and {b : =1,...,n} B<,...,n b. The classcal Danzg-Wolfe maser problem s gven by: ( n ) c x (k) λ k ( n ) a x (k) λ k A λ k =1 λ k 0, k =1,...,K. where x (k),k =1,...,K, are he exreme pons of Conv({x {0, 1} n b x B, =1,...,n}); and he prcng problem s: mn n (c πa )x πa n b x B x {0, 1}, =1,...,n.
10 256 L. Léocar e al. The maser problem assocaed o LD decomposon s gven by: ( n ) c x (k) λ k ( n ) x (k) λ k λ k =1 L γ l =1 L ( n ) y (l) γ l =0 λ k 0, k =1,...,K, γ l 0, l =1,...,L where x (k),k =1,...,K (resp. y (l),l =1,...,L), are he exreme pons of Conv({x {0, 1},,...,n n b x B, =1,...,n}) (resp. Conv({y {0, 1},,...,n n a y A})); and he prcng problems are: mn n u y n a y A y {0, 1}, =1,...,n and mn n (c u )x n b x B x {0, 1}, =1,...,n. where x,,...,n and y,,...,n are equal o 1 f objec s flled n he knapsack. 4.2 The generalsed assgnmen problem I consss of fndng a mum prof assgnmen of T jobs o I agens such ha each job s assgned o precsely one agen subjec o capacy resrcons on he
11 Danzg-Wolfe and Lagrangan Decomposons 257 agens (Marello and Toh, 1992). The sandard neger programmng formulaon s he followng: c x x =1, =1,...,T r x b, =1,...,I x {0, 1}, =1,...,I, =1,...,T. Two classcal Danzg-Wolfe decomposons can be made, by relaxng he assgnmen consrans or he capacy consrans. The frs classcal Danzg-Wolfe maser problem s gven by: ( ) c x (k) λ k ( x (k) K λ k =1 λ k 0, k =1,...,K ) λ k =1, =1,...,T where x (k), k =1,...,K, are he exreme pons of Conv({x {0, 1} r x b,,...,i}); and he assocaed prcng problem s: mn (c π )x π r x b, =1,...,I x {0, 1}, =1,...,I, =1,...,T. The second classcal Danzg-Wolfe maser problem s gven by: L ( ) c y (l) γ l L ( L γ l =1 r y (l) γ l 0, l =1,...,L ) γ l b, =1,...,I
12 258 L. Léocar e al. where y (l),l =1,...,Lare he exreme pons of Conv({y {0, 1} y =1,= 1,...,T}); and he assocaed prcng problem s: mn (c π )y y =1, =1,...,T y {0, 1}, =1,...,I, =1,...,T. π The maser problem assocaed o LD s gven by: ( ) c x (k) λ k ( ) x (k) λ k λ k =1 L γ l =1 L ( ) y (l) γ l =0 λ k 0, k =1,...,K, γ l 0, l =1,...,L where x (k),k =1,...,K (resp. y (l),l =1,...,L), are he exreme pons of Conv({x {0, 1} r x b,,...,i}) (resp. Conv({y {0, 1} y = 1,=1,...,T})); and he prcng problems are: and mn mn u y y =1, =1,...,T y {0, 1}, =1,...,I, =1,...,T (c u )x r x b, =1,...,I x {0, 1}, =1,...,I, =1,...,T where x,,...,i,=1,...,t and y,,...,i,=1,...,t are equal o 1 f job s assgned o agen.
13 Danzg-Wolfe and Lagrangan Decomposons Numercal expermens Ths secon s devoed o an expermenal comparave sudy beween LD and LR when solved by he CG algorhm. We consder he wo opmsaon problems defned n he prevous secon : he 0-1 bdmensonal knapsack problem and he generalsed assgnmen problem. We consder n our ess 6 nsances of he 0-1 b-dmensonal knapsack problem from he OR-Lbrary. Table 1 presens a comparave sudy beween CG resoluon of LD and LR formulaons (denoed CG_LD and CG_LR respecvely). The maser and prcng problems are solved by CPLEX11.2 solver. CG_LR and CG_LD opmaly are reached for all nsances. As expeced, LD gves beer upper bounds hen LR. On average on nsances WEING, =1,...,6, %ve assocaed o LD (resp. RL) s 0.02 (resp. 0.78), bu we observe ha he average resoluon me of CG_LR (0.07 s) s very small compared o CG_LD compuaon me (10.54 s), hs s due o he fac ha he compuaonal effor of each CG_LD eraon s greaer han he CG_LR one and o he slow convergence of CG_LD compared o CG_LR. We consder also n our ess 6 nsances of he GAP from he OR-Lbrary. All nsances gap, =1,...,6 have he same sse, 5 agens and 15 jobs. The maser and prcng problems are solved by CPLEX11.2 solver. Table 2 shows a comparson beween LR and LD algorhms performances, when we apply for LR he second classcal Danzg-Wolfe decomposon, by relaxng he capacy consrans (cf. Secon 4.2). As before, CG_LR and CG_LD opmaly are reached for all nsances. LD gves beer upper bounds hen LR. On average on nsances gap, =1,...,6, %ve assocaed o LD (resp. RL) s 0.13 (resp. 2.85), bu we observe ha he average resoluon me of CG_LR (0.24 s) s sll very small compared o CG_LD compuaon me ( s). The frs classcal Danzg-Wolfe decomposon for LR, by relaxng he assgnmen consrans (cf. Secon 4.2), has been also esed on he same nsances, he resuls show ha he bounds are gher (bu hey are no beer hen hose obaned by LD) and he CG algorhm akes more eraons and me o converge. 6 Concluson Ths paper focused on Danzg-Wolfe Decomposon prncple. We propose a new Danzg-Wolfe maser problem for ILP, whch allows o propose an alernave domnance proof of LD bound over LR bound. As llusraon, we have gven he wo Danzg-Wolfe decomposon models for he 0-1 B-dmensonal Knapsack Problem and he Generalsed Assgnmen Problem. The obaned expermenal resuls demonsrae he superory of he LD bound, bu he gan on bound qualy mpose an addonal compuaon effor. In fac, a each eraon of he CG algorhm for he LD, wo prcng problems (generally neger problems) have o be solved. Through hs expermenal sudy, we conclude ha column generaon resoluon of LD can be useful f we wan o oban a good nal bound, as for example a he roo node of a branch and bound or a branch and prce scheme.
14 260 L. Léocar e al. Table 1 Lagrangan Relaxaon and LD for (0-1_BKP)
15 Danzg-Wolfe and Lagrangan Decomposons 261 Table 2 Lagrangan Relaxaon and LD for (GAP)
16 262 L. Léocar e al. References Danzg, GB. and Wolfe, P. (1960) Decomposon prncple for lnear programs, Operaons Research, Vol. 8, pp Desrosers, J., Dumas, Y., Solomon, M.M. and Soums, F. (1995) Tme consraned roung and schedulng, n Ball, M.O., Magnan, T.L. and Nemhauser, G.L. (Eds.): Handbooks n Operaons Research and Managemen Scence, Vol. 8: Nework Roung, Amserdam, Norh-Holland, The Neherlands. Geoffron, A.M. (1974) Lagrangan relaxaon for neger programmng, Mahemacal Programmng Sud., Vol. 2, pp Glover, F. (1965) A mulphase dual algorhm for he 0-1 neger programmng problem, Operaons Research, Vol. 13, No. 6, pp Gugnard, M. and Km, S. (1987) Lagrangan Decomposon: a model yeldng sronger langrangan bounds, Mahemacal Programmng, Vol. 32, pp Gugnard, M. and Km, S. (1987) Lagrangan decomposon for neger programmng: heory and applcaons, R.A.I.R.O, Vol. 21, pp Kelley, J.E. (1960) The cung-plane mehod for solvng convex programs, SIAM Journal on Opmsaon, Vol. 8, pp Lasdon, L.S. (1972) Opmsaon Theory for Large Sysems, Macmllan Seres n Operaons Research. Lemaréchal, C. (2003) The omnpresence of Lagrange, 4OR, Vol. 1, No. 1, pp Marello, S. and Toh, P. (1992) Generalzed assgnmen problems, Lecure Noes n Compuer Scence, Vol. 660, pp Mchelon, P. (1991) Méhodes lagrangennes pour la programmaon lnéare avec varables enères, Invesgacón Operava, Vol. 2, No. 2, pp Nagh, A. and Plaeau, G. (2000) A Lagrangan Decomposon for 0-1 hyperbolc programmng problems, Inernaonal Journal of Mahemacal Algorhms, Vol. 14, pp Nagh, A. and Plaeau, G. (2000) Dualé lagrangenne en programmaon fraconnare concave-convexe en varables 0-1, CRAS : Compes Rendus de l Académe des Scences de Pars, ome 331, sére I, pp Renoso, H. and Maculan, N. (1992) Lagrangan decomposon for neger programmng: a new scheme, INFOR, Vol. 52, No. 2, pp.1 5.
Dual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationOperations Research Letters
Operaons Research Leers 39 (2011) 323 328 Conens lss avalable a ScVerse ScenceDrec Operaons Research Leers journal homepage: www.elsever.com/locae/orl Rank of Handelman herarchy for Max-Cu Myoung-Ju Park,
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2009, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
More information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours
NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationHIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROBLEMS
2 nd Mercosur Congress on Chemcal Engneerng 4 h Mercosur Congress on Process Sysems Engneerng HIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROLEMS Jorge M. Monagna and Aldo R. Vecche * INGAR
More informationCollege of William & Mary Department of Computer Science
1 Techncal Repor WM-CS-2012-01 College of Wllam & Mary Deparmen of Compuer Scence WM-CS-2012-01 Onlne Vecor Schedulng and Generalzed Load Balancng Xaojun Zhu, Qun L, Wezhen Mao, Guha Chen March 5, 2012
More informationAn Improved Flower Pollination Algorithm for Solving Integer Programming Problems
Appl. Mah. Inf. Sc. Le. 3, No. 1, 31-37 (015 31 Appled Mahemacs & Informaon Scences Leers An Inernaonal Journal hp://dx.do.org/10.1785/amsl/030106 An Improved Flower Pollnaon Algorhm for Solvng Ineger
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More information@FMI c Kyung Moon Sa Co.
Annals of Fuzzy Mahemacs and Informacs Volume 8, No. 2, (Augus 2014), pp. 245 257 ISSN: 2093 9310 (prn verson) ISSN: 2287 6235 (elecronc verson) hp://www.afm.or.kr @FMI c Kyung Moon Sa Co. hp://www.kyungmoon.com
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationOutline. Energy-Efficient Target Coverage in Wireless Sensor Networks. Sensor Node. Introduction. Characteristics of WSN
Ener-Effcen Tare Coverae n Wreless Sensor Newors Presened b M Trà Tá -4-4 Inroducon Bacround Relaed Wor Our Proosal Oulne Maxmum Se Covers (MSC) Problem MSC Problem s NP-Comlee MSC Heursc Concluson Sensor
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informatione-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov
June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationEqualization on Graphs: Linear Programming and Message Passing
Equalzaon on Graphs: Lnear Programmng and Message Passng Mohammad H. Taghav and Paul H. Segel Cener for Magnec Recordng Research Unversy of Calforna, San Dego La Jolla, CA 92093-0401, USA Emal: (maghav,
More informationGORDON AND NEWELL QUEUEING NETWORKS AND COPULAS
Yugoslav Journal of Operaons Research Vol 9 (009) Number 0- DOI:0.98/YUJOR0900C GORDON AND NEWELL QUEUEING NETWORKS AND COPULAS Danel CIUIU Facul of Cvl Indusral and Agrculural Buldngs Techncal Unvers
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationOn elements with index of the form 2 a 3 b in a parametric family of biquadratic elds
On elemens wh ndex of he form a 3 b n a paramerc famly of bquadrac elds Bora JadrevĆ Absrac In hs paper we gve some resuls abou prmve negral elemens p(c p n he famly of bcyclc bquadrac elds L c = Q ) c;
More informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationTheoretical Analysis of Biogeography Based Optimization Aijun ZHU1,2,3 a, Cong HU1,3, Chuanpei XU1,3, Zhi Li1,3
6h Inernaonal Conference on Machnery, Maerals, Envronmen, Boechnology and Compuer (MMEBC 6) Theorecal Analyss of Bogeography Based Opmzaon Aun ZU,,3 a, Cong U,3, Chuanpe XU,3, Zh L,3 School of Elecronc
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationPARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationMethod of upper lower solutions for nonlinear system of fractional differential equations and applications
Malaya Journal of Maemak, Vol. 6, No. 3, 467-472, 218 hps://do.org/1.26637/mjm63/1 Mehod of upper lower soluons for nonlnear sysem of fraconal dfferenal equaons and applcaons D.B. Dhagude1 *, N.B. Jadhav2
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationMeta-Heuristic Optimization techniques in power systems
Proceedngs of he 2nd IASME / WSEAS Inernaonal Conference on Energy & Envronmen (EE07), Pororoz, Slovena, May 15-17, 2007 163 Mea-Heursc Opmzaon echnques n power sysems Vlachos Arsds Deparmen of Informacs
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationResearch Article Solving Unit Commitment Problem Using Modified Subgradient Method Combined with Simulated Annealing Algorithm
Hndaw Publshng Corporaon Mahemacal Problems n Engneerng Volume 2010, Arcle ID 295645, 15 pages do:10.1155/2010/295645 Research Arcle Solvng Un Commmen Problem Usng Modfed Subgraden Mehod Combned wh Smulaed
More informationPlanar truss bridge optimization by dynamic programming and linear programming
IABSE-JSCE Jon Conference on Advances n Brdge Engneerng-III, Augus 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amn, Oku, Bhuyan, Ueda (eds.) www.abse-bd.org Planar russ brdge opmzaon by dynamc
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
More informationA Simulation Based Optimal Control System For Water Resources
Cy Unversy of New York (CUNY) CUNY Academc Works Inernaonal Conference on Hydronformacs 8--4 A Smulaon Based Opmal Conrol Sysem For Waer Resources Aser acasa Maro Morales-Hernández Plar Brufau Plar García-Navarro
More informationABSTRACT KEYWORDS. Bonus-malus systems, frequency component, severity component. 1. INTRODUCTION
EERAIED BU-MAU YTEM ITH A FREQUECY AD A EVERITY CMET A IDIVIDUA BAI I AUTMBIE IURACE* BY RAHIM MAHMUDVAD AD HEI HAAI ABTRACT Frangos and Vronos (2001) proposed an opmal bonus-malus sysems wh a frequency
More information