Fuzzy Shortest Path with α- Cuts
|
|
- Tyrone Boyd
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece for Wome, Trichy, Tamiladu, Idia Abstract I this paper, we preset a algorithm for computig a shortest path i a acyclic etwork i which each edge is assiged to a o-trapezoidal fuzzy umber. α-cuts are used to fid the fuzzy path legths. I a proposed algorithm, Euclidea distace is used to fid the shortest path. Cosequetly, a shortest path is obtaied from source ode to destiatio ode. Key words - No-trapezoidal fuzzy umber, α-cut, Euclidea distace, shortest path I. INTRODUCTON The shortest path problem is oe of the most fudametal ad well-kow combiatorial optimizatio problems that appear i may applicatios as a sub problem. The legth of arcs i the etwork represets travellig time, cost, distace or other variables. I real life applicatios, these arc legths could be ucertai ad to determie the exact value of these arc legths is very difficult or sometimes difficult for decisio maker. I such a situatio fuzzy shortest path problem seems to be more realistic, where the arc legths are characterized by fuzzy umbers. Dubois ad Prade [3] first itroduce fuzzy shortest path problem. Okada ad Soper [7] developed a algorithm based o multiple labelig approach which is useful to geerate umber of o-domiated paths. Applyig fuzzy mi cocept they have itroduced a order relatio betwee fuzzy umbers. Applyig extesio priciple Klei[5] has give a algorithm which results domiated path o a acyclic etwork. The remaider of the paper is orgaized as follows. I sectio 2, basic cocepts ad defiitios are give. It also explais ways of computig α-cuts for fuzzy umbers. I sectio 3, we preset a algorithm for fidig fuzzy shortest path i a acyclic etwork i which each edge is assiged to a o-trapezoidal fuzzy umber. A illustratio is give for the proposed algorithm i sectio 4. A. Fuzzy Set II. CONCEPTS A fuzzy set A of a uiversal set X is defied by its membership fuctio μ A : X 0,1 which assigs a real umber μ A (x) i the iterval [0,1] to each elemet x X, where the value of μ A (x) at x shows the grade of membership of x i A. B. α-cut Give a fuzzy set A i X ad ay real umber α [0,1], the the α-cut or α-level or cut worthy set of A, deoted by α A is the crisp set α A = {x X/ μ A (x) α} 1) Example: Let A be a fuzzy set whose membership fuctio is give as μ A, a x b c x c b, b x c To fid the α cut of A, we first set α 0,1 to both left ad right referece fuctio of A. That is, α = ad α = c x c b Expressig x i terms of α we have b a α + a ad c (c b)α which gives the α-cuts of A as α A = b a α + a, c (c b)α C. No-trapezoidal fuzzy umber I SSN: Page 195
2 Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Let X be the uiversal set. The o-trapezoidal fuzzy umber A(a, b, c, d ) is defied by the membership fuctio μ A, a x b 1, b x c, c x d The diagrammatic represetatio of o-trapezoidal fuzzy umber is give by a b c d Fig. 1 D. α cut for o-trapezoidal fuzzy umber To fid the α cut of A(a, b, c, d ), we first set α 0,1 to both left ad right referece fuctio of A. That is, α = x a ad α = Expressig x i terms of α, we have b a α + a ad d (d c)α which gives the α- cuts of A as α A = b a α + a, d (d c)α E. Additio of two fuzzy umbers Let X = a, b, c ad Y = p, q, r be two fuzzy umbers whose membership fuctios are μ X, a x b c x c b, b x c μ Y x p q p, p x q r x r q, q x r The α X = b a α + a, c c b α ad α Y = q p α + p, r (r q)α are the α-cuts of fuzzy umbers X ad Y respectively. To calculate additio of fuzzy umbers X ad Y usig iterval arithmetic α X + α Y = b a α + a, c c b α + q p α + p, r r q α = a + p + b a + q p α, c + r (c b + r q)α [1] F. Additio of two o-trapezoidal fuzzy umbers Let X = a, b, c, d ad Y = p, q, r, s be two o-trapezoidal fuzzy umbers whose membership fuctios are μ X, a x b 1, b x c, c x d I SSN: Page 196
3 Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 μ Y x p q p, p x q 1, q x r s x s r, r x s The α X = b a α + a, d (d c)α ad α Y = q p α + p, s (s r)α are the α-cuts of o-trapezoidal fuzzy umbers X ad Y respectively. To calculate additio of o-trapezoidal fuzzy umbers X ad Y usig iterval arithmetic α X + α Y = b a α + a, d (d c)α + q p α + p, s (s r)α G. Euclidea Distace = b a α + a + q p α + p, d d c α + s (s r)α [2] Let A = x 1, y 1 ad B = x 2, y 2 be two itervals. The the Euclidea distace D(A, B) is defied as D A, B = (x 2 x 1 ) 2 + (y 2 y 1 ) 2 H. Miimum value of α-cuts Let α A = a, b ad α B = p, q be two α-cuts. The miimum value of α A ad α B is give by I. Network Termiology MV = mi α A, α B = mi a, p, mi (b, q) Cosider a directed etwork G(V, E), cosistig of a fiite set of odes V = 1,, ad a set of m directed edges E V V. Each edge is deoted by a ordered pair (i, j), where i, j V. Each edge is assiged to a otrapezoidal fuzzy umber. We calculate the α-cuts for each ad every edge i the etwork by the formula α X = b a α + a, d d c α where X a, b, c, d is a o-trapezoidal fuzzy umber ad α 0,1. III. ALGORITHM Step: 1 Fidig possible paths (i) Fid all the possible paths P i from source ode to destiatio ode i the give acyclic etwork. (ii) Assig the umber of possible paths i the give acyclic etwork to N. Step: 2 Computatio of legth of paths (i) Set α value betwee 0 ad 1. (ii) Fid α -cuts for every edge. (iii) Fid the legths L i of all possible paths by addig the α-cuts of the correspodig edges. Step: 3 Compariso of paths (i) Let L mi = L 1 (ii) For i = 2 to N MV = mi L mi, L i D 1 = D MV, L mi D 2 = D MV, L i If D 1 < D 2 the L mi = L mi Otherwise L mi = L i Step:4 Shortest Path Shortest path is the correspodig path of L mi I SSN: Page 197
4 Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 IV. NUMERICAL EXAMPLE The followig fuzzy etwork explais the proposed algorithm. A (1, 4, 9, 16) 2 C (4, 36, 49, 64) 3 F (4, 9, 16, 25) 1 6 B (9, 25, 49, 81) Step:1 Fidig possible paths 3 D (4, 16, 36, 64) 5 E (16, 25, 36, 49) Fig. 2 Example Network G (9, 25, 36, 81) (i) Fid all the possible paths P i from the source ode to the destiatio ode i the give acyclic etwork. There are three possible paths P 1 A C F P 2 : B E G P 3 : A D G (ii) Assig the umber of possible paths i the give acyclic etwork to N. Here the umbers of possible paths are 3. N = 3 Step:2 Computatio of legth of paths (i) Set α value betwee 0 ad 1. Let α = 0.73 (ii) Fid α-cuts for every edge Now, A = 1, 4, 9, 16 ie., A = 1 2, 2 2, 3 2, 4 2 α A = b a α + a, d (d c)α α A = 2 1 α + 1 2, 4 (4 3)α 2 α A = (α + 1) 2, (4 α) 2 = [2.99, 10.69] Similarly, α B = 2α + 3 2, 9 2α 2 = 19.89, α C = 4α + 2 2, 8 α 2 = 24.21, α D = 2α + 2 2, 8 2α 2 = 11.97, α E = α + 4 2, 7 α 2 = 22.37, α F = α + 2 2, 5 α 2 = 7.45, α G = 2α + 3 2, 9 3α 2 = 19.89, (iii) Fid the legths L i of all possible paths by addig the α-cuts of the correspodig edges L 1 = 34.65, L 2 = 62.15, L 3 = 34.85, Step:3 Compariso of paths (i) Let L mi = L 1 L mi = 34.65,81.77 (ii) For i = 2 to N MV = mi[l mi, L i ] I SSN: Page 198
5 Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Whe i = 2, MV = mi[l mi, L 2 ] MV = mi 34.65, 81.77, 62.15, = 34.65, D 1 = D(MV,L 2 ) = D 34.65, 81.77, 34.65, = D 1 = 0 D 2 = D(MV, L 2 ) = D 34.65, 81.77, 62.15, = D 2 = If D 1 < D 2 the L mi = L mi. Otherwise L mi = L i Here D 1 < D 2. L mi = L mi = 34.65, Whe i = 3, MV = mi L mi, L 3 = 34.65,81.77 D 1 = 0 D 2 = D 1 < D 2. The L mi = 34.65,81.77 = L 1 Step:4 Shortest Path Shortest path is the correspodig path of L mi P 1 is the shortest path. ie., A C F is the shortest path from source ode to destiatio ode. V. CONCLUSION I this paper, we preseted a algorithm for computig a shortest path i a acyclic etwork usig the α- cuts i which each edge is assiged to a o-trapezoidal fuzzy umber. Cosequetly, the shortest path is obtaied from source ode to destiatio ode. But this algorithm does t work for a cyclic etwork. REFERENCES [1] Bojadziev, G., Bojadziev, M (1995), Fuzzy sets, Fuzzy logic, applicatio, World Scietific. [2] T. N. Chuag, J. Y. Kug, The Fuzzy shortest path legth ad the correspodig shortest path i a etwork, Comput. Oper. Res. 32 (2005), [3] D. Dubois, H. Prade, Fuzzy Sets ad Systems: Theory ad Applicatios, Academic Press, New York, [4] Kaufma A., ad Gupta, M.M(1984) Itroductio to Fuzzy Arithmetic, Theory ad Applicatios, Va Nostrad Reihold Co. Ic., Workigham, Berkshire. [5] C. M. Klei, Fuzzy shortest paths, Fuzzy Sets ad Systems 39 (1991), [6] C. Li, M. S. Cher, The fuzzy shortest path problem ad its most vital arcs, Fuzzy Sets ad Systems 58 (1993) [7] S. Okada ad T. Soper, A shortest path problems as a etwork with fuzzy arc legths, Fuzzy Sets ad Systems 109 (2000), [8] Palash Dutta, Hrishikesh Boruah, Tazid Ali, Fuzzy Arithmetic with ad without usig α-cut method: A comparative study, Iteratioal joural of latest Treds i Computig, Volume 2, Issue 1, March (2011), [9] A. Tajdi, I. Mahdavia, N. Mahdavi-Amiri, B. Sadeghpour-Gildeh, Computig a fuzzy shortest path i a etwork with mixed fuzzy arc legths usig α-cuts, Computers ad Mathematics with Applicatios, i press, [10] L.A. Zadeh, Fuzzy Logic ad the Calculi of Fuzzy Rules, Fuzzy Graphs, Fuzzy Probabilities, Computers & Mathematics with Applicatios, Volume 37, p. 35, I SSN: Page 199
An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets
Malaya Joural of Matematik 4(1)(2013) 123 133 A Ituitioistic fuzzy cout ad cardiality of Ituitioistic fuzzy sets B. K. Tripathy a, S. P. Jea b ad S. K. Ghosh c, a School of Computig Scieces ad Egieerig,
More informationScholars Journal of Physics, Mathematics and Statistics
Jaalakshmi M. Sch. J. Phs. Math. Stat., 015 Vol- Issue-A Mar-Ma pp-144-150 Scholars Joural of Phsics, Mathematics ad Statistics Sch. J. Phs. Math. Stat. 015 A:144-150 Scholars Academic ad Scietific Publishers
More informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationFuzzy critical path analysis based on centroid of centroids of fuzzy numbers and new subtraction method
It. J. Mathematics i Operatioal Research, Vol. 5, No. 2, 2013 205 Fuzzy critical path aalysis based o cetroid of cetroids of fuzzy umbers ad ew subtractio method P. Phai Busha Rao* Departmet of Mathematics,
More informationBest Optimal Stable Matching
Applied Mathematical Scieces, Vol., 0, o. 7, 7-7 Best Optimal Stable Matchig T. Ramachadra Departmet of Mathematics Govermet Arts College(Autoomous) Karur-6900, Tamiladu, Idia yasrams@gmail.com K. Velusamy
More informationAdjacent vertex distinguishing total coloring of tensor product of graphs
America Iteratioal Joural of Available olie at http://wwwiasiret Research i Sciece Techology Egieerig & Mathematics ISSN Prit): 38-3491 ISSN Olie): 38-3580 ISSN CD-ROM): 38-369 AIJRSTEM is a refereed idexed
More informationOn Edge Regular Fuzzy Line Graphs
Iteratioal Joural of Computatioal ad Applied Mathematics ISSN 1819-4966 Volume 11, Number 2 (2016), pp 105-118 Research Idia Publicatios http://wwwripublicatiocom O Edge Regular Fuzz Lie Graphs K Radha
More informationM.Jayalakshmi and P. Pandian Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-14, India.
M.Jayalakshmi, P. Padia / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Vol., Issue 4, July-August 0, pp.47-54 A New Method for Fidig a Optimal Fuzzy Solutio For
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationPOSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume, Number /, pp 88 9 POSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION Costi-Cipria POPESCU,
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationDominating Sets and Domination Polynomials of Square Of Cycles
IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat
More informationType-2 Fuzzy Sets: Properties and Applications
vailable olie at www.ijiems.com Iteratioal Joural of Idustrial Egieerig ad Maagemet Sciece Type-2 Fuzzy Sets: Properties ad pplicatios Jorge Forcé Departmet of Fiace ad Operatios Maagemet, Iseberg School
More informationInterval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making
Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com
More informationFUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS
FUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS N.Mugutha *1, B.Jessaili Jeba #2 *1 Assistat Professor, Departmet of Mathematics, M.V.Muthiah
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationOn Distance and Similarity Measures of Intuitionistic Fuzzy Multi Set
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578. Volume 5, Issue 4 (Ja. - Feb. 03), PP 9-3 www.iosrourals.org O Distace ad Similarity Measures of Ituitioistic Fuzzy Multi Set *P. Raaraeswari, **N.
More informationSolution of Fully Fuzzy System of Linear Equations by Linear Programming Approach
Copyright 2015 Tech Sciece Press CMES, vol.108, o.2, pp.67-87, 2015 Solutio of Fully Fuzzy System of Liear Equatios by Liear Programmig Approach Diptiraja Behera 1,2, Hog-Zhog Huag 1 ad S. Charaverty 3
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationThird-order Composite Runge Kutta Method for Solving Fuzzy Differential Equations
Global Joural of Pure ad Applied Mathematics. ISSN 097-768 Volume Number (06) pp. 7-76 Research Idia Publicatios http://www.ripublicatio.com/gjpam.htm Third-order Composite Ruge Kutta Method for Solvig
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationWeighted Correlation Coefficient with a Trigonometric Function Entropy of Intuitionistic Fuzzy Set in Decision Making
Weighted Correlatio Coefficiet with a Trigoometric Fuctio Etropy of Ituitioistic Fuzzy Set i Decisio Makig Wa Khadiah Wa Ismail, Lazim bdullah School of Iformatics ad pplied Mathematics, Uiversiti Malaysia
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationApproximating the ruin probability of finite-time surplus process with Adaptive Moving Total Exponential Least Square
WSEAS TRANSACTONS o BUSNESS ad ECONOMCS S. Khotama, S. Boothiem, W. Klogdee Approimatig the rui probability of fiite-time surplus process with Adaptive Movig Total Epoetial Least Square S. KHOTAMA, S.
More informationTopic 5: Basics of Probability
Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More informationOPTIMIZED SOLUTION OF PRESSURE VESSEL DESIGN USING GEOMETRIC PROGRAMMING
OPTIMIZED SOLUTION OF PRESSURE VESSEL DESIGN USING GEOMETRIC PROGRAMMING S.H. NASSERI, Z. ALIZADEH AND F. TALESHIAN ABSTRACT. Geometric programmig is a methodology for solvig algebraic oliear optimizatio
More informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationTesting Statistical Hypotheses for Compare. Means with Vague Data
Iteratioal Mathematical Forum 5 o. 3 65-6 Testig Statistical Hypotheses for Compare Meas with Vague Data E. Baloui Jamkhaeh ad A. adi Ghara Departmet of Statistics Islamic Azad iversity Ghaemshahr Brach
More informationMulti-objective Assignment Problem with Generalized Trapezoidal Fuzzy Numbers
Iteratioal Joural of Applied Iformatio Systems (IJAIS) ISSN : 49-0868 Foudatio of Computer Sciece FCS Ne Yor USA Volume No.6 May 0.ais.org Multi-objective Assigmet Problem ith Geeralized Trapezoidal Fuzzy
More informationMETHOD OF FUNDAMENTAL SOLUTIONS FOR HELMHOLTZ EIGENVALUE PROBLEMS IN ELLIPTICAL DOMAINS
Please cite this article as: Staisław Kula, Method of fudametal solutios for Helmholtz eigevalue problems i elliptical domais, Scietific Research of the Istitute of Mathematics ad Computer Sciece, 009,
More informationSPANNING SIMPLICIAL COMPLEXES OF n-cyclic GRAPHS WITH A COMMON EDGE. Guangjun Zhu, Feng Shi and Yuxian Geng
Iteratioal Electroic Joural of Algera Volume 15 2014 132-144 SPANNING SIMPLICIAL COMPLEXES OF -CYCLIC GRAPHS WITH A COMMON EDGE Guagju Zhu, Feg Shi ad Yuxia Geg Received: 1 August 2013; Revised: 5 Novemer
More informationThe Multiplicative Zagreb Indices of Products of Graphs
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 8, Number (06), pp. 6-69 Iteratioal Research Publicatio House http://www.irphouse.com The Multiplicative Zagreb Idices of Products of Graphs
More informationAnalysis of Fuzzy Fault Tree using Intuitionstic Fuzzy Numbers
Neeraj Lata / Iteratioal Joural of Computer Sciece & Egieerig Techology (IJCSET) Aalysis of Fuzzy Fault Tree usig Ituitiostic Fuzzy Numbers Neeraj Lata Departmet of applied Scieces,TeerthakerMahaveer Uiversity,
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationL(3,2,1)-and L(4,3,2,1)-labeling Problems on Circular-ARC Graphs
I J C T, 9(34) 016, pp. 869-884 Iteratioal Sciece Press L(3,,1)-ad L(4,3,,1)-labelig Problems o Circular-RC Graphs S maathulla * ad Madhumagal Pal * BSTRCT For a give graph G ( V, E), the L(3,,1) - ad
More informationk-equitable mean labeling
Joural of Algorithms ad Comutatio joural homeage: htt://jac.ut.ac.ir k-euitable mea labelig P.Jeyathi 1 1 Deartmet of Mathematics, Govidammal Aditaar College for Wome, Tiruchedur- 628 215,Idia ABSTRACT
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationOn comparison of different approaches to the stability radius calculation. Olga Karelkina
O compariso of differet approaches to the stability radius calculatio Olga Karelkia Uiversity of Turku 2011 Outlie Prelimiaries Problem statemet Exact method for calculatio stability radius proposed by
More informationImproved cosine similarity measures of simplified intuitionistic sets for. medicine diagnoses
*Mauscript lick here to dowload Mauscript: cossimm_sss.doc lick here to view liked Refereces mproved cosie similarity measures of simplified ituitioistic sets for medicie diagoses Ju Ye.* Departmet of
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationDeterminant Theory for Fuzzy Neutrosophic Soft Matrices
Progress i Noliear Dyamics ad Chaos Vol. 4, No. 2, 206, 85-02 ISSN: 232 9238 (olie) Published o 30 November 206 www.researchmathsci.org DOI: http://dx.doi.org/0.22457/pidac.v42a5 Progress i Determiat Theory
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationFormulas for the Number of Spanning Trees in a Maximal Planar Map
Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces
More informationLecture 4: April 10, 2013
TTIC/CMSC 1150 Mathematical Toolkit Sprig 01 Madhur Tulsiai Lecture 4: April 10, 01 Scribe: Haris Agelidakis 1 Chebyshev s Iequality recap I the previous lecture, we used Chebyshev s iequality to get a
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationComparison of the COG Defuzzification Technique and Its Variations to the GPA Index
Compariso of the COG Defuzzificatio Techique ad Its Variatios to the GPA Idex Michael Gr. Voskoglou Departmet of Mathematical Scieces, School of Techological Applicatios Graduate Techological Educatioal
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationReview Article Incomplete Bivariate Fibonacci and Lucas p-polynomials
Discrete Dyamics i Nature ad Society Volume 2012, Article ID 840345, 11 pages doi:10.1155/2012/840345 Review Article Icomplete Bivariate Fiboacci ad Lucas p-polyomials Dursu Tasci, 1 Mirac Ceti Firegiz,
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationSome illustrations of possibilistic correlation
Some illustratios of possibilistic correlatio Robert Fullér IAMSR, Åbo Akademi Uiversity, Joukahaisekatu -5 A, FIN-252 Turku e-mail: rfuller@abofi József Mezei Turku Cetre for Computer Sciece, Joukahaisekatu
More informationAn Iterative Method for Solving Unsymmetric System of Fuzzy Linear Equations
The SIJ Trasactios o Computer Sciece Egieerig & its Applicatios (CSEA) Vol. No. 5 November-December 03 A Iterative Method for Solvig Usymmetric System of Fuzzy Liear Equatios Majid Hasazadeh* & Hossei
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationMATH 1080: Calculus of One Variable II Fall 2017 Textbook: Single Variable Calculus: Early Transcendentals, 7e, by James Stewart.
MATH 1080: Calculus of Oe Variable II Fall 2017 Textbook: Sigle Variable Calculus: Early Trascedetals, 7e, by James Stewart Uit 3 Skill Set Importat: Studets should expect test questios that require a
More informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationA Study on Fuzzy Complex Linear. Programming Problems
It. J. Cotemp. Math. Scieces, Vol. 7, 212, o. 19, 897-98 A Study o Fuzzy Complex Liear Programmig Problems Youess, E. A. (1) ad Mekawy, I. M. (2) (1) Departmet of Mathematics, Faculty of Sciece Tata Uiversity,
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationApplied Mathematics Letters
Applied Mathematics Letters 5 (01) 03 030 Cotets lists available at SciVerse ScieceDirect Applied Mathematics Letters joural homepage: www.elsevier.com/locate/aml O ew computatioal local orders of covergece
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationA NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM
A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM *Kore B. G. Departmet Of Statistics, Balwat College, VITA - 415 311, Dist.: Sagli (M. S.). Idia *Author for Correspodece ABSTRACT I this paper I
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationBayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function
Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationHÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM
Iraia Joural of Fuzzy Systems Vol., No. 4, (204 pp. 87-93 87 HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM İ. C. ANAK Abstract. I this paper we establish a Tauberia coditio uder which
More informationIN many scientific and engineering applications, one often
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several
More informationIT is well known that Brouwer s fixed point theorem can
IAENG Iteratioal Joural of Applied Mathematics, 4:, IJAM_4 0 Costructive Proof of Brouwer s Fixed Poit Theorem for Sequetially Locally No-costat ad Uiformly Sequetially Cotiuous Fuctios Yasuhito Taaka,
More information