THIS paper considers the following generalized linear
|
|
- Stuart Cole
- 5 years ago
- Views:
Transcription
1 Engneerng Letters, 25:3, EL_25_3_06 A New Branch and Reduce Approach for Solvng Generalzed Lnear Fractonal Programmng Yong-Hong Zhang, and Chun-Feng Wang Abstract In ths paper, for solvng generalzed lnear fractonal programmng (GLFP, a new branch-and-reduce approach s presented. Frstly, an equvalent problem (EP of GLFP s gven; then, a new lnear relaxaton technque s proposed; fnally, the problem EP s reduced to a sequence of lnear programmng problems by usng the new lnear relaxaton technque. Meanwhle, to mprove the convergence speed of our algorthm, two reducng technques are presented. The proposed algorthm s proved to be convergent, and some experments are provded to show ts feasblty and effcency. Index Terms Lnear relaxaton; Global optmzaton; Generalzed lnear fractonal programmng; Reducng technque; Branch and bound. I. INTRODUCTION THIS paper consders the followng generalzed lnear fractonal programmng (GLFP problem: n c p j x j +d mn GLFP n e j x j +f s.t. x D x R n Ax b}, where p 2, A R m n, b R m, c j, d, e j, f are arbtrary real numbers, D s bounded wth ntd, and n for x D, e j x j + f 0,,, p, j,, n. Among fractonal programmng, the problem GLFP s a specal class of optmzaton problems, whch has attracted the nterest of practtoners for many years. The man reason s that many applcatons n varous felds can be put nto the form GLFP, ncludng transportaton scheme, manufacturng, economc benefts, and mult-objectve bond portfolo [-5], etc. In addton, snce the problem GLFP may be not (quasconvex, t may has multple local optmal solutons, and many of whch fal to be globally optmal, that s, the problem GLFP posses sgnfcant theoretcal and computatonal dffcultes. So, t also has attracted the nterest of many researchers. Durng the past years, for x D, wth the assumpton that n n c j x j +d 0, e j x j +f > 0, many algorthms have Manuscrpt receved Feb. 26, 207. Ths paper s supported by the Natonal Natural Scence Foundaton of Chna (U40405, the Key Scentfc and Technologcal Project of Henan Provnce( ; the Youth Scence Foundaton of Henan Normal Unversty(203qk02; Henan Normal Unversty Natonal Research Project to Cultvate the Funded Projects ( Yong-Hong Zhang s wth College of Mathematcs and Informaton Scence, Henan Normal Unversty,Xnxang, , PR Chna; Henan Engneerng Laboratory for Bg Data Statstcal Analyss and Optmal Control, School of Mathematcs and Informaton Scences, Henan Normal Unversty e-mal:zhangyonghong09@26.com. Chun-Feng Wang s wth College of Mathematcs and Informaton Scence, Henan Normal Unversty, Xnxang, , PR Chna. been presented for solvng specal cases of problem GLFP. For example, when p, by usng varable transformaton, Charnes and Cooper proposed a method [6]. When p 2, Konno et al. proposed an effectve parametrc algorthm [7], whch can be used to solve large scale problem. When p 3, Konno and Abe developed a heurstc algorthm[8]. When p 3, through utlzng an updated objectve functon method, Btran and Novaes presented an approach, whch solves a sequence of lnear programmng problems dependng on updatng the local gradent of the fractonal objectve functon at successve ponts [9]. By usng an equvalent transformaton and a lnearzaton technque, Shen and Wang proposed a branch and bound algorthm for solvng a sum of lnear ratos problem wth coeffcents [0]. Dur et al. ntroduced the algorthm (DMIHR and appled t to the class of fractonal optmzaton problem []. By adoptng monotonc transformaton technque, Shen et al. proposed a method to solve quadratc ratos fractonal program [2]. By usng the characterstcs of exponental and logarthmc functons, Wang et al. presented a twce lnearzaton technque [3]. Through usng sutable transformaton, Benson proposed a method, whch has a potental to solve GLFP by some well known technques [4]. By solvng an equvalent concave mnmum problem of the orgnal problem, Benson put forward a new branch and bound algorthm [5]. Under n n the assumpton that c j x j + d 0, e j x j + f 0, a branch and bound algorthm was developed [6]. Recently, two global optmzaton algorthms were proposed for solvng GLFP wth the only assumpton that e j x j + f n 0 [7,8]. The goal of ths research has two-fold. Frst, we present a new lnear relaxaton method. Second, n order to mprove the convergence speed of our algorthm, two reducng technques are proposed, whch can be used to elmnate the regon n whch the global mnmum soluton of GLFP does not exst. The man features of ths algorthm are ( the model consdered by ths paper has a more general form, whch only n request e j x j +f 0; (2 a new lnear relaxaton method s proposed n order to obtan a lower bound for the global optmal value of problem EP over parttoned subsets, whch s more convenent n the computaton than the methods [0,4,8]; (2 two reducng technques are presented, whch can be used to mproved the convergence speed of the proposed algorthm; (3 numercal experments are gven to show the feasblty and effcency of our algorthm. Ths paper s structured as follows. In Secton 2, an equvalent problem EP of problem GLFP s derved. In Secton 3, a new lnear relaxaton technque s presented for (Advance onlne publcaton: 23 August 207
2 Engneerng Letters, 25:3, EL_25_3_06 generatng the lnear relaxaton programmng problem LRP of problem EP, whch can provde a lower bound for the optmal value of problem EP. In order to mprove the convergence speed of our algorthm, two reducng technques are presented n Secton 4. In Secton 5, the global optmzaton algorthm s descrbed, and the convergence of ths algorthm s establshed. Numercal results are reported to show the feasblty and effcency of our algorthm n Secton 6. II. EQUIVALENT PROBLEM (EP OF GLFP n In problem GLFP, for x D, snce e j x j + f 0, by the ntermedate value theorem, we have n e j x j + f > 0 or n e j x j + f < 0. In addton, through usng the technques of [5,6], n c j x j + d 0 always can be satsfed. Therefore, wthout loss of generalty, we assume n that c j x j + d 0 always holds. For x D, let I + I n e j x j + f > 0,,, p}, n e j x j + f < 0,,, p}. Compute lj 0 mn x j, u 0 j x j(j x D x D,, n, and defne rectangle H 0 [l 0, u 0 ]. Furthermore, we compute y 0 n, y 0 n mne j lj 0,e ju 0 j }+f e j lj 0,e ju 0 j }+f,,, p, and construct rectangle Y 0 [y 0, y 0 ]. Through ntroducng new varables y (,, p, the problem GLFP can be converted nto an equvalent problem EP as follows: v(h 0 mnφ 0 (x, y p y ( n c j x j + d EP(H 0 s.t. φ (x, y y ( n e j x j + f, I +, φ (x, y y ( n e j x j + f, I, x D H 0, y Y 0. The key equvalence result for problem GLFP and EP(H 0 s gven by the followng theorem. Theorem If (x, y s a global optmal soluton of problem EP(H 0, then x s a global optmal soluton of problem GLFP. Conversely, f x s a global optmal soluton of problem GLFP, then (x, y s a global optmal soluton of problem EP(H 0, where y,,, p. n e j x j +f Proof. From the defntons of problems GLFP and EP(H 0, the concluson can be obtaned easly, so t s omtted. By Theorem, n order to globally solve problem GLFP, we may solve problem EP(H 0 nstead. Therefore, n the followng we only consder how to solve the problem EP(H 0. III. LINEAR RELAXATION PROGRAMMING (LRP PROBLEM Let H x l x u} denote the ntal box H 0 or modfed box as defned for some parttoned subproblem n a branch and bound scheme. Ths secton wll show how to construct the problem LRP for problem EP over H. For convenence n expresson, let T c+ T c T e+ T e j c,j > 0, j,, n}, j c,j < 0, j,, n}, j e,j > 0, j,, n}, j e,j < 0, j,, n}. To derve the problem LRP of problem EP, for,, p, we frst compute y n, e j l j,e j u j }+f y n, and consder the term x j y n mne j l j,e j u j }+f the nterval [l j, u j ] and [y, y ]. Snce x j l j 0, y y 0, we have that s Furthermore, we have (x j l j (y y 0, x j y x j y l j y + l j y 0. x j y x j y + l j y l j y. ( Meanwhle, snce x j l j 0, y y 0, we have Furthermore, we can obtan (x j l j (y y 0, x j y x j y + l j y l j y. (2 Based on ( and (2, we can derve the problem LRP of problem EP. Towards ths end, frst, consder the objectve functon φ 0 (x, y, we have φ 0 (x, y p y ( n c j x j + d p ( p ( + φ l 0(x, y. c j x j y + c j (x j y + l j y l j y c j x j y + p d y c j (x j y + l j y l j y + p d y φ 0 (x, y p y ( n c j x j + d p ( p ( + φ u 0(x, y. c j x j y + c j (x j y + l j y l j y c j x j y + p d y c j (x j y + l j y l j y + p d y (Advance onlne publcaton: 23 August 207
3 Engneerng Letters, 25:3, EL_25_3_06 Then, consder the constrant functons φ (x, y,,, p. For I +, by usng ( and (2, we have φ (x, y n e j x j y + f y e j (x j y + l j y l j y (3 j T e+ + e j (x j y + l j y l j y + f y φ u (x, y. j T e For I, we have φ (x, y n e j x j y + f y e j (x j y + l j y l j y (4 j T e+ + e j (x j y + l j y l j y + f y φ l (x, y. j T e From the above dscusson, the lnear relaxaton programmng problem LRP can be establshed as follows, whch provdes a lower bound for the optmal value v(h of problem EP(H: LRP(H LB(H mn φ l 0(x, y s.t. φ u (x, y, I +, φ l (x, y, I, x D H, y Y [y, y]. Obvously, f H H H 0, then LB(H LB(H. IV. REDUCING TECHNIQUE To mprove the convergence speed of ths algorthm, we present two reducng technques, whch can be used to elmnate the regon n whch the global optmal soluton of problem EP(H 0 does not exst. Assume that UB and LB are the current known upper bound and lower bound of the optmal value v(h 0 of the problem EP(H 0. Let α j p cj y ξ, where ξ, f c j > 0, c j y, f c j < 0, β n c j l j + e, Λ p ( c j l j y + Ω p mnβ y, β y }, n c j l j y, γ k UB mnα j l j, α j u j } Ω Λ,,j k θ j p cj y η, where η, f c j > 0, c j y, f c j < 0, Λ 2 p ( c j l j y + c j l j y, Ω 2 p β y, β y }, τ k LB n,j k θ j l j, θ j u j } Ω 2 Λ 2, The reducng technques are derved as n the followng theorems. Theorem 2 For any subrectangle H H 0 wth H j [l j, u j ], f there exsts some ndex k, 2,, n} such that > 0 and γ k < u k, then there s no globally optmal soluton of problem EP(H 0 over H ; f < 0 and γ k < l k, for some k, then there s no globally optmal soluton of problem EP(H 0 over H 2, where H (Hj n H, wth Hj Hj, j k, ( γ k, u k ] H k, j k, H 2 (Hj 2 n H, wth Hj 2 Hj, j k, [l k, γ k H k, j k. proof Frst, we show that for all x H, φ 0 (x, y > UB. Consder the kth component x k of x. Snce x k ( γ k, u k ], t follows that γ k < x k u k. From > 0, we have γ k < x k. For all x H, by the above nequalty and the defnton of γ k, t mples that that s UB n,j k UB < n,j k mnα j l j, α j u j } Ω Λ < x k, mnα j l j, α j u j } + x k + Ω + Λ n α j x j + p β y + Λ φ l 0(x, y. Thus, for all x H, we have φ 0 (x, y φ l 0(x, y > UB v(h 0,.e. for all x H, φ 0 (x, y s always greater than the optmal value v(h 0 of the problem EP(H 0. Therefore, there can not exst globally optmal soluton of problem EP(H 0 over H. For all x H 2, f there exsts some k such that < 0 and γ k < l k, from arguments smlar to the above, t can be derved that there s no globally optmal soluton of problem EP(H 0 over H 2 Theorem 3 For any subrectangle H H 0 wth H j [l j, u j ], f there exsts some ndex k, 2,, n} such that θ k > 0 and τ k > θ k l k, then there s no globally optmal soluton of problem EP(H 0 over H 3 ; f θ k < 0 and τ k > θ k u k, for some k, then there s no globally optmal soluton of problem EP(H 0 over H 4, where H 3 (Hj 3 n H, wth Hj 3 Hj, j k, [l k, τ k θk H k, j k, H 4 (Hj 4 n H, wth Hj 4 Hj, j k, ( τ k θk, u k ] H k, j k. proof Frst, we show that for all x H 3, φ 0 (x, y < LB. Consder the kth component x k of x. By the assumpton and the defntons of θ k and τ k, we have l k x k < τ k θ k. Note that θ k > 0, we have τ k > θ k x k. For all x H 3, by the above nequalty and the defnton of τ k, t mples that LB > n,j k θ j l j, θ j u j } + θ k x k + Ω 2 + Λ 2 n θ j x j + p β y + Λ 2 φ u 0(x, y φ 0 (x, y. (Advance onlne publcaton: 23 August 207
4 Engneerng Letters, 25:3, EL_25_3_06 Thus, for all x H 3, we have v(h 0 LB > φ 0 (x, y. Therefore, there can not exst globally optmal soluton of problem EP(H 0 over H 3. For all x H 4, f there exsts some k such that θ k < 0 and τ k < θ k u k, from arguments smlar to the above, t can be derved that there s no globally optmal soluton of problem EP(H 0 over H 4 V. ALGORITHM AND ITS CONVERGENCE In ths secton, based on the former results, we present the branch and bound algorthm to solve problem EP(H 0. Ths method need to solve a sequence of lnear relaxaton programmng problems over parttoned subsets of H 0 n order to fnd a global optmal soluton. A. Branchng rule Durng each teraton of the algorthm, the branchng process creates a more refned partton that cannot yet be excluded from further consderaton n searchng for a global optmal soluton for problem EP(H 0, whch s a crtcal element n guaranteeng convergence. Ths paper chooses a smple and standard bsecton rule, whch s suffcent to ensure convergence snce t drves the ntervals shrnkng to a sngleton for all the varables along any nfnte branch of the branch and bound tree. Consder any node subproblem dentfed by rectangle H x R n l j x j u j, j,, n} H 0. The branchng rule s as follows: ( let k argl j u j j,, n}; ( let π k (l k + u k /2; ( let H x R n l j x j u j, j k, l k x k π k }, H 2 x R n l j x j u j, j k, π k x k u k }. Through usng ths branchng rule, the rectangle H s parttoned nto two subrectangles H and H 2. B. Branch and bound algorthm Based upon the results and operatons gven above, ths subsecton summarzes the basc steps of the proposed algorthm. Let LB(H k be the optmal functon value of LRP over the subrectangle H H k, and (x k, y k be an element of the correspondng argmn. Algorthm statement Step. Choose ϵ 0. Fnd an optmal soluton x 0 and the optmal value LB(H 0 for problem LRP(H wth H H 0. Set LB 0 LB(H 0, y 0,,, p, n e j x 0 j +f and UB 0 φ 0 (x 0, y 0. If UB 0 LB 0 ϵ, then stop: (x 0, y 0 and x 0 are ϵ-optmal solutons of problems EP(H 0 and GLFP, respectvely. Otherwse, set Q 0 H 0 }, F, k, and go to Step 2. Step 2. Set LB k LB k. Subdvde H k nto two subrectangles H k,, H k,2 va the branchng rule. Set F F H k }. Step 3. Set t t +. If t > 2, go to Step 5. Otherwse, contnue. Step 4. If LB(H k,t > UB k, set F F H k,t }, and go to Step 3. Otherwse, set y k,t n e j x k,t j + f,,, p. Let UB k mnub k, φ 0 (x k,t, y k,t }. If UB k φ 0 (x k,t, y k,t, set x k x k,t, y k y k,t, go to Step 3. Step 5. Set F F H Q k UB k LB(H}, Q k H H (Q k H k,, H k,2 }, H / F }. Step 6. Set LB k mnlb(h H Q k }. Let H k be the subrectangle whch satsfes that LB k LB(H k. If UB k LB k ϵ, stop, (x k, y k and x k are global ϵ-optmal solutons of problems EP(H 0 and GLFP, respectvely. Otherwse, set k k +, and go to Step 2. C. Convergence analyss In ths subsecton, we gve the global convergence propertes of the above algorthm. Theorem 4 The above algorthm ether termnates fntely wth a globally ϵ-optmal soluton, or generates an nfnte sequence (x k, y k } of teraton such that along any nfnte branch of the branch and bound tree, whch any accumulaton pont s a globally optmal soluton of problem EP(H 0. Proof When the algorthm s fnte, by the algorthm, t termnates at some step k 0. Upon termnaton, t follows that UB k LB k ϵ. From Step and Step 6 n the algorthm, a feasble soluton (x k, y k for the problem EP(H 0 can be found, and the followng relaton holds By Secton 3, we have φ 0 (x k, y k LB k ϵ. LB k v(h 0. Snce (x k, y k s a feasble soluton of problem EP(H 0, φ 0 (x k, y k v(h 0. Taken together above, t mples that v(h 0 φ 0 (x k, y k LB k + ϵ v(h 0 + ϵ, and so (x k, y k s a global ϵ-optmal soluton to the problem EP(H 0 n the sense that v(h 0 φ 0 (x k, y k v(h 0 + ϵ. If the algorthm s nfnte, then an nfnte sequence (x k, y k } wll be generated. Snce the feasble regon of EP(H 0 s bounded, the sequence (x k, y k } must be has a convergence subsequence. Wthout loss of generalty, set lm k (xk, y k (x, y, then we have lm k yk y n e j x j +f lm ( n c j x k j + d n c j x j + d. k, (Advance onlne publcaton: 23 August 207
5 Engneerng Letters, 25:3, EL_25_3_06 Furthermore, we have lm UB k lm φ 0(x k, y k φ 0 (x, y, k k lm LB k lm ( p ( k k + n c j x j +d n e j x j +f p c j (x k j y + l jy k l jy c j (x k j y + l j y k l jy + p d y k φ 0 (x, y. Therefore, we have lm (UB k LB k 0. k Ths mples that (x, y s a global optmal soluton of problem EP(H 0. By Theorem, x s a global optmal soluton of problem GLFP. VI. NUMERICAL EXPERIMENTS In ths secton, to verfy the performance of the proposed algorthm, some numercal experments are reported, and compared wth several latest algorthms[0,3,7-20]. The algorthm s mplemented by Matlab 7., and all test problems are carred out on a Pentum IV (3.06 GHZ mcrocomputer. The smplex method s appled to solve the lnear relaxaton programmng problems. The results of problems -7 are summarzed n Table I, where the followng notatons have been used n row headers: ϵ: convergence error; Iter: number of algorthm teratons. Table II summarzes our computatonal results of Example 8. For ths test problem, ϵ s set to e 3. In Table II, Ave.Iter represents the average number of teratons; Ave.Tme stands for the average CPU tme of the algorthm n seconds, whch are obtaned by randomly runnng our algorthm for 0 test problems. Example [8] 0.9 x + 2x x 4x ( 0. 4x 3x x + x s.t. x + x 2.5, x x 2 0, 0 x, 0 x 2. Example 2 [3,8,9] 4x + 3x 2 + 3x x + 4x x 2 + 3x x + 4x 2 + 5x x + 2x 2 + 5x x + 5x 2 + 5x x + 2x 2 + 4x x 2 + 4x s.t. 2x + x 2 + 5x 3 0, x + 6x 2 + 3x 3 0, 5x + 9x 2 + 2x 3 0, 9x + 7x 2 + 3x 3 0, x 0, x 2 0, x 3 0, x 4 0. Example 3 [20] x + 2x mn 3x 4x x 3x x + x s.t. x + x 2.5, x x 2 0, 0 x, 0 x 2. Example 4 [9,20] 3x + 5x 2 + 3x x + 4x 2 + 5x x + 4x x + 3x 2 + 2x x + 2x 2 + 4x x + 4x 2 + 3x s.t. 6x + 3x 2 + 3x 3 0, 0x + 3x 2 + 8x 3 0, x 0, x 2 0, x 3 0. Example 5 [0] 63x 8x x + 26x x + 26x x + 73x x + 73x x + 3x x + 3x x 8x s.t. 5x 3x 2 3,.5 x 3. Example 6 [0] 3x + 4x x + 5x 2 + 4x x + 5x 2 + 3x x + 5x 2 + 4x x + 2x 2 + 4x x + 3x 2 + 3x x 2 + 4x x 2 + 3x s.t. 6x + 3x 2 + 3x 3 0, 0x + 3x 2 + 8x 3 0, x 0, x 2 0, x 3 0. Example 7 [7] 37x + 73x x + 3x x 6x x + 26x s.t. 5x 3x 2 3,.5 x 3. Example 8 mn s.t. n c p j x j +d n e j x j +f x D x R n Ax b}, where the elements of the matrx A R m n, c j, e,j R are randomly generated n the nterval [0,]. All constant terms of denomnators and numerators are the same number, whch randomly generated n [,00]. The elements of b R m are equal to. Ths agrees wth the way random numbers are generated n [3]. TABLE I: Computatonal results of Examples -7 Example ϵ Methods Optmal soluton Optmal value Iter e-9 [8] (0.0, e-9 ours (0.0, e-6 [3] (.,.365e-5,.35e e-5 [20] (0.003, 0.0, e-9 [8] (., 0.0, e-9 ours (., 0.0, e-8 [20] (0.0, e-8 ours (0.0, e-5 [9] (0.0,.6725, e-8 [20] (0.0, , e-8 ours (0.0, , e-6 [0] (3.0, e-6 ours (3.0, e-6 [0] (-.838e-6, , e-6 ours (0.0, , e-4 [7] (3.0, e-4 ours (3.0, From Table I, t can be seen that, for Examples -7, our algorthm can determne the global optmal soluton effectvely than that of the references [0,3,7-20]. (Advance onlne publcaton: 23 August 207
6 Engneerng Letters, 25:3, EL_25_3_06 TABLE II: Computatonal results of Example 8 (p, m, n Ave.Tme Ave.Iter (5,30, (5,50, (5,00, (0,30, (0,50, (0,00, [9] Y. G. Pe, D. T. Zhu, Global optmzaton method for mzng the sum of dfference of convex functons ratos over nonconvex regon, Journal of Appled Mathematcs and Computng, vol. 4, no., pp 53-69, 203. [20] H. J. Jao, A branch and bound algorthm for globally solvng a class of nonconvex programmng problems, Nonlnear Analyss: Theory, Methods and Applcatons, vol. 70, no. 2, pp 3-23, From Table II, the computatonal results show that our algorthm performs well on the test problems, and can solve them n a reasonable amount of tme. Meanwhle, we fnd that, wth the sze of the problem becomng large, the average number of teratons and the average CPU tme do not ncrease quckly. The results n Tables I and II show that our algorthm s both feasble and effcent. REFERENCES [] H. Konno, H. Watanabe, Bond portfolo optmzaton problems and ther applcatons to ndex trackng: a partal optmzaton approach, Journal of the Operatons Research Socety of Japan, vol. 39, no.3, pp , 996. [2] J. E.,Falk, S. W., Palocsay, Optmzng the sum of lnear fractonalfunctons,n Recent Advancesn Global Optmzaton, Prnceton Unversty Press,Prnceton, NJ, USA, 992. [3] R. Horst, P. M. Pardalos, N. V. Thoa, Introducton to Global Optmzaton, Kluwer Academc Publshers, Dordrecht, Netherlands, 2nd edton, [4] X. J. Wang, S. H. Cho, Optmsaton of stochastc multtem manufacturng for shareholder wealth msaton, Engneerng Letters, Vol. 2, no. 3, pp 27-36, 203. [5] T. Hasuke, H. Katagr, Senstvty analyss for random fuzzy portfolo selecton model wth nvestor s subjectvty, IAENG Internatonal Journal of Appled Mathematcs, vol. 40, no.3, pp 85-89, 200. [6] A. Charnes, W. W. Cooper, Programs wth lnear fractonal functons, Naval Research Logstcs Quarterly, vol. 9, no. 3-4, pp 8-96, 962. [7] H. Konno, Y. Yajma, T. Matsu, Parametrc smplex algorthms for solvng a specal class of nonconvex mnmzaton problems, Journal of Global Optmzaton, vol., no., pp 65-8, 99. [8] H. Konno, N. Abe. Mnmzaton of the sum of three lnear fractonal functons, Journal of Global Optmzaton, vol. 5, no. 4, pp , 999. [9] G. R. Btran, A. G. Novaes, Lnear programmng wth a fractonal objectve functon, Operatons Research, vol. 2, no., pp 22-29, 973. [0] P. P. Shen, C. F. Wang. Global optmzaton for sum of lnear ratos problem wth coecents, Appled Mathematcs and Computaton, vol. 76, no., pp , [] M. Dur, C. Khompatraporn, Z. B. Zabnsky, Solvng fractonal problems wth dynamc multstart mprovng ht-and-run, Annals of Operatons Ressearch, vol. 56, no., pp 25-44, [2] P. P. Shen, Y. C. Chen,Y. Ma, Solvng sum of quadratc ratos fractonal programs va monotonc functon, Appled Mathematcs and Computaton, vol. 22, no., pp , [3] Y. J. Wang, P. P. Shen, Z. A. Lang, A branch-and-bound algorthm to globally solve the sum of several lnear ratos, Appled Mathematcs and Computaton, vol. 68, no., pp 89-0, [4] H. P. Benson, On the global optmzaton of sums of lnear fractonal functons over a convex set, Journal of Optmzaton Theory and Applcaton, vol. 2, no., pp 9-39, [5] H. P. Benson, Solvng sum of ratos fractonal programs va concave mnmzaton, Journal of Optmzaton Theory and Applcaton, vol. 35, no., pp -7, [6] Y. J, K. C. Zhang, S. J. Qu, A determnstc global optmzaton algorthm, Appled Mathematcs and Computaton, vol. 85, no., pp , [7] C. F. Wang, P. P. Shen, A global optmzaton algorthm for lnear fractonal programmng, Appled Mathematcs and Computaton, vol. 204, no., pp , [8] H. J. Jao, S. Y. Lu, A practcable branchand bound algorthm forsum of lnear ratos problem, European Journal of Operatonal Research, vol. 243, no. 3, pp , 205. (Advance onlne publcaton: 23 August 207
THIS paper considers the following sum of linear ratios
IAENG Internatonal Journal of Appled Mathematcs, 47:3, IJAM_47_3_06 A New Branch and Bound Method for Solvng Sum of Lnear Ratos Problem Chun-Feng Wang, and Xn-Yue Chu Abstract For globally solvng sum of
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Successive Lagrangian Relaxation Algorithm for Nonconvex Quadratic Optimization
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Successve Lagrangan Relaxaton Algorthm for Nonconvex Quadratc Optmzaton Shnj YAMADA and Akko TAKEDA METR 2017 08 March 2017 DEPARTMENT OF MATHEMATICAL INFORMATICS
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More informationFuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model
Fuzzy Approaches for Multobjectve Fuzzy Random Lnear Programmng Problems Through a Probablty Maxmzaton Model Htosh Yano and Kota Matsu Abstract In ths paper, two knds of fuzzy approaches are proposed for
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationResearch Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem
Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun
More informationOn the Global Linear Convergence of the ADMM with Multi-Block Variables
On the Global Lnear Convergence of the ADMM wth Mult-Block Varables Tany Ln Shqan Ma Shuzhong Zhang May 31, 01 Abstract The alternatng drecton method of multplers ADMM has been wdely used for solvng structured
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationFeature Selection in Multi-instance Learning
The Nnth Internatonal Symposum on Operatons Research and Its Applcatons (ISORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 462 469 Feature Selecton n Mult-nstance Learnng
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms
More informationLecture 14: Bandits with Budget Constraints
IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed
More informationTHE Hadamard product of two nonnegative matrices and
IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationHeuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems
Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationOn a Solution of Fractional Programs via D.C. Optimization Theory
On a Soluton of Fractonal Programs va D.C. Optmzaton Theory Tatana V. Gruzdeva Aleander S. Strekalovsky Matrosov Insttute for System Dynamcs and Control Theory of SB RAS Lermontov str., 134 664033, Irkutsk,
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationAlgebraic Solutions to Multidimensional Minimax Location Problems with Chebyshev Distance
Recent Researches n Appled and Computatonal Mathematcs Algebrac Solutons to Multdmensonal Mnmax Locaton Problems wth Chebyshev Dstance NIKOLAI KRIVULIN Faculty of Mathematcs and Mechancs St Petersburg
More information