MULTIPLE CRITERIA FUZZY COST TRANSPORTATION MODEL OF BOTTLENECK TYPE

Size: px
Start display at page:

Download "MULTIPLE CRITERIA FUZZY COST TRANSPORTATION MODEL OF BOTTLENECK TYPE"

Transcription

1 Assoiate Professor Alexadra TKACENKO PhD Departet of Applied Matheatis Moldova State Uiversity Moldova E-ail: MULTIPLE CRITERIA FUZZY COST TRANSPORTATION MODEL OF BOTTLENECK TYPE Abstrat. The ultiple riteria optiizatio probles with fuzzy obetive futios oeffiiets are the ost iportat beause of their ofte appliatios i various aagerial deisio proesses. I this paper i s preseted a iterative solvig approah for the ulti-obetive trasportatio proble with fuzzy ost oeffiiets ad tie iiizig riterio. The approah is based o iterval presetatio of eah ost futios oeffiiets. By fidig of the probabilisti paraeter of belogig of oeffiiets of obetive futios to their variatio itervals for every riterio we a fid iteratively the orrespodig set of effiiet solutios for the ultiple riteria trasportatio odel for every value of paraeter strutured by the tie iiizig riterio. Thus we ould solve the ulti-riteria trasportatio proble of fuzzy type for ay value of the probabilisti paraeter of belogig that is i fat oe of stohasti bottlee type of proble. I other words we have obtaied oe sigifiat result that ay deisio-aig situatio desribed by the proposed odel a be predited by its tie ad ost harateristis. The proposed algorith has proved to be quite effiiet beig tested o several exaples. Keywords: Fuzzy prograig ulti-riteria trasportatio odel bottlee riterio effiiet solutio optial oproise solutio. JEL Classifiatio: 90C9 90C70. Itrodutio The topi oeted with trasportatio proble a be osidered as old as the world is. Nevertheless the sietifi researh iterest of this type of probles reais ad otiues to be edless. The reaso is ot due

2 Alexadra Taeo oly to the attrative ad lear for of these ids of probles but it is also due to uerous pratial appliaes of the. Now it's worth poitig that probles of ulti-riteria optiizatio iludig the ulti-riteria trasportatio probles are of great iterest i various researh areas. This happes beause is well ow the ireasig of riteria uber leads oly to ireasig of solutio auray for ulti-riteria optiizatio probles. The effiiet solutios of these ids of probles a be ahieved usig various algoriths developed i [8] [] [3] [0] ad ay others. Fro pratial appliability poit of view iposig of iial tie to realise the solutio of odel appears as a logial oditio whih would surely iprove its quality. I the speiality literature the riterio of iiizig the axiu tie is alled a bottlee riterio. A large variety of algoriths have bee proposed for differet ids of ulti-riteria trasportatio probles of bottlee type. Thus for solvig the threeriteria trasportatio proble iludig the bottlee Aea ad Nair i [] developed a effiiet algorith but Wild ad Karwa i [9] proposed a effiiet algorith for solvig the geeralized r-riteria trasportatio proble of the sae type. It's iportat to etio that ay of eooial deisio probles lead to the fratioal optiizatio odels beause that a lot of iportat harateristis of these ay be evaluated really usig oly soe ratio relatios. The ratios lie the suary ost of total trasportatio expeditures ito axiu eessary tie to satisfy deads the total beefit or produtio value related to the eessary tie the total depreiatio ito axial usig tie ad ay other siilar riteria ofte are essetial i evaluatio of several eooi effiiey idexes that lead fially to fidig of soe orret aagerial deisios. The tie-ostraiig riterio is obviously oe of oditios so uh iportat for aor optiizatio probles. A partiular ase but quite ofte eted is of idetial deoiators lie the bottlee tie futio. Moreover we studied various ases whe "bottlee" deoiator futio is iluded as a separate riterio i the optiizatio odel. The effiiet algoriths for solvig these types of odels are proposed by Shara ad Swarup i [4] for oe-riterio fratioal trasportatio odel of bottlee type ad by Taeo i [7] for ulti-riteria fratioal trasportatio odel of the sae type. I wat to ephasize that all of the above etioed algoriths were tested o various exaples ad proved to be quite effiiet for the deteriisti type of data. Ufortuately i real life ot always be so ofte soe paraeters ad oeffiiets of the optiizatio odels are of ideteriate type [7]. That is why i the proposed wor is studied the ase whe soe of paraeters of ulti-riteria bottlee odel are of fuzzy type.

3 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type. Proble forulatio Sie for ay type of atheatial optiizatio odel the obetive futio oeffiiets have greatest ifluee o both the optial solutio ad the value of obetive futio we propose to ivestigate the ultiriteria trasportatio odel i that these oeffiiets are of fuzzy type. Beause of large pratial appliae of the trasportatio odels it should be oted the ertai real eaigs of these oeffiiets. We propose to ilude i the odel the bottlee riterio separate whih is quite iportat for ay deisioal situatio espeially fro pratial poit of view. The atheatial odel of ulti-riteria trasportatio proble of bottlee type with fuzzy osts oeffiiets is the followig: i i Z i Z i r ~ x.. i ~ x i Z ~ x () r i Z r ax ti xi i i x ai i x b a i b i 0 x 0 for all i ad where : ~ = r i= = are osts or other aouts orrespodig to orete iterpretatios of those riteria beig of fuzzy type t - eessary uit trasportatio tie fro soure i to destiatio a i - disposal at soure i b - requireet of destiatio x - aout trasported fro soure i to destiatio that is oly positive. We a otie that i odel () the firsts -r riteria are of fuzzy liear type eah of the beig of iial type. However is ot exluded to have i the iitial odel soe riteria of axiu type suh as for exaple axiizig of beefit profit or ore other. I fat this does't ot ae the optiizatio odel

4 Alexadra Taeo ore opliated as usig soe eleetary trasforatios the axiu types of riteria a be odified ito iial types as they appear i the odel (). Obviously the odel () beoes ore opliate espeially fro solvig poit of view beause of the (r+) riterio whih is of o-liear type. 3. Soe Reasos ad Stateets Sie the odel () is of ulti-riteria type as we ow these rarely adit optial solutios. For solvig these usually it builds a set of effiiet solutios ow also as Pareto-optial or o-doiated solutios solutios of the best oproise. I order to ivestigate the odel of ultiple riteria () we should propose firstly the defiitio of effiiet solutio for the deteriisti type of odel. We will osider the ext ultiple-riteria trasportatio odel of bottlee type with deteriisti data where without tyig geerality we assue that all of the firsts r riteria are of iiu type. i Z x i i Z.... i x r i Z r x i Z r ax ti xi 0 () x a i i i i i i i i oditios: x b a b x 0 i with the sae sigifiae of the odel paraeters as i odel () speifyig that all of these are of deteriisti type. Let suppose that: is oe basi solutio for the odel () where: Defiitio: if ad oly if The basi solutio... r aother at least oe idex both relatios Z X = ax t x 0. i for ay other basi solutio for whih the relatio Z X T / X T... r where T is true. If verified siultaeously with the equal sig it Z of the odel X or T X Z is a basi effiiet oe X is true there iediately exists for whih exists at least oe idex for whih at least oe of the all of these three iequalities eas that the solutiois ot are uique.

5 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type Defiitio: The basi solutio ( best) oproise solutio fora ertai tie T solutiosof eah riterio. of the odel is oe of if the solutio the optial is loated losest to the optial So for eah tie level allowig plaeet of the basi solutio for the odel () we a deterie its orrespodig optial oproise solutio. Beause of the first oes r riteria i odel () are of fuzzy type we develop priarily a fuzzy tehique for solvig of the fuzzy ulti-riteria odel. 4. Fuzzy tehiques By fuzzy liear prograig we ea the appliae of the fuzzy set theory to liear ulti-riteria deisio aig probles. Defiitio A eleet x has a degree of ebership i a set A deoted by a ebership futio A x. The rag of the ebership futio is [0]. I ulti-riteria deisio aig probles the obetive futios are represeted by fuzzy sets but the deisio set is defied as the itersetio of all fuzzy sets ad ostraits. The deisio rule is to selet the solutio havig the highest ebership of the deisio set. Zadeh [] itrodued the basi oepts of fuzzy set theory. Ziera i [] ade a iovatio i the field of ulti-riteria deisio aig. He first applied fuzzy set theory oept with suitable hoies of ebership futios ad derived a fuzzy liear prograig. He shows that obtaied solutio usig the fuzzy liear prograig is always effiiet oe further it a fid a optial oproise solutio. I order to solve the odel () firstly we propose to solve the odel (3) that is obtaied by exludig of the (r+) bottlee riterio. It is the ext: i Z x i i Z.... i x r i Z x (3) x a i i i i r i i i oditios: x b a b x 0 i with siilar sese of paraeters as i the odel ().

6 Alexadra Taeo We will apply the fuzzy liear prograig tehique [3] for solvig the odel (3). It should be oted that i this ase we apply the fuzzy approah oly to the obetive futios of the odel. By applyig of fuzzy liear prograig tehique to the ulti-obetive liear trasportatio odel (3) we will fid its optial oproise solutio. At the first we assig for eah obetive futio two values upper ad lower bouds for the obetive futio Z : L - aspired level of ahieveet for obetive ; U - highest aeptable level of ahieveet for obetive ; U ad L as d U L is obviously a degradatio allowae for obetive. We build the fuzzy odel beause of aspiratio ad degradatio levels for eah obetive have bee speified. O the ext step we will trasfor the fuzzy odel ito oe of deteriisti type odel of liear prograig. The solvig fuzzy tehique is the followig: Step. Solvig of r oe-riterio trasportatio probles. Step. Buildig the table of values i whih are registered values of the all obetive futios i the optial solutios of every obetive futio. Step 3. Aordig to the table of values we ay hoose the best - L ad the worst U values fro the set of solutios. The iitial fuzzy odel is built eepig the aspiratios of eah riterio as the follows: Z L r x ~ x ai i x b (4) i a i b i The ebership futio U U Z L 0 x 0 for all i ad if if if L Z Z Z x X is defied as the ext: Taig ito aout the relatios (4) ad the above defiitio of the x x L U U

7 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type ebership futio X the equivalet liear prograig proble for the ulti-obetive trasportatio proble (3) is the followig: i Max i oditios: U Z U L r x ai i x b (5) a i b x i 0 for all i ad By siplifyig the odel (5) we will obtai the ext liear prograig optiizatio odel: Max i oditios: i i x U L U r (6) x ai i x b a i b x i 0. 0 for all i ad Thus we a say that usig the fuzzy tehique for solvig the odel (6) we easily fid a oproise solutio for the ulti-obetive trasportatio odel (3). Rear. The above desribed algorith is appliable to all types of ultiobetive trasportatio probles as well to the vetor iiu as to the vetor axiu probles. Rear. The optial oproise solutio of the odel (3) does t eessarily to be of iteger type. I order to solve the odel () by applyig the fuzzy tehique we propose the ext algorith: Step. Orderig the tie atrix - T aordig to ell values i asedig order ad assigig for eah ell a serial uber thus we will get all ordered ells. 0.

8 Alexadra Taeo Step. Seletig the firsts at least ( + -) ells aordig to the arrageet order util we a plae the iitial basi solutio for the odel () supposig that the other ells are bloed. Step 3. By applyig the algorith of fuzzy tehique for the proble with uloed ells we get the optial oproise solutio for the odel () usig oly the uloed ells whih orrespods to the followig * tie: t i ax ti xi 0. i Step 4. Uloig iteratively i ireasig order of tie the ext atrix ell (or ells with the sae tie ad ost values) we will retur to the step 3 of the algorith ad we will fid the ext optial oproise solutio of * odel with tie of its realizatio obviously higher tha the previous t tie. The step 4 is repeated util all of ells i the atrix of tie will be ubloed. Thus the proposed algorith will highlight a fiite set of optial oproise solutios for the odel () eah of the orrespodig to the sallest tie possible of its realisatio. Beause the proble has fiite diesios the algorith is realized i a fiite uber of steps. 5. Theoretial aalysis of fuzzy ost ulti-riteria odel We a state that the fuzzy tehique is very effiiet for solvig the various optiizatio probles. Applyig the fuzzy tehique for solvig the ulti-riteria odel ot oly of liear type we build a optial oproise solutio where oly the obetive futios are represeted i the fuzzy for. This ethod is applied ost ooly whe the paraeters ad oeffiiets of odel are of deteriisti type. Ufortuately i everyday life we eet ot oly with suh ases. Beause the paraeters ad oeffiiets of trasportatio ulti-riteria odels have real pratial sigifiaes suh as uit pries uit osts ad ay other as we ow they vary quite frequetly. Moreover it was foud that all of the are iteroeted i.e. they are hagig siultaeously eve with the sae paraeter of variatio. For exaple if eletriity beoes ore expesive with oe oeffiiet the i a stable eooy ertaily the values of produts of idustries diretly depedet of it will irease by the sae oeffiiet. For other brahes these ay be differet but they ay be alulated owig a priori the orrelatio oeffiiets betwee all the brahes. The last a be alulated by applyig of various statistial solvig ethods for ertai data of produtio or osuptio betwee the for seleted brahes. We propose to alulate the paraeters for the odel () usig the forula:

9 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type where: oeffiiet p (7) - are the liit values of variatio iterval for eah where: We a observe that i r. p [ 0;] for i where i r. Moreover ay values of ost oeffiiets aordig of their variatio itervals [ ; ] for the odel () a be alulate usig the followig forula: p for i r. (8) Agreeig to the forula (7) the paraeters { ost p } a be osidered as the probabilisti paraeters of belogig for every value of oeffiiets { } fro their orrespodig variatio itervals [7]. This is suessfully applied for both iiu riteria type ad axiu type. Supposig that the variables { } for i where i r are otiuous o theirs orrespodig itervals the paraeters { p } appear as the distributio futios of these variable. Therefore the futios { p } eoys all properties of distributio futios iludig the ootoy ad otiuity property. So whe it fid the ireasig of pries for produts the lielihood of a higher prie for eah produt type aordig of its prie variatio iterval is greater tha of a lower prie. Aalogial it will our whe it is foud the heaper of produts the lielihood that the prie of oe produt fro its prie iterval deteried priori will be lower is greater tha for the higher prie. Thus are true the ext relatios: for the axiu type of riteria: if for ay two values ad the relatio: is true ad [ ; ]

10 Alexadra Taeo p p for i t... r ad sigifies the axiu type of riterio; for the iiu type of riteria: if for ay two values l l l ad the relatio: l l l is true ad l l [ ; ] ; l l p p for i t... r ad l sigifies the iiu type of riterio; Partiular ases of the odel () without of the bottlee riterio were aalysed i [4] by Chaas ad Kuhta. The authors proposed a ethod of iterval for solvig oe riterio trasportatio odel with fuzzy ost oeffiiets. The idea be applied to ulti-riteria proble [5] but it leads to osiderable ireasig of the uber of obetive futios whih really opliates the solvig proess of the proble. I the papers [6][9][0][][5][6][8] [] are proposed ertai aalyses of various poits of view about the ultiple riteria trasportatio odel with fuzzy paraeters ad are developed differet algoriths i order to its solvig. It should be oted the pratial ipossibility of solvig these types of odels usig soe paraetri ethods. The ai idea of the ethod that will be developed is the siultaeously ad iteroeted variatio of obetive futios oeffiiets fat resultig diretly fro the pratial appliatios of the studied odels ad iposig of the bottlee riterio. 6. The solvig Algorith. We will suppose that the set of all oeffiiets variatio itervals is give by their variatio liit values they are the followig: [ ; ] i r ;. Let be for soe idies: i r we ow at least oe oeffiiet value for exaple of alulate by applyig the forula (7) the probabilisti paraeter of belogig to its iterval [ ] that is the followig: p i i i i i i i i the we ay

11 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type Assuig that it s the sae for all obetive futio oeffiiets it will be deoted by p ; 3. Aordig of the stateet about the siultaeously ad iteroetio of variatio of obetive futios oeffiiets we a alulate a set of all values of obetive futios oeffiiets: applyig the ext forula: i r by p for the ireasig oeffiiets values ad p for the dereasig oeffiiets values. 4. Appliatio of algorith of fuzzy tehique. So for ay value of probabilisti paraeter of belogig we have obtaied the ulti-riteria trasportatio deteriisti odel of bottlee type. For its solvig we ay apply the above proposed algorith lie as for the odel (). I this ase for every tie level we a apply the fuzzy tehique thus obtaiig the orrespodig optial oproise solutio. By odifyig the tie level we a obtai the set of all oproise solutios orrespodig to all tie levels. Thus for every tie level we will have the orrespodig optial oproise solutio. It s eessary to rear that for a ew value of probabilisti paraeter of belogig we will solve agai oe deteriisti odel of type (). We a solve the odel () also by fidig of a set of effiiet solutios for eah value of the probabilisti paraeter of belogig. This algorith is ore diffiult but for eah value of this paraeter it offers for the deider oe large set of effiiet solutios whih are very iportat i order to elaborate oe orret deisioal strategy. 7. The Solvig Algorith Proedure. Priarily we will perfor the first three steps of Algorith. Proedure. Proedure is oe iterative. Eah iteratio supposes a deeper searh level ad fidig of a ew effiiet basi solutios ad opletig of the ultitude of effiiet basi solutios with other ew aordig of the ew ubloed ells. The exploratio proedure of eah tie level is fiite i depth ad eds o every brah whe the sae solutios have bee foud at oe upper level of ay other brahes or whe all possibilities of iproveet have bee exhausted at a

12 Alexadra Taeo ertai level. I this ase it will ublo a ew value of tie i the ireasig order therefore the ost of ells i all the atries for whih it will be resued the Proedure. Ubloig proedure otiues util all ells of tie ad those that orrespod to atries of ost beoe available. So fially we get the set of all sets of effiiet solutios of the trasportatio ulti-riteria proble of bottlee type eah of the orrespodig to a ertai tie level. The solvig proedure is perforig aordig to the ext logial shee: The logial shee S 0 If i. e 0 l=0 l= S S 0 S 0 S 0r S S S S S S r S r The set of effiiet basi solutios S rr where: u v i are defied by the proble diesio is a orderig idex of ells aordig with the tie table of data The expliit presetatio of the solvig Proedure The first step. We arrage the values t fro the atrix T i ireasig order usig for this a orderig idex let it be. We outlie that i the odel () there are supplies ad deads ad ( r ) obetive-futios (iludig tie riterio). The seod step. We try to fid a iitial basi solutio usig oe of the riteria aely the atrix of this riterio fro that we will use oly the ells aordig to orderig ireasig p-idex. Obviously the iitial basi solutio will be plaed i at least ( ) ells. Thus i the atrix i whih we plaed the iitial

13 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type basi solutio will be ubloed p 0 ells where p The obtaied solutio at this iteratio will ar the 0-level of the logial tree of effiiet solutios. We will osider that the followig ells with orderig idexes greater tha p 0 are bloed. For the 0-level we will alulate the orrespodig T 0 aordig to the followig forula: T 0 = ax t i xi 0. The third step (exploratio of the deep brah). We shall try to iprove the solutio fro the atual level usig for this oly the ubloed ells. For this purpose we shall alulate the values: u v. All ofiguratios of basi solutios a be reorded at the ext level l=. Thus the logial tree will otai o level o ore tha p brahes where p p0 ( ). The rd proedure fro the 3 step is iterative oe ad explores the possibility to irease the uber of logial brahes o the ext level usig every the brahes fro the previous level. If all possibilities of plaeet have bee explored as to iprove at least oe of riteria usig for this purpose ust the p 0 ells ( aordig the th desribed orderig) the oe a go to the 4 step. The fourth step. We will ublo the ext ( p 0 +) ell ad will obtai a ew ahieveet tie for a ew effiiet solutio whih will be obviously greater or equal tha the previous tie. I d lie to outlie that after eah ubloig iteratively proedure there are agai ( p0 ) bloed ells beause after every uloig we osider: p 0 p 0. If the relatio i 0 is true at least rd for oe riterio for this ell we will repeat the proedure of the 3 step otherwise we shall otiue to ublo the ext ell aordig to the orderig th idex util we will get p 0. After fiishig up the 4 step the set of all basi solutios of odel () will have bee reorded out of whih we a easily selet the oes that are basi ad effiiet. Oe a see that the logial solvig tree iteratively irease its brahes by exploratio of a ew ofiguratios of the basi solutios o every level. The ireasig of both the uerous of brahes of eah level as well as the uber of levels is ostraied by the fat that the proble is of fiite diesios o the oe had ad o the other had by the request that the ew solutio ofiguratio should ot be repeated. The orretess of the above algorith is based fro the followig theore. Theore. The set of all effiiet basi solutios for the ultiple riteria trasportatio proble with fuzzy ost oeffiiets ad bottlee riterio () is foud by applyig the above Algorith ad. i i

14 Alexadra Taeo Proof. Let L T be a list of basi effiiet solutios of odel () beig foud by applyig the above algorith ad for oe value of probabilisti paraeter of belogig p. We suppose that exists oe basi effiiet solutio S for the odel () that was foud usig aother algorith differet of the above oe so it results that S LT. Let S orrespods to T. We will fix it o the brah that orrespods to the T begiig with the level 0. Wide exploratio of the fixed brah leads to the registratio of all basi solutios of the brah T. So all the basi solutios that orrespod to tie T belog to this set. We will separate i the set L the effiiet basi solutios that orrespod to tie T. It is obvious that L T l L T. As a result if S L the S is a basi effiiet T solutio foud by applyig the above algorith or if S L T the S is ot a basi solutio ad oreover it is ot oe basi effiiet. So is true the followig: either S is a basi effiiet solutio ad it belogs i the list L T or it is ot a basi effiiet solutio. We proved that for oe value of probabilisti paraeter of belogig p we obtaied the set of all orrespodig effiiet solutios for the odel (). Therefore by odifyig this paraeter we get aother lot of effetive solutios for the odel (). Buildig the set of effiiet solutios for odel () for ay value of the paraeter p i the iterval [0] i fat we fully solve the proposed odel. The theore is proved. 8. Colusios I this paper is developed a itegrate ultistage proedure to solve the ultiobetive trasportatio proble of bottlee type with fuzzy obetive futios oeffiiets. By applyig the hypothesis about the iteroetio ad siilarly variatio of the odel s obetive futios oeffiiets we redue the odel to oe of deteriisti type. After for eah of possible tie level we ostrut its orrespodig set of effiiet solutios. I would lie to ephasize that at this stage we ay apply the fuzzy tehique for fidig the optial oproise solutio orrespodig to the early established tie level. However as it s ow the set of effiiet solutios offers several optios for developig optial aageet strategies. By odifyig of the tie level we a obtai all sets of effiiet solutios eah of the orrespodig to its tie of realizatio but it should be oted for oly oe value of probabilisti paraeter of belogig. I depedee of the eooi stability the paraeter ay followig differet laws of distributio. Fially we olude that these id of odels are very atually ad utile espeially fro the deisioal ad aagerial poit of view therefore these deserve to be further ivestigated ad studied.

15 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type Exaple: Let be the followig 3-riteria proble with 3 supplies ad 4 deads. Supposig that we ow the set of variatio itervals of obetive ost oeffiiets that is the follow: [ ; ] 0.5;.5 ; [ ; ] 0.8;. ; [ ; ] 6; 0 ; [ ; ] ; 3 ; [ ; ] 5; 3 ; [ ; ] 7; ; [ ; ] 4;0 ; [ ; ] ; 4 ; [ ; ] 3; 5 ; [ ; ] 4;0 ; [ ; ] ; 6 ; [ ; ] 4; 8 ; 3 3 [ ; ] ; 6 ; [ ; ] 3; 7 ; [ ; ] 4; 8 ; 3 3 [ ; ] 3; 5 ; [ ; ] 7; 9 ; [ ; ] ; 3 ; [ ; ] ; 4 ; [ ; ] 8; 0 ; [ ; ] 3; 7 ; [ ; ] ;7 ; [ ; ] 8; ; [ ; ] 0.6;. 4 ; Let's assue that we have oe value for exaple =; We wat to build the set of all effiiet solutios owig the tie atrix that is the ext: Tie= b \a i Solutio proedure: Kowig the value = we apply forula: p i order to deterie the probabilisti paraeter of belogig that is: p. Let suppose that it is the sae for all ost oeffiiets. Beause i the variatio iterval [ ; ] for the value = we foud the irease i ost to deterie the other ost oeffiiets we apply the ext forula:

16 Alexadra Taeo p oeffiiets:. We obtai the ext data for the obetive futios Cost = By usig the above proposed Algorith we have foud the followig effiiet basi solutios: X x x 3 x x 4 x x 6 S ; X x 8 x 3 x 3 x4 3 x33 4 x34 3 S 6 x4 x 5 x3 4 x3 3 x34 8 x 3 x3 4 x4 x3 3 x X x 8 x 3 x4 6 x3 3 x33 4 S ; 6 6 x3 8 x x x3 6 x3 x34 6 S 7 7 x3 6 x4 x x3 8 x3 3 x34 4 S 8 8 x x3 6 x x3 8 x3 x34 6 S 9 9 x 3 x3 5 x x3 8 x33 x34 6 S 0 X x 5 x 3 x 6 x4 3 x33 4 x ; 3 3 X x 4 S ; 4 4 X x 4 S 7368 ; X ; X ; X ; X ; 0 S ; X x x 3 x 6 x 3 x x 6 S Fially I d lie to etio that we solved the proble oly for the probabilisti paraeter of belogig: p. We observe that for this paraeter value the data of proble oiide with the data fro the exaple of Aea ad Nair artile []. We a etio that usig the proposed Algorith we obtaied with effiiet basi solutios ore opared as the authors results fro this artile.

17 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type REFERENCES [] Aea Y.P. K.P.K. Nair (979) Biriteria Trasportatio Proble; Maageet Si. V.5 N. p.[73-79] ; [] Bela R. L. Zadeh (970) Deisio Maig i a Fuzzy Eviroet; Maageet Si.7B p.[4 64]; [3] Bit A.K.M.P. Biswal S.S. Ala (99) Fuzzy Prograig Approah to Multiriteria Deisio Maig Trasportatio Proble; Fuzzy Sets ad Systes 50 p.[35 4]; [4] Chaas St. Dorota Kuhta (996) A Coept of the Optial Solutio of the Trasportatio Proble with Fuzzy Cost Coeffiiets; Fuzzy Sets ad Systes 8 p.[99-305]; [5] Das S.K.A. Goswai S.S. Ala (999) Multiobetive Trasportatio Proble with Iterval Cost Soure ad Destiatio Paraeters; Europea Joural of Operatioal Researh Volue 7 Issue p.[00 ]; [6] Debashis Dutta A. Satyaarayaa Myrthy (00) Multi-Choie Goal Prograig Approah for a Fuzzy Trasportatio Proble; IJRRAS () ; [7] Geetha S. K.P.K. Nair A Stohasti Bottlee Trasportatio Proble; Joural of Operatioal Researh So. V.45 No.5 p.[ ]; [8] Gupta B.R. Gupta (983) Multi-Criteria Siplex Method for a Liear Multiple-obetive Trasportatio Proble. Idia Jour. Pure Appl.Math.4() p.[-3]; [9] Guzel Nura(00) Fuzzy Trasportatio Proble with the Fuzzy Aouts ad the Fuzzy Costs ;World Applied Siees Joural 8(5) p.[ ]; [0] Ha S. Li X. (004) Fuzzy Prograig Approah Solutio for Multi-obetive Solid Trasportatio Proble; Joural of Southeast Uiversity (Eglish Editio) 0 () p.[0-07]; [] Isera H.(979) The Eueratio of all Effiiet Solutios for a Liear Multiple-obetive Trasportatio Proble; N.R.L.Q. V.6 N p.[3-39]; [] Liag T.F. (008) Fuzzy Multi-obetive Produtio/Distributio Plaig Deisios with Multi-produt ad Multi-tie Period i a Supply Chai; Coputers ad Idustrial Egieerig 55 (3) p.[ ]; [3] Riguest J.L.D.B. Ris (987) Iterative Solutios for the Liear Multiobetive Trasportatio Probles. Europea Joural of Operatioal Researh 3 p.[96 06]; [4] SharaS.R. K. Swarup (977) Trasportatio Fratioal Prograig with Respet to Tie; Riera Operativa 7(3) p.[49-58];

18 Alexadra Taeo [5] Shiag-Tai Liu (006) Fuzzy Total Trasportatio Cost Measures for Fuzzy Solid Trasportatio Proble; Applied Matheatis ad Coputatio 74 p.[97 94]; [6] Surapati P. Roy (008) Multiobetive Trasportatio Model with Fuzzy Paraeters: A Priority Based Fuzzy Goal Prograig Approah; Joural of Trasportatio Systes Egieerig ad Iforatio Tehology 8 (3) p.[40-48]; [7] Taeo A.I. (004) The Multiobetive Trasportatio Fratioal Prograig Model; Coputer Siee Joural of Moldova V N3(36) Chisiau p.[ ]; [8] Waiel F. Abd El-Waheda Sag M. Lee (006) Iterative Fuzzy Goal Prograig for Multi-obetive Trasportatio Probles; The Iteratioal Joural of Maageet Si. Oega 34 p.[58 66]; [9] Wild Bill.Y. K. R. Karwa M.H. Karwa(994) The Multiple Bottlee Trasportatio Proble; Coputer Ops. Res. Vol.0 No.3 p.[6-74]; [0] Zai Sayed A. Abd Allax A. Mousa Hady M. Geeedi Adel Y. Eleawy (0) Effiiet Multiobetive Geeti Algorith for Solvig Trasportatio Assiget ad Trassipet Probles; Applied Matheatis 3 p.[9-99]; [] Zagiabadi M.H. R. Malei (007) Fuzzy Goal Prograig for Multiobetive Trasportatio Probles; Joural of Applied Matheatis ad Coputig V. 4 Issue - p.[ ]; [] Zieraa H.J. (978) Fuzzy Prograig with Several Obetive Futios; Fuzzy Sets ad Systes p.[45-55].

Fuzzy Transportation Problem Using Triangular Membership Function-A New approach

Fuzzy Transportation Problem Using Triangular Membership Function-A New approach Vol3 No.. PP 8- March 03 ISSN: 3 006X Trasportatio Proble Usig Triagular Mebership Fuctio-A New approach a S. Solaiappaa* K. Jeyaraab Departet of Matheatics Aa UiversityUiversity College of Egieerig Raaathapura

More information

Method for Solving Unbalanced Transportation Problems Using Trapezoidal Fuzzy Numbers

Method for Solving Unbalanced Transportation Problems Using Trapezoidal Fuzzy Numbers Kadhirvel. K, Balauruga. K / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.ijera.co Vol., Issue 4, Jul-Aug 0, pp.59-596 Method for Solvig Ubalaced Trasportatio Probles Usig

More information

Fuzzy Clustering Using Hybrid Fuzzy c-means and Fuzzy Particle Swarm Optimization

Fuzzy Clustering Using Hybrid Fuzzy c-means and Fuzzy Particle Swarm Optimization Fuzzy Clusterig Usig Hybrid Fuzzy -eas ad Fuzzy Partile Swar Optiizatio Hesa Izakia Islai Azad Uiversity Rasar Brah Rasar, Ira hesa.izakia@gail.o Ajith Abraha Mahie Itelligee Researh Labs MIR Labs USA

More information

MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS

MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete

More information

A General Approach for Solving Assignment Problems Involving with Fuzzy Cost Coefficients

A General Approach for Solving Assignment Problems Involving with Fuzzy Cost Coefficients www.seet.org/mas Moder Applied Siee Vol. 6, No. 3; Marh 202 A Geeral Approah for Solvig Assigmet Problems Ivolvig with Fuzzy ost oeffiiets P. K. De Departmet of Mathematis, Natioal Istitute of Tehology,

More information

Algorithm Efficiency

Algorithm Efficiency Algorithm Effiiey Exeutig ime Compariso of algorithms to determie whih oe is better approah implemet algorithms & reord exeutio time Problems with this approah there are may tasks ruig ourretly o a omputer

More information

T. Leelavathy and K. Ganesan

T. Leelavathy and K. Ganesan Iteratioal Joural of Scietific & Egieerig Research, Volue 6, Issue 3, March-2015 252 A Optial Solutio of Fuzzy Trasportatio Proble T. Leelavathy ad K. Gaesa Abstract - I this paper, we preset a ethodology

More information

An Image Segmentation Algorithm Based on Fuzzy Clustering and Genetic Algorithms with a New Distance

An Image Segmentation Algorithm Based on Fuzzy Clustering and Genetic Algorithms with a New Distance Proeedigs of the 6th WSEAS It Cof o EVOLUTIONARY COMPUTING, Lisbo, Portugal, Jue 16-18, 2005 (pp141-145) A Iage Segetatio Algorith Based o Fuzzy Clusterig ad Geeti Algoriths with a New Distae FHACHOUF

More information

A Hierarchical Possibilistic Clustering

A Hierarchical Possibilistic Clustering Iteratioal Joural of Coputer Theory ad Egieerig, Vol., No. 4, Otober009 A Hierarhial Possibilisti Clusterig Mehdi Salkhordeh Haghighi, Hadi Sadoghi Yazdi, AbediVahedia 3 Abstrat: I this paper we propose

More information

Improving Personalized Recommendation in VSS Based on User s Preference

Improving Personalized Recommendation in VSS Based on User s Preference Iprovig ersoalized eoedatio i VSS Based o User s referee Huageg Li, Toohiro Murata Abstrat The popularity of Video Sharig Servie is growig itese as the rapid developet of Iteret The opetitio aog Video

More information

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013 Adi Assiget 5 GRADIENT DESCENT David Kauchak CS 451 Fall 2013 Math backgroud Liear odels A strog high-bias assuptio is liear separability: i 2 diesios, ca separate classes by a lie i higher diesios, eed

More information

Fuzzy Approach to Replacement Problem with Value of Money Changes with Time

Fuzzy Approach to Replacement Problem with Value of Money Changes with Time Iteratioal Joural of Coputer Applicatios (0975 8887) Volue 30 No.0, Septeber 0 Fuzzy Approach to Replaceet Proble with Value of Moey Chages with Tie Praab Biswas Assistat Teacher Sardaga High School P.O.

More information

OBJECT-ORIENTED CHANGE DETECTION FOR HIGH-RESOLUTION IMAGERY USING A GENETIC ALGORITHM

OBJECT-ORIENTED CHANGE DETECTION FOR HIGH-RESOLUTION IMAGERY USING A GENETIC ALGORITHM OBJECT-ORIENTED CHANGE DETECTION FOR HIGH-RESOLUTION IMAGERY USING A GENETIC ALGORITHM Yuqi Tag a, *, Xi Huag a, Kaao Muraatsu b ad Liagpei Zhag a a State Key Laboratory of Iforatio Egieerig i Surveyig,

More information

Knowledge Management for Registered Nurse s Concepts and Clustering with Common Mahalanobis Distances

Knowledge Management for Registered Nurse s Concepts and Clustering with Common Mahalanobis Distances Kowledge Maageet for Registered Nurse s Coepts ad Clusterig with Coo Mahalaobis Distaes Jui-Chiao Tseg 1 1 Departet of Log-Ter Care ad Health Prootio Eduatio, Mi-Hwei Juior College of Health Care Maageet,

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

RESEARCH ON MULTI-LEVEL LOG-BASED RELEVANCE FEEDBACK SCHEME FOR IMAGE RETRIEVAL

RESEARCH ON MULTI-LEVEL LOG-BASED RELEVANCE FEEDBACK SCHEME FOR IMAGE RETRIEVAL RESEARCH ON MULTI-LEVEL LOG-BASED RELEVANCE FEEDBACK SCHEME FOR IMAGE RETRIEVAL WEIFENG SUN, 2 JING LUO, 3 KAIXIAN HU, 4 CHUANG LIN Shool of Software of Dalia Uiversity of Tehology 6620 Dalia Liaoig, Chia

More information

Balanced Greedy Colorings of Sparse Random Graphs

Balanced Greedy Colorings of Sparse Random Graphs Balaed Greedy Colorigs of Sparse Radom Graphs Fredrik Mae Erik Boma Abstrat We ivestigate the omputatio of a olorig of the verties of a graph so that eah olor lass is lose to equal i size. For sparse radom

More information

Fuzzy Hopfield neural network with fixed weight for medical image segmentation

Fuzzy Hopfield neural network with fixed weight for medical image segmentation Fuzzy Hopfield eural etwork with fixed weight for medial image segmetatio Chwe-Liag Chag Yu-Tai Chig, MEMBER SPIE Natioal Chiao Tug Uiversity Departmet of Computer ad Iformatio Siee Taiwa Abstrat. Image

More information

Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n

Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n Australia Joural of Basic ad Applied Scieces 5(11): 16-156 011 ISSN 1991-8178 O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity

More information

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016 Adi Assiget 3 graded Assiget 5! Course feedback GRADIENT DESCENT David Kauchak CS 158 Fall 2016 A aside: text classificatio Text: ra data Ra data labels Ra data labels Features? Chardoay Chardoay Piot

More information

Superiority of Graph Theoretic Approach to Vogel s Approximation Method in Solving Unbalanced Transportation Problem

Superiority of Graph Theoretic Approach to Vogel s Approximation Method in Solving Unbalanced Transportation Problem Iteratioal Joural of Scietific ad Iovative Matheatical Research (IJSIMR) Volue 6, Issue 5, 2018, PP 19-29 ISSN No (Prit) 2347-307X & ISSN No (Olie) 2347-3142 DOI: http://dxdoiorg/1020431/2347-31420605003

More information

CSE 5311 Notes 16: Matrices

CSE 5311 Notes 16: Matrices CSE 5311 Notes 16: Matrices STRASSEN S MATRIX MULTIPLICATION Matrix additio: takes scalar additios. Everyday atrix ultiply: p p Let = = p. takes p scalar ultiplies ad -1)p scalar additios. Best lower boud

More information

Here are the coefficients of the terms listed above: 3,5,2,1,1 respectively.

Here are the coefficients of the terms listed above: 3,5,2,1,1 respectively. *. Operatios with Poloials: Let s start b defiig soe words. Ter: A ter is a uber, variable or the product of a uber ad variable(s). For eaple:,, z, a Coefficiet: A coefficiet is the ueric factor of the

More information

OPC Server ECL Comfort 210/310 OPC Server

OPC Server ECL Comfort 210/310 OPC Server OPC Server Descriptio j l j o j l k j l j Modbus-RS485 k Etheret or Iteret l Modbus-TCP ECL Cofort cotroller Heat eter o SCADA server The Dafoss is a OPC-copliat server that serves data to OPC cliets.

More information

A Study of New Fractals Complex Dynamics for Inverse and Logarithmic Functions

A Study of New Fractals Complex Dynamics for Inverse and Logarithmic Functions A Study of New Fratals Complex Dyamis for Iverse ad Logarithmi Futios Shashak Ligwal Dept. of Computer siee ad Egieerig G.B.Pat Egieerig College Ghurdauri, Pauri Ashish Negi Assoiate Professor Dept. of

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

WM2011 Conference, February 27-March 3, 2011, Phoenix, AZ. Assessing Geospatial Aleatory Uncertainty for Performance Assessment Modeling 11075

WM2011 Conference, February 27-March 3, 2011, Phoenix, AZ. Assessing Geospatial Aleatory Uncertainty for Performance Assessment Modeling 11075 W2 Coferee February 27-arh 3 2 Phoei A Assessig Geospatial Aleatory Uertaity for Performae Assessmet odelig 75 ABSTRACT Geoff Taylor* Rihard Dimea** Gle Taylor** *Uiversity of South Carolia Columbia South

More information

Solving Fuzzy Assignment Problem Using Fourier Elimination Method

Solving Fuzzy Assignment Problem Using Fourier Elimination Method Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio

More information

The Rogers-Ramanujan Identities

The Rogers-Ramanujan Identities MPRA Muih Persol RePE Arhive The Rogers-Ruj Idetities Fzlee ossi d Sbuj Ds Assistt Professor Preier Uiversity Chittgog Bgldesh Mrh Olie t https://prubui-uehede/8/ MPRA Pper No 8 posted Deeber 7 9:7 UTC

More information

Automatic Detection of the Layout of Color Yarns for Yarn-dyed Fabric via a FCM Algorithm

Automatic Detection of the Layout of Color Yarns for Yarn-dyed Fabric via a FCM Algorithm Textile Researh Joural Artile Automati Detetio of the Layout of Color Yars for Yar-dyed Fabri via a FCM Algorithm Abstrat I the proess of aalyzig the yardyed fabri, two kids of olor iformatio about olor

More information

New Results on Energy of Graphs of Small Order

New Results on Energy of Graphs of Small Order Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order

More information

Introduction to Sigma Notation

Introduction to Sigma Notation Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of

More information

Similarity, Cardinality and Entropy for Bipolar Fuzzy Set in the Framework of Penta-valued Representation

Similarity, Cardinality and Entropy for Bipolar Fuzzy Set in the Framework of Penta-valued Representation Similarit Cariality a Etropy for Bipolar Fuzzy Set i the Framework of Peta-value Represetatio Vasile Patrasu Departmet of Iformatis Teholog Tarom Compay Buhares Romaia Email: patrasuv@gmailom bstrat I

More information

A Threshlod Selection Method Based on Multiscale and Graylevel Co-occurrence Matrix Analysis

A Threshlod Selection Method Based on Multiscale and Graylevel Co-occurrence Matrix Analysis A Threshlod Seletio Method Based o Multisale ad Graylevel Co-ourree Matrix Aalysis Yu Li 1, Mohamed Cheriet, Chig Y, Sue 1 1. Ceter for Patter Reogitio ad Mahie Itelligee Coordia Uiversity, GM606, 1455

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

Constraint Cellular Ant Algorithm for the Multi- Objective Vehicle Routing Problem

Constraint Cellular Ant Algorithm for the Multi- Objective Vehicle Routing Problem JOURNAL OF SOFTWARE, VOL. 8, NO. 6, JUNE 03 339 Costrait Cellular At Algorith for the Multi- Objective Vehicle Routig Proble Yuazhi Wag Geography Departet, Dezhou Uiversity, Dezhou, Shadog 5303, Chia Eail:

More information

Abstract Syntax Trees. AST Data Structure. Visitor Interface. Accept methods. Visitor Methodology for AST Traversal CS412/CS413

Abstract Syntax Trees. AST Data Structure. Visitor Interface. Accept methods. Visitor Methodology for AST Traversal CS412/CS413 Abstract Syta Trees CS412/CS413 Itroductio to Copilers Ti Teitelbau Lecture 12: Visitors; Sybol Tables February 18, 2005 Separate AST costructio fro seatic checkig phase Traverse the AST ad perfor seatic

More information

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio

More information

Application of Type II Kernelized Intuitionistic Fuzzy C Mean in the field of image segmention of MRI image

Application of Type II Kernelized Intuitionistic Fuzzy C Mean in the field of image segmention of MRI image Iteratioal Research Joural of Egieerig ad Techology (IRJET) e-issn: 395-0056 Volue: 05 Issue: 07 July 08 www.irjet.et p-issn: 395-007 Applicatio of Type II Kerelized Ituitioistic Fuzzy C Mea i the field

More information

Merge Sort. Alexandra Stefan

Merge Sort. Alexandra Stefan Merge Sort Alexadra Stefa Merge Sort Divide ad Coquer Tehique Divide ad oquer Divide the problem i smaller problems Solve these problems Combie the aswers Merge sort Split the problem i 2 halves. Sort

More information

Outline. M/M/m Queue. Analysis of M/M/m Queue. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 23

Outline. M/M/m Queue. Analysis of M/M/m Queue. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 23 EEC 686/785 odelig & Perforace Evaluatio of Couter Systes Lecture Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org (based o Dr. Raj Jai s lecture otes Outlie Review of lecture

More information

Optimization Algorithms for Identification and Genotyping of Copy Number Polymorphisms in Human Populations

Optimization Algorithms for Identification and Genotyping of Copy Number Polymorphisms in Human Populations Optiizatio Algoriths for Idetifiatio ad Geotypig of Copy Nuber Polyorphiss i Hua Populatios Gökha Yavaş 1 ehet Koyutürk 13 ad Thoas LaFraboise 23 1 Departet of Eletrial Egieerig & Coputer Siee Case Wester

More information

Modified Decoding Algorithm of LLR-SPA

Modified Decoding Algorithm of LLR-SPA Sesors & Trasduers, Vol. 79, Issue 9, September 204, pp. 223-228 Sesors & Trasduers 204 by IFSA Publishig, S. L. http://www.sesorsportal.om Modified Deodig Algorithm of LLR-SPA Zhogxu Wag, Ya Wag, Tiatia

More information

Fuzzy c-means Revisited: Towards A Cluster-Center-Free Reformulation

Fuzzy c-means Revisited: Towards A Cluster-Center-Free Reformulation Fzzy -Meas Revisited: Towards A Clster-Ceter-Free Reforlatio di Dig, Rig Ma *, Xiaoqig H, igy Yag, Soga Che 3. Shool of Copter Siee ad Tehology, Naig Uiversity of Siee ad Tehology, Naig 9, Chia. Shool

More information

Physics 30 Lesson 12 Diffraction Gratings

Physics 30 Lesson 12 Diffraction Gratings Physics 30 Lesso 2 Diffractio Gratigs I. Poisso s bright spot Thoas Youg published the results fro his double-slit experiet (Lesso ) i 807 which put the wave theory of light o a fir footig. However, so

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Lecture 5. Counting Sort / Radix Sort

Lecture 5. Counting Sort / Radix Sort Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018

More information

A NEW RANKING APPROACH AND ITS APPLICATION TO SOLVING FUZZY CRITICAL PATH PROBLEMS. P. Kaur 1* & A. Kumar 2

A NEW RANKING APPROACH AND ITS APPLICATION TO SOLVING FUZZY CRITICAL PATH PROBLEMS. P. Kaur 1* & A. Kumar 2 NEW NKING PPOCH ND ITS PPICTION TO SOVING FUZZY CITIC PTH POBEMS P. Kaur * &. Kuar School of Matheatics ad Coputer pplicatios Thapar Uiversit Patiala Idia parpreetsidhu@gail.co; ait_rs_iitr@ahoo.co BSTCT

More information

CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT RESOLUTIONS AND BUNDLE OF DISTANCES

CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT RESOLUTIONS AND BUNDLE OF DISTANCES Iteratioal Archives of Photograetry Reote Sesig ad Spatial Iforatio Scieces Vol. VIII Part 5 Coissio V Syposiu Newcastle upo Tye UK. 1 CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

A New Credibilistic Clustering Method with Mahalanobis Distance

A New Credibilistic Clustering Method with Mahalanobis Distance I.J. Mathematial Siees ad Computig, 2018, 4, 1-18 Published Olie November 2018 i MECS (http://www.mes-press.et) DOI: 10.5815/ijms.2018.04.01 Available olie at http://www.mes-press.et/ijms A New Credibilisti

More information

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227.

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227. Slide / Slide / th Grade Math Geoetry: Trasforatios 0-0- www.jctl.org Slide / Slide / Table of otets Lis to PR saple questios No-alculator # No- alculator # lic o a topic to go to that sectio Trasforatios

More information

Computational Geometry

Computational Geometry Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed

More information

The Sybil Attack in Sensor Networks: Analysis & Defenses

The Sybil Attack in Sensor Networks: Analysis & Defenses The Sybil Atta i Sesor Networs: Aalysis & Defeses Jaes Newsoe Caregie Mello Uiversity jewsoe@ee.u.edu Elaie Shi Caregie Mello Uiversity rshi@u.edu Daw Sog Caregie Mello Uiversity dawsog@u.edu Adria Perrig

More information

Assignment 5; Due Friday, February 10

Assignment 5; Due Friday, February 10 Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Introductions to Pochhammer

Introductions to Pochhammer Itroductios to Pochhaer Itroductio to the factorials ad bioials Geeral The factorials ad bioials have a very log history coected with their atural appearace i cobiatorial probles. Such cobiatorial-type

More information

HMPFIM-B: Hybrid Markov Penalized FCM in Mammograms for Breast Cancer

HMPFIM-B: Hybrid Markov Penalized FCM in Mammograms for Breast Cancer Iteratioal Joural o Reet ad Iovatio Treds i Computig ad Commuiatio ISSN: 2321-8169 HMPFIM-B: Hybrid Markov Pealized FCM i Mammograms for Breast Caer Ms. Siva Priya, Assistat Professor Departmet of Computer

More information

On Evaluating Fault Resilient Encoding Schemes in Software

On Evaluating Fault Resilient Encoding Schemes in Software 1 O Evaluatig Fault Resiliet Ecodig Schees i Software Jakub Breier 1, Xiaolu Hou ad Yag Liu 1 Physical Aalysis ad Cryptographic Egieerig Teasek Laboratories School of Coputer Sciece ad Egieerig Nayag Techological

More information

Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation

Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation c 21 IEEE. Persoal use of this aterial is peritted. Perissio fro IEEE ust be obtaied for all other uses, i ay curret or future edia, icludig 1 repritig/republishig this aterial for advertisig or prootioal

More information

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics

More information

MULTIBEAM SONAR RECORDS DATA DECIMATION USING HIERARCHICAL SPLINE INTERPOLATION JERZY DEMKOWICZ

MULTIBEAM SONAR RECORDS DATA DECIMATION USING HIERARCHICAL SPLINE INTERPOLATION JERZY DEMKOWICZ MULTIBEAM SONAR RECORDS DATA DECIMATION USING HIERARCHICAL SPLINE INTERPOLATION JERZY DEMKOWICZ Gdask Uiversity of Techology Narutowicza 11/12, 8-233 Gdask, Polad dejot@eti.pg.gda.pl Multibea soar records

More information

Campus Network Multi-ISP Load Balancing Optimization Model Based on BP Neural Networks

Campus Network Multi-ISP Load Balancing Optimization Model Based on BP Neural Networks Campus Networ Multi-ISP Load Balaig Optimizatio Model Based o BP Neural Networs XIE Haiya 1,2, WANG Jia 1, ZHAO Depeg 2, SUN Hui 1 1. Departmet of Mathematis, Dalia Maritime Uiversity, Dalia, Chia 2. Shool

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

Ambiguity Resolution in GPS-based, Low-cost Attitude Determination

Ambiguity Resolution in GPS-based, Low-cost Attitude Determination Joural of Global Positioig Systems (5) Vol. 4, o. -: 7-4 Ambiguity Resolutio i GPS-based, Low-ost Attitude Determiatio Shegli Fa, Shool of Mathematial ad Geospatial Siees, RMI Uiversity, Vitoria, Australia

More information

The Inverse z-transform

The Inverse z-transform The Iverse -Trasfor I sciece oe tries to tell people, i such a way as to be uderstood by everyoe, soethig that o oe ever ew before. But i poetry, it's the eact opposite. Paul Dirac Cotet ad Figures are

More information

Geometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents

Geometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents Slide 1 / 206 Slide 2 / 206 Geoetry Parallel Lies 2014-11-17 www.jctl.org Table of otets Slide 3 / 206 lic o the topic to go to that sectio Lies: Itersectig, Parallel & Sew Lies & Trasversals Parallel

More information

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured

More information

Simulated Annealing Fuzzy Clustering in Cancer Diagnosis

Simulated Annealing Fuzzy Clustering in Cancer Diagnosis Iformatia 29 (2005) 6 70 6 Simulated Aealig Fuzzy Clusterig i Caer Diagosis Xiao-Yig Wag ad Joatha M. Garibaldi Automated Shedulig, Optimisatio ad Plaig (ASAP) Researh Group Departmet of Computer Siee

More information

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

COLOR AND SHAPE BASED INDEXING USING SCALE-SPACE REPRESENTATIONS

COLOR AND SHAPE BASED INDEXING USING SCALE-SPACE REPRESENTATIONS COLOR AND SHAPE BASED INDEXING USING SCALE-SPACE REPRESENTATIONS Biur Kurt, Muhitti Gökme Istabul Tehial Uiversity Computer Egieerig Departmet Maslak 80626, İstabul {kurt,gokme}@e.itu.edu.tr Abstrat Performae

More information

An Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem

An Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem

More information

High-Performance Matrix-Vector Multiplication on the GPU

High-Performance Matrix-Vector Multiplication on the GPU High-Perforace Matrix-Vector Multiplicatio o the GPU Has Herik Bradeborg Sørese Iforatics ad Matheatical Modellig, Techical Uiversity of Deark, Bldg., DK-8 Lygby, Deark hhs@i.dtu.dk http//www.gpulab.i.dtu.dk

More information

A novel approach in ECG beat recognition using adaptive neural fuzzy filter

A novel approach in ECG beat recognition using adaptive neural fuzzy filter J. Biomedial Siee ad Egieerig, 009,, 80-85 A ovel approah i ECG beat reogitio usig adaptive eural fuzzy filter Glayol Nazari Golpayegai, Amir Homayou Jafari Biomedial Egieerig Departmet, Islami Azad Uiversity,

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

CIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)

CIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8) CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

BOOLEAN MATHEMATICS: GENERAL THEORY

BOOLEAN MATHEMATICS: GENERAL THEORY CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.

More information

Parallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs

Parallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs Slide / 06 Slide / 06 eoetry Parallel Lies 04--7 www.jctl.org Slide / 06 Slide 4 / 06 ostructios Videos Table of otets Table of otets lic o the topic to go to that sectio lic o the topic to go to that

More information

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig

More information

A Novel Energy-Saving Algorithm Based on Sleeping Low-Loaded ONU for Hybrid Wireless-Optical Broadband Access Network

A Novel Energy-Saving Algorithm Based on Sleeping Low-Loaded ONU for Hybrid Wireless-Optical Broadband Access Network 0 d Iteratioal Coferece o Networkig ad Iforatio Techology IPCSIT vol.7 (0) (0) IACSIT Press, Sigapore A Novel Eergy-Savig Algorith Based o Sleepig Low-Loaded ONU for Hybrid Wireless-Optical Broadbad Access

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

Integer Feasibility of Random Polytopes

Integer Feasibility of Random Polytopes Iteger Feasibility of Rado Polytopes Karthekeya Chadrasekara School of Egieerig ad Applied Scieces Harvard Uiversity karthe@seasharvardedu Satosh S Vepala School of Coputer Sciece Georgia Istitute of Techoy

More information

Remote Sensing Image Segmentation Algorithm Based on Multi-agent and Fuzzy Clustering

Remote Sensing Image Segmentation Algorithm Based on Multi-agent and Fuzzy Clustering 017 nd International Conferene on Environental Siene and Energy Engineering (ICESEE 017) ISB: 978-1-60595-417- Reote Sensing Iage Segentation Algorith Based on Multi-agent and Fuzzy Clustering Lei LIU,

More information

Two-Level Scratchpad Memory Architectures to Achieve Time Predictability and High Performance

Two-Level Scratchpad Memory Architectures to Achieve Time Predictability and High Performance Regular Paper Joural of Coputig Sciece ad Egieerig, Vol. 8, No. 4, Deceber 2014, pp. 215-227 Two-Level Scratchpad Meory Architectures to Achieve Tie Predictability ad High Perforace Yu Liu ad Wei Zhag*

More information

Hash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.

Hash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015. Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative

More information

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu

More information

The Adjacency Matrix and The nth Eigenvalue

The Adjacency Matrix and The nth Eigenvalue Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.

More information

Modelling and Design of a Microstrip Band- Pass Filter Using Space Mapping Techniques

Modelling and Design of a Microstrip Band- Pass Filter Using Space Mapping Techniques JOURNA OF TEECOMMUNICATION, VOUME, IUE, APRI Modellig ad Desig o a Mirostrip Bad- Pass Filter Usig pae Mappig Tehiques 9 aeed Tavaoli, Mahdieh Zeiadii, hahram Mohaa Abstrat Determiatio o desig parameters

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

Improved Fuzzy C-Means Clusters With Ant Colony Optimization

Improved Fuzzy C-Means Clusters With Ant Colony Optimization Iteratioal Joural of Computer Siee & Emergig Tehologies (E-ISSN: 044-6004) 1 Volume 1, Issue 4, Deember 010 Improved Fuzzy C-Meas Clusters With At Coloy Optimizatio 1 C.Immaulate Mary, Dr. S.V. Kasmir

More information

Civil Engineering Computation

Civil Engineering Computation Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso

More information

Def : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index.

Def : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index. Mth 0 Uit : Roots & Powers Red Buildig O, Big Ides, d New Vocbulry, p. 0 tet.. Estitig Roots ( clss) Red Lesso Focus p. tet. Outcoes Ch. Notes. Defie d give eple of rdicl. pp. 0, 9. Idetify the ide d the

More information

Existential quantification. Universal quantification. Domain of Quantification. Existential quantification

Existential quantification. Universal quantification. Domain of Quantification. Existential quantification Uary predicate (exaple) 6/4 Cosider the stateet 4 < 5. Predicate Logic Whether the stateet is true or false depeds o the ue of : Lecture 3 (Chapters 8-9) 4 3 2 0 5 4 2 3 4 o Z o Septeber 4, 206 4 < 5 is

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

A Trip-Chain Based Combined Mode and Route Choice Network Equilibrium Model Considering Common Lines Problem in Transit Assignment Model

A Trip-Chain Based Combined Mode and Route Choice Network Equilibrium Model Considering Common Lines Problem in Transit Assignment Model Available olie at www.sieediret.om Proedia Soial ad Behavioral Siees 2 (2) 354 363 4 th EWGT & 26 th MEC & st RH A Tri-Chai Based Combied Mode ad Route Choie Networ Euilibrium Model Cosiderig Commo Lies

More information