Fuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model

Size: px
Start display at page:

Download "Fuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model"

Transcription

1 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 not only multobjectve stochastc lnear programmng problems, but also multobjectve fuzzy random lnear programmng problems through a probablty mzaton model. In a probablty mzaton model, t s necessary for the decson maker to specfy permssble values of objectve functons n advance, whch have a great nfluence on the correspondng dstrbuton functon values. In our proposed methods, the decson maker does not specfy permssble values of objectve functons, but sets hs/her membershp functons for permssble values. By assumng that the decson maker adopts the fuzzy decson as an aggregaton operator of fuzzy goals for the orgnal objectve functons and dstrbuton functons, a satsfactory soluton of the decson maker s easly obtaned based on lnear programmng technque. Index Terms multobjectve stochastc lnear programmng, multobjectve fuzzy random lnear programmng, fuzzy decson, a probablty mzaton model. I. INTRODUCTION In the real world decson makng stuatons, we often have to make a decson under uncertanty. In order to deal wth decson problems nvolvng uncertanty, stochastc programmng approaches and fuzzy programmng approaches have been developed. In stochastc programmng approaches, two stage problems [3] and chance constraned programmng models [1] have been nvestgated n varous ways, and they were extended to multobjectve stochastc programmng problems [11],[14]. In fuzzy programmng approaches, varous types of fuzzy programmng problems have been formulated and nvestgated [8],[10],[17]. As a natural extenson, multobjectve fuzzy programmng technque frst proposed bu Zmmermann [16], and many methods have been proposed [12],[17]. From a dfferent pont of vew, mathematcal programmng problems wth fuzzy random varables have been proposed [6],[9],[15], whose concept ncludes both probablstc uncertanty and fuzzy one smultaneously. Snce such fuzzy random programmng problems are usually ll-defned, t s necessary to utlze not only stochastc programmng technque but also fuzzy programmng technque to construct a decson makng model. Recently, n order to deal wth probablstc uncertanty and fuzzy one smultaneously, the hybrd approaches of stochastc programmng and fuzzy programmng have been H. Yano s wth Graduate School of Humantes and Socal Scences, Nagoya Cty Unversty, Nagoya, , Japan, e-mal: yano@hum.nagoya-cu.ac.jp K. Matsu s wth Graduate School of Humantes and Socal Scences, Nagoya Cty Unversty, Nagoya, , Japan, e-mal: c094716@ed.nagoya-cu.ac.jp proposed [5]. Especally, Sakawa et al. [13] proposed an nteractve method for multobjectve fuzzy lnear programmng problem wth random varable coeffcents. Katagr et al. [7] proposed an nteractve method for multobjectve lnear programmng problem wth fuzzy random varable coeffcents. They also adopted a probablty mzaton model to transform stochastc programmng problems nto well-defned mathematcal programmng ones. However, usng a probablty mzaton model, t s necessary that, n advance, the decson maker specfes permssble levels for objectve functons n hs/her subjectve manner. It seems to be very dffcult to specfy such values n advance, because there exst conflcts among permssble levels and the correspondng dstrbuton functon values. From such a pont of vew, n ths paper, assumng that the decson maker adopts the fuzzy decson to ntegrate membershp functons, two types of fuzzy approaches are proposed for both multobjectve fuzzy lnear programmng problem wth random varable coeffcents and fuzzy random varable coeffcents. In secton 2, a fuzzy approach s proposed for multobjectve fuzzy lnear programmng problem wth random varable coeffcents. In secton 3, a fuzzy approach s proposed for multobjectve fuzzy lnear programmng problem wth fuzzy random varable coeffcents. Secton 4 provdes a numercal example to demonstrate the proposed fuzzy approach for multobjectve fuzzy lnear programmng problem wth fuzzy random varable coeffcents. Fnally, n secton 5, we conclude ths paper. II. A FUZZY APPROACH FOR MULTIOBJECTIVE STOCHASTIC LINEAR PROGRAMMING PROBLEMS In ths secton, we focus on multobjectve programmng problem nvolvng random varable coeffcents n objectve functons. Such a problem can be formally formulated as follows. [MOSP1] mn zx = z 1x,, z k x 1 where x = x 1, x 2,, x n T s an n dmensonal decson varable column vector, z x = c x + α, = 1,, k, are objectve functons nvolvng random varable coeffcents, c s a n dmensonal random varable row vector expressed by c = c 1 + t c 2, where t s a random varable, α s a random varable row vector expressed by α = α 1 +t α 2. In the followng, we assume that T s a dstrbuton functon of a random varable t, whch s strctly monotone ncreasng and contnuous. X s a lnear constrant set wth respect to x.

2 Snce MOSP1 contans random varable coeffcents n objectve functons, mathematcal programmng technques can not be drectly appled. In order to deal wth such multobjectve stochastc programmng problems, we make use of a probablty mzaton model, whch ams to mze the probablty that each objectve functon z x s less than or equal to a certan permssble objectve level f. Such a probablty x, f can be defned as follows. x, f def = Prω z x, ω f, = 1,, k 2 where Pr denotes a probablty measure, ω s an event, and z x, ω s a realzaton of the random objectve functon z x under the occurrence of each elementary event ω. The decson maker subjectvely specfes a certan permssble objectve level f for each objectve functon z x, ω. Let us denote a k dmensonal vector of certan permssble objectve levels as f = f 1,, f k. Then, MOSP1 can be transformed nto the tradtonal multobjectve programmng problem MOP1f, where probablty functons x, f, = 1,, k are adopted as objectve functons nstead of z x, ω, and each of them s mzed. [MOP1f] p 1x, f 1,, p k x, f k 3 Under the assumpton that c 2 x + α2 0, = 1,, k for any x X, usng dstrbuton functons T, = 1,, k we can rewrte the objectve functon x, f as the followng form. x, f = Prω z x, ω f = Prω c ωx + α ω f = Pr ω t ω f c 1 x + α1 c 2 x + α2 f c 1 = T x + α1 c 2 x + α2 In order to deal wth MOP1f, we consder the feasble regon P f = {p 1 x, f 1,, p k x, f k R k x X}. In the feasble regon P f, we can defne Pareto optmal soluton to MOP1f. Defnton 1. x X s sad to be a Pareto optmal soluton to MOP1f, f and only f there does not exst another x X such that x, f x, f, = 1,, k, wth strct nequalty holdng for at least one. Sakawa et al. [13] formulated a probablty mzaton model for MOSP1, and proposed an nteractve method to obtan the satsfactory soluton of the decson maker. In ther nteractve method, after the decson maker specfes permssble objectve levels f, = 1,, k for each objectve functon z x, ω, the canddate of the satsfactory soluton s obtaned from among M-Pareto optmal soluton set whch s Pareto optmal solutons n membershp space. However, n general, the decson maker seems to prefer not only the less value of permssble objectve level f, but also the larger value of probablty functon x, f. Snce these values conflct wth each other, the less values of permssble objectve level f results n the less value of probablty functon x, f. From such a pont of vew, we consder the followng multobjectve programmng problem whch can be regarded as a natural extenson of MOP1f. [MOP2] p 1x, f 1,, p k x, f k, f 1,, f k,f,=1,,k 4 Consderng the mprecse nature of the decson maker s judgment, t s natural to assume that the decson maker have fuzzy goals for each objectve functon n MOP2. In ths secton, t s assumed that such fuzzy goals can be quantfed by elctng the correspondng membershp functons. Let us denote a membershp functon of probablty functon x, f as µ p x, f, and a membershp functon of permssble objectve level f as µ f f respectvely. Then, MOP2 can be transformed as the followng multobjectve programmng problem. [MOP3],f,=1,,k µ p1 p 1 x, f 1,, µ pk p k x, f k, µ f1 f 1,, µ fk f k 5 Throughout ths secton, we make the assumptons that µ f f, = 1,, k are strctly monotone decreasng and contnuous wth respect to f, and µ p x, f, = 1,, k are strctly monotone ncreasng and contnuous wth respect to x, f. For example, we can defne the doman of µ p x, f as follows. Consderng the ndvdual mnmum and mum of Ez x, the decson maker subjectvely specfes the suffcently satsfactory mum value f mn and the acceptable mnmum value f. Then, the doman of µ f f s defned as: F = [f mn, f ]. 6 Correspondng to the doman F, denote the doman of µ p x, f as: P F = [mn, ]. 7 can be obtaned by solvng the followng problem. = x, f 8 It should be noted here that the above problem s equvalent to the followng lnear fractonal programmng problem [2] because dstrbuton functon T s strctly monotone ncreasng and contnuous. f c 1 x + α1 c 2 x + α2 On the other hand, n order to obtan mn, we frst solve x, f mn, and denote the correspondng optmal soluton as x. Usng the optmal solutons x, = 1,, k, mn can be obtaned as follows. mn = 9 mn x l, f mn 10 l=1,,k,l If the decson maker adopts the fuzzy decson as aggregaton operator for MOP3, the satsfactory soluton s obtaned by solvng the followng mn problem. [MAXMIN1] λ 11,f F,=1,,k,λ [0,1] subject to µ p x, f λ, = 1,, k 12 µ f f λ, = 1,, k 13

3 α 2 Accordng to the assumpton for µ p x, f and c 2 x+ > 0, the constrants 12 can be transformed as: µ p x, f λ, x, f λ, f c 1 T x + α1 c 2 x + α2 λ, f c 1 x + α 1 T 1 µ p 1 λ c 2 x + α 2, 14 where and T 1 are pseudo-nverse functons wth respect to µ p and T respectvely. Moreover, from the constrants 13 and the assumpton for µ f f, t holds that f f λ. Therefore, the constrant 14 can be reduced to the followng nequalty where a permssble objectve level f s removed. f λ c 1 x + α 1 T 1 λ c 2 x + α 2 15 Then, MAXMIN1 s equvalently transformed nto the followng problem. [MAXMIN2] λ 16,λ [0,1] subject to f λ c 1 x + α 1 T 1 λ c 2 x + α 2, = 1,, k 17 It should be noted here that the constrants 17 can be reduced to a set of lnear nequaltes for some fxed value λ. Ths means that an optmal soluton x, λ of MAXMIN2 s obtaned by combned use of the bsecton method wth respect to 0 λ 1 and the frst-phase of the two-phase smplex method of lnear programmng. The relatonshp between the optmal soluton x, λ of MAXMIN2 and Pareto optmal solutons to MOP1f can be characterzed by the followng theorem. Theorem 1. If x, λ s a unque optmal soluton of MAXMIN2, then x X s a Pareto optmal soluton to MOP1f, where f = f 1 λ,, f k λ. Proof Snce an optmal soluton x, λ satsfes the constrants 17, t holds that f λ c 1 x + α 1 T 1 λ c 2 x + α 2, µ 1 f T λ c 1 x + α 1 c 2 x + α 2 = x, f λ λ, = 1,, k. Assume that x X s not a Pareto optmal soluton to MOP1f, where f = f 1 λ,, f k λ, then there exsts x X such that x, f λ x, f λ λ, = 1,, k. Then there exsts x X such that f λ c 1 x + α 1 T 1 λ c 2 x + α 2, = 1,, k, whch contradcts the fact that x, λ s a unque optmal soluton of MAXMIN2. III. A FUZZY APPROACH FOR MULTIOBJECTIVE FUZZY RANDOM LINEAR PROGRAMMING PROBLEMS In ths secton, we focus on multobjectve programmng problems nvolvng fuzzy random varable coeffcents n objectve functons called multobjectve fuzzy random lnear programmng problem MOFRLP. [MOFRLP] mn Cx = c 1 x,, c k 18 where x = x 1, x 2,, x n T s an n dmensonal decson varable column vector, X s a lnear constrant set wth respect to x. c = c 1,, c n, = 1,, k, are coeffcent vector of objectve functon c x, whose elements are fuzzy random varables The symbols "-" and " " mean randomness and fuzzness respectvely, and the concept of fuzzy random varable n ths secton s defned precsely n [7]. Under the occurrence of each elementary event ω, c j ω s a realzaton of the fuzzy random varable c j, whch s a fuzzy number whose membershp functon s defned as follows. dj ω s L s = α j ω s d j ω ω, µ cj ω R s > d j ω ω, s d j ω β j ω where the functon Lt def = {0, lt} s a real-valued contnuous functon from [0, to [0, 1], and lts a strctly decreasng contnuous functon satsfyng l0 = 1. Also, Rt def = {0, rt} satsfes the same condtons. Let us assume that the parameters d j, α j, β j are random varables expressed as d j = d 1 j + t d 2 j, α j = αj 1 + t αj 2, β j = βj 1 +t βj 2 respectvely, where t s a random varable whose dstrbuton functon T s contnuous and strctly monotone ncreasng, and d l j, αl j, βl j, l = 1, 2 are constants. It should be noted that α j ω, β j ω are postve for any ω because of a property of spread parameters of LR-type fuzzy numbers. Therefore, let us gve the assumptons that αj 1 + t ωαj 2 > 0, βj 1 + t ωβj 2 > 0, for any ω. As shown n [7], the realzatons c ωx becomes a fuzzy number characterzed by the followng membershp functons. L µ c ωx y = R dωx y α ωx y d ωx β ωx y d ωx ω, y > d ωx ω, Smlar to the prevous secton, t s assumed that the decson maker has fuzzy goals for the objectve functons n MOFRLP, whose membershp functons µ G y, = 1,, k are contnuous and strctly monotone decreasng. By usng a concept of possblty measure [4], the degree of possblty that the objectve functon value c x satsfes the fuzzy goal G s expressed as follows. Π c x G def = sup mn{µ c x y, µ G y} 19 y Usng the above possblty measure, MOFRLP can be transformed to the followng multobjectve stochastc programmng problem MOSP2.

4 [MOSP2] Π c 1 x G 1,, Π c k x G k 20 Katagr et al. [7] frst formulated MOFRLP as the followng multobjectve programmng problem through a probablty mzaton model. [MOP4h] Prω Π c 1 ωx G 1 h 1,, Prω Π c k ωx G k h k 21 where h = h 1,, h k are permssble degrees of possblty measure specfed by the decson maker. In MOP4h, the constrant Π c ωx G h can be transformed as follows. sup y mn{µ c y, ωx µ G y} h, y : µ c y h, y h ωx µ G, y : L d ωx y α ωx h, R y d ωx β ωx h, y h µ G, y : d ω L 1 h α x y d ω + R 1 h β x, y h, G d ω L 1 h α ωx h G where L 1 and R 1 are pseudo-nverse functon correspondng to L and R. Usng a dstrbuton functon T of t, each objectve functon of MOP4h s transformed as below. Prω Π c G h ωx = Pr ω d ω L 1 h α ωx h G = Pr ω d 1 + t ωd 2 x L 1 h α 1 + t ωα 2 x h G = Pr ω d 1 x L 1 h α 1 x +t ωd 2 x L 1 h α 2 x h G h d 1 G x L 1 h α 1 = Pr ω x t ω d 2 x L 1 h α 2 x = T µ 1 h d 1 G x L 1 h α 1 x d 2 x L 1 h α 2 x def = x, h 22 where d 2 L 1 0α 2 x > 0, = 1,, k for any x X. Usng x, h, = 1,, k, MOP4h can be expressed as the followng smple form. [MOP5h] p 1x, h 1,, p k x, h k 23 In order to deal wth MOP5h, we defne Pareto optmal solutons n the feasble set P h = {p 1 x, h 1,, p k x, h k [0, 1] k x X}. Defnton 2. x X s sad to be a Pareto optmal soluton to MOP5h, f and only f there does not exst another x X such that x, h x, h, = 1,, k, wth strct nequalty holdng for at least one. Katagr et al. [7] proposed an nteractve method to obtan a satsfactory soluton from among Pareto optmal soluton set to MOP5h, where permssble values of possblty measure h = h 1,, h k must be set n advance by the decson maker n hs/her subjectve manner. However, n general, the decson maker seems to prefer not only the larger value of permssble value of possblty measure h but also the larger value of probablty functon x, h. From such a pont of vew, we consder the followng multobjectve programmng problem whch can be regarded as a natural extenson of MOP5h. [MOP6] p 1x, h 1,, p k x, h k, h 1,, h k,h [0,1],=1,,k 24 Smlar to the prevous secton, we assume that the decson maker has fuzzy goals for x, h, = 1., k, and such fuzzy goals can be quantfed by elctng the correspondng membershp functons µ p x, h. Then MOP6 can be replaced by the followng form. [MOP7],h [0,1],=1,,k µ p1 p 1 x, h 1,, µ pk p k x, h k, h 1,, h k 25 Throughout ths secton, we assume that µ p x, h, = 1,, k are strctly monotone ncreasng and contnuous wth respect to x, h. For example, we can defne the doman of µ p x, h as follows. Consderng the ndvdual mnmum and mum of Ed x, the decson maker subjectvely specfes the suffcently satsfactory mum value and the acceptable mnmum value for the orgnal objectve functons n MOFRLP, and defnes membershp functon µ G y. For the possblty measure 19 based on µ G y, the decson maker subjectvely specfes the suffcently satsfactory mum value h and the acceptable mnmum value h mn. Then, the nterval for permssble value h s defned as: H = [h mn, h ]. 26 Correspondng to the nterval H, let us denote the doman of µ p x, h as: P H = [mn, ]. 27 can be obtaned by solvng the followng problem. = x, h mn 28 In order to obtan mn, we frst solve x, h, = 1,, k, and denote the optmal soluton as x. Usng the optmal solutons x, = 1,, k, we can obtan mn as follows. mn = mn x l, h 29 l=1,,k,l If the decson maker adopts the fuzzy decson as an aggregaton operator for MOP7, a satsfactory soluton s obtaned by solvng the followng mn problem. [MAXMIN3] λ 30,h H,=1,,k,λ [0,1]

5 subject to µ p x, h λ, = 1,, k 31 h λ, = 1,, k 32 Snce there exst pseudo-nverse functons and T 1 wth respect to µ p and T, the constrants 31 can be transformed as: µ p x, h λ, x, h λ, T µ 1 h d 1 G x L 1 h α 1 x d 2 x L 1 h α 2 x λ, h d 1 G x L 1 h α 1 x λ d 2 x L 1 h α 2 x h d 1 G x + T 1 λd 2 x L 1 h α 1 x + T 1 λα 2 x 33 On the other hand, because of the constrant 32, t holds that h λ, L 1 h L 1 λ. Snce t s G G guaranteed that α 1 x + T 1 λ α 2 x > 0, the rght hand sde of the constrant 33 can be transformed as the followng form. d 1 x + T 1 λd 2 x L 1 h α 1 x + T 1 λα 2 x d 1 x + T 1 λd 2 x L 1 λα 1 x + T 1 λα 2 x = d 1 x L 1 λα 1 x λ d 2 x L 1 λα 2 x 34 From the nequaltes 33 and 34, the followng nequalty can be easly obtaned. λ h d 1 G G x L 1 λα 1 x µ p 1 λ d 2 x L 1 λα 2 x As a result, MAXMIN3 can be transformed nto MAXMIN4 where permssble degrees of possblty measure h, = 1,, k have dsappeared. [MAXMIN4] λ 35,0 λ 1 subject to G λ d 1 x L 1 λα 1 x λ d 2 x L 1 λα 2 x, = 1,, k 36 It should be noted here that the constrants 36 can be reduced to a set of lnear nequaltes for some fxed value λ. Ths means that an optmal soluton x, λ of MAXMIN4 s obtaned by combned use of the bsecton method wth respect to 0 λ 1 and the frst-phase of the two-phase smplex method of lnear programmng. The relatonshp between the optmal soluton x, λ of MAXMIN4 and Pareto optmal solutons to MOP5h can be characterzed by the followng theorem. Theorem 2. TABLE I PARAMETERS OF FUZZY RANDOM NUMBERS cj j j d 1 1j d 2 1j d 1 2j d 2 2j α 1 1j α 2 1j α 1 2j α 2 2j β1j β1j β2j β2j If x, λ s a unque optmal soluton of MAXMIN4, then x Xs a Pareto optmal soluton of MOP5λ, where λ = λ,, λ. Proof Snce an optmal soluton x, λ satsfes the constrants 36, t holds that G λ d 1 x L 1 λ α 1 x T µ 1 λ d 2 x L 1 λ α 2 x λ d 1 G x L 1 λ α 1 x d 2 x L 1 λ α 2 x = x, λ λ, = 1,, k Assume that x X s not a Pareto optmal soluton of MOP5λ, where λ = λ,, λ, then there exsts x X such that x, λ x, λ λ, = 1,, k. Then there exsts x X such that G λ d 1 x L 1 λ α 1 x = 1,, k λ d 2 x L 1 λ α 2 x, whch contradcts the fact that x, λ s a unque optmal soluton of MAXMIN4. IV. NUMERICAL EXAMPLE In ths secton, n order to demonstrate the feasblty of our proposed method, we consder the followng multobjectve fuzzy random lnear programmng problem MOFRLP whch was formulated by Katagr et al. [7]. [MOFRLP] mn mn c 1 x = c 11 x 1 + c 12 x 2 + c 13 x 3 c 2 x = c 21 x 1 + c 22 x 2 + c 23 x 3 where X = {x = x 1, x 2, x 3 2x 1 + 6x 2 + 3x 3 150, 6x 1 + 3x 2 + 5x 3 175, 5x 1 + 4x 2 + 2x 3 160, 2x 1 + 2x 2 + 3x 3 90}, the parameters of fuzzy random number c j, = 1, 2, j = 1, 2, 3 are gven n Table 1, and t, = 1, 2 are Gaussan random varables N0, 1. By calculatng mn Ed x, = 1, 2 and Ed x, = 1, 2,

6 the hypothetcal decson maker sets hs/her lnear membershp functons of fuzzy goals G, = 1, 2 for the orgnal objectve functons n MOFRLP as follows. y µ G1 1 = y y 2 y µ G2 2 = For the elcted membershp functons µ G y, = 1, 2, the hypothetcal decson maker sets the ntervals H = [h mn, h ], = 1, 2 as [0.4, 0.75] and [0.4, 0.75] respectvely n hs/her subjectve manner. Then, usng 28 and 29, the correspondng domans P H = [mn, ], = 1, 2 are calculated. The correspondng lnear membershp functons of fuzzy goals for x, h, = 1, 2 n MOP5h are obtaned as follows. µ p1 p 1 x, h 1 = p 1x, h µ p2 p 2 x, h 2 = p 2x, h For these membershp functons µ G y, µ p x, h, = 1, 2, MAXMIN4 s formulated and solved by combned use of the bsecton method wth respect to 0 λ 1 and the frst-phase of the two-phase smplex method of lnear programmng. The optmal soluton s obtaned as x 1, x 2, x 3, λ = , , , Snce two constrants for 36 are actve at the optmal soluton, we can get the followng optmal values of the correspondng membershp functon. def µ p1 p 1 x, λ = µ p2 p 2 x, λ = µ G1 y 1 = µ G2 y 2 = where y = d 1 x L 1 λ α 1 x + T 1 λ d 2 x L 1 λ α 2 x, = 1, 2. At the optmal soluton, the proper balance between the membershp functons µ p x, λ, = 1, 2 and y µ G, = 1, 2 n a probablty mzaton model s attaned through the fuzzy decson. V. CONCLUSION In ths paper, two knds of fuzzy approaches are proposed to obtan a satsfactory soluton of the decson maker, where the frst one s for multobjectve stochastc lnear programmng problems, and the second one s for multobjectve fuzzy random lnear programmng problems. Both of them are formulated on the bass of a probablty mzaton model. In our proposed methods for such two knds of multobjectve programmng problems, t s not necessary that the decson maker specfes permssble levels n a probablty mzaton model. Instead of that, by adoptng the fuzzy decson as an aggregaton operator of fuzzy goals for both permssble levels and dstrbuton functons, a satsfactory soluton of the decson maker s easly obtaned based on lnear programmng technque. Although a probablty mzaton model s one of the most effcent tool to transform stochastc programmng problems nto well-defned mathematcal programmng ones, approprate permssble levels are not known for the decson maker n advance. In order to resolve such a problem, we have proposed fuzzy approaches for both multobjectve stochastc lnear programmng problems and multobjectve fuzzy random lnear programmng problems under the assumpton that the decson maker adopts the fuzzy decson as an aggregaton operator of fuzzy goals. REFERENCES [1] Charnes,A. and Cooper,W.W.: Chance Constraned Programmng, Management Scence, 6, pp.73-79, [2] Charnes,A. and Cooper,W.W.: Programmng wth Lnear Fractonal Functons, Naval Research Logstc Quarterly, pp , Vol.9, [3] Danzg, G.B.: Lnear Programmng under Uncertanty, Management Scence, 1, pp , [4] Dubos, D. and Prade, H.: Fuzzy Sets and Systems, Academc Press, [5] Hulsurkar, S. Bswal, M.P. and Shnha, S.B.: Fuzzy Programmng Approach to Mult-Objectve Stochastc Lnear Programmng Problems, Fuzzy Sets and Systems, 88, pp , [6] Katagr, H., Ish, H. and Itoh, T.: Fuzzy Random Lnear Programmng Problem, n: Proceedngs of Second European Workshop on Fuzzy Decson Analyss and Neural Networks for Management, Plannng and Optmzaton, pp , [7] Katagr, H., Sakawa, M., Kato, K. and Nshzak, I.: Interactve Multobjectve Fuzzy Random Lnear Programmng: Maxmzaton of Possblty and Probablty, European Journal of Operatonal Research, 188, pp , [8] La, Y.J. and Hwang, C.L.: Fuzzy Mathematcal Programmng, Sprnger, Berln [9] Luhandjula, M.K. and Gupta, M.M.: On Fuzzy Stochastc Optmzaton, Fuzzy Sets and Systems, 81, pp.47-55, [10] Rommelfanger, H.: Fuzzy Lnear Programmng and Applcatons, European Journal of Operatonal Research, 92, pp , [11] Stancu-Mnasan,I.M.: Overvew of Dfferent Approaches for Solvng Stochastc Programmng Problems wth Multple Objectve Functons, Stochastc Versus Fuzzy Approaches to Multobjectve Mathematcal Programmng under Uncertanty, Slownsk R. and Teghem J.Eds., Kluwer Academc Publshers, pp , [12] Sakawa, M.: Fuzzy Sets and Interactve Multobjectve Optmzaton, Plenum Press, [13] Sakawa,M., Kato,K. and Katagr,H.: An Interactve Fuzzy Satsfcng Method for Multobjectve Lnear Programmng Problems wth Random Varable Coeffcents Through a Probablty Maxmzaton Model, Fuzzy Sets and Systems, 146, pp , [14] Teghem, J. Dufrane, D. and Thauvoye, M.: STRANGE: An Interactve Method for Mult-Objectve Lnear Programmng Under Uncertanty, European Journal of Operatonal Research, 26, pp.65-82, [15] Wang, G.-Y. and Qao, Z.: Lnear programmng wth Fuzzy Random Varable Coeffcents, Fuzzy Sets and Systems, 57, pp , [16] Zmmermann, H.-J.: Fuzzy Programmng and lnear programmng wth several objectve functons, Fuzzy Sets and Systems, 1, pp.45-55, [17] Zmmermann, H.-J.: Fuzzy Sets, Decson-Makng and Expert Systems, Kluwer Academc Publshers, Boston 1987.

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive 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 information

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

Chapter 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 information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY 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 information

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General 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 information

Irene Hepzibah.R 1 and Vidhya.R 2

Irene Hepzibah.R 1 and Vidhya.R 2 Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH

More information

Some modelling aspects for the Matlab implementation of MMA

Some 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 information

MMA and GCMMA two methods for nonlinear optimization

MMA 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 information

Lecture Notes on Linear Regression

Lecture 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 information

Lagrange Multipliers Kernel Trick

Lagrange Multipliers Kernel Trick Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

On the Multicriteria Integer Network Flow Problem

On 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 information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The 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 information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton 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 information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 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 information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The 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 information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong 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 information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

International Journal of Pure and Applied Sciences and Technology

International Journal of Pure and Applied Sciences and Technology Int. J. Pure Appl. Sc. Technol., 6( (0, pp. 5-3 Internatonal Journal of Pure and Appled Scences and Technology ISS 9-607 Avalable onlne at www.jopaasat.n Research Paper Goal Programmng Approach to Lnear

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON 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 information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.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 information

The Expectation-Maximization Algorithm

The Expectation-Maximization Algorithm The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 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 information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION 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 information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Kybernetika. Masahiro Inuiguchi Calculations of graded ill-known sets. Terms of use: Persistent URL:

Kybernetika. Masahiro Inuiguchi Calculations of graded ill-known sets. Terms of use: Persistent URL: Kybernetka Masahro Inuguch Calculatons of graded ll-known sets Kybernetka, Vol. 50 (04), No., 6 33 Persstent URL: http://dml.cz/dmlcz/43790 Terms of use: Insttute of Informaton Theory and Automaton AS

More information

Assortment Optimization under MNL

Assortment 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 information

Algebraic Solutions to Multidimensional Minimax Location Problems with Chebyshev Distance

Algebraic 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

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College 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 information

APPENDIX A Some Linear Algebra

APPENDIX 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 information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Complement of Type-2 Fuzzy Shortest Path Using Possibility Measure

Complement of Type-2 Fuzzy Shortest Path Using Possibility Measure Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A 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 information

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through   ISSN Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY

More information

Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model

Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The 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 information

The Value of Demand Postponement under Demand Uncertainty

The Value of Demand Postponement under Demand Uncertainty Recent Researches n Appled Mathematcs, Smulaton and Modellng The Value of emand Postponement under emand Uncertanty Rawee Suwandechocha Abstract Resource or capacty nvestment has a hgh mpact on the frm

More information

Fuzzy Boundaries of Sample Selection Model

Fuzzy Boundaries of Sample Selection Model Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN

More information

Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems

Heuristic 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 information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY. Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR

More information

Marginal Effects in Probit Models: Interpretation and Testing. 1. Interpreting Probit Coefficients

Marginal Effects in Probit Models: Interpretation and Testing. 1. Interpreting Probit Coefficients ECON 5 -- NOE 15 Margnal Effects n Probt Models: Interpretaton and estng hs note ntroduces you to the two types of margnal effects n probt models: margnal ndex effects, and margnal probablty effects. It

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008 Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions 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 information

Solving Nonlinear Differential Equations by a Neural Network Method

Solving Nonlinear Differential Equations by a Neural Network Method Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner 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 information

Economics 130. Lecture 4 Simple Linear Regression Continued

Economics 130. Lecture 4 Simple Linear Regression Continued Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do

More information

A METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION

A METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION OPERATIONS RESEARCH AND DECISIONS No. 2 21 Barbara GŁADYSZ* A METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION In ths artcle we propose a method for dentfyng outlers n fuzzy regresson. Outlers n a sample

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron 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 information

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business

Amiri 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 information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract

TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM ARINDAM CHAUDHURI* Lecturer (Mathematcs & Computer Scence) Meghnad Saha Insttute of Technology, Kolkata, Inda arndam_chau@yahoo.co.n *correspondng

More information

The Study of Teaching-learning-based Optimization Algorithm

The 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 information

STOCHASTIC INVENTORY MODELS INVOLVING VARIABLE LEAD TIME WITH A SERVICE LEVEL CONSTRAINT * Liang-Yuh OUYANG, Bor-Ren CHUANG 1.

STOCHASTIC INVENTORY MODELS INVOLVING VARIABLE LEAD TIME WITH A SERVICE LEVEL CONSTRAINT * Liang-Yuh OUYANG, Bor-Ren CHUANG 1. Yugoslav Journal of Operatons Research 10 (000), Number 1, 81-98 STOCHASTIC INVENTORY MODELS INVOLVING VARIABLE LEAD TIME WITH A SERVICE LEVEL CONSTRAINT Lang-Yuh OUYANG, Bor-Ren CHUANG Department of Management

More information

A new Approach for Solving Linear Ordinary Differential Equations

A 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 information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

Problem Set 9 Solutions

Problem 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 information

More metrics on cartesian products

More 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 information

Lecture 14: Bandits with Budget Constraints

Lecture 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 information

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity 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 information

Pricing Problems under the Nested Logit Model with a Quality Consistency Constraint

Pricing Problems under the Nested Logit Model with a Quality Consistency Constraint Prcng Problems under the Nested Logt Model wth a Qualty Consstency Constrant James M. Davs, Huseyn Topaloglu, Davd P. Wllamson 1 Aprl 28, 2015 Abstract We consder prcng problems when customers choose among

More information

An Interactive Optimisation Tool for Allocation Problems

An 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 information

6.854J / J Advanced Algorithms Fall 2008

6.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 information

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix 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 information

Fuzzy approach to solve multi-objective capacitated transportation problem

Fuzzy approach to solve multi-objective capacitated transportation problem Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of

More information

Lecture 20: November 7

Lecture 20: November 7 0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON 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 information

Approximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds

Approximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds Approxmaton Methods for Prcng Problems under the Nested Logt Model wth Prce Bounds W. Zachary Rayfeld School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 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 information

Least squares cubic splines without B-splines S.K. Lucas

Least squares cubic splines without B-splines S.K. Lucas Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan

More information

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design Control of Uncertan Blnear Systems usng Lnear Controllers: Stablty Regon Estmaton Controller Desgn Shoudong Huang Department of Engneerng Australan Natonal Unversty Canberra, ACT 2, Australa shoudong.huang@anu.edu.au

More information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

More information

THIS paper considers the following generalized linear

THIS paper considers the following generalized linear 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

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Dynamic Slope Scaling Procedure to solve. Stochastic Integer Programming Problem

Dynamic Slope Scaling Procedure to solve. Stochastic Integer Programming Problem Journal of Computatons & Modellng, vol.2, no.4, 2012, 133-148 ISSN: 1792-7625 (prnt), 1792-8850 (onlne) Scenpress Ltd, 2012 Dynamc Slope Scalng Procedure to solve Stochastc Integer Programmng Problem Takayuk

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix 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 information

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A 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 information

Technical Note: Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model

Technical Note: Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model Techncal Note: Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman, Huseyn Topaloglu School of Operatons Research and Informaton Engneerng, Cornell Unversty,

More information

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed

More information