Neighboring Optimal Solution for Fuzzy Travelling Salesman Problem
|
|
- Reynold Robert Allison
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, 2014 Neighborig Optimal Solutio for Fuzzy Travellig Salesma Problem D. Stephe Digar 1, K. Thiripura Sudari 2 1 Research Scholar (PG), Research Departmet of Mathematics, TBML College, Porayar, Idia 2 Research Scholar (PG), Departmet of Mathematics, Poompuhar College, Melaiyur, Idia - Ksudari_1982@yahoo.com Abstract - A ew method is itroduced to fid fuzzy optimal solutio for fuzzy Travellig salesma problems. I this method, ituitioistic trapezoidal fuzzy umbers are utilized to fid the fuzzy optimal solutio. This proposed method provides some of other fuzzy salesma problem very eighbour optimal solutio called fuzzy eighbourig optimal salesma. A relevat umerical example is also icluded Key words - Ituitioistic fuzzy umber, ituitioistic trapezoidal fuzzy umber, fuzzy salesma algorithm, fuzzy optimal solutio 1. INTRODUCTION Travellig salesma problem is a well-kow NP-hard problem i combiatorial optimizatio. I the ordiary form of travellig salesma problem, a map of cities is give to the salesma ad he has to visit all the cities oly oce ad retur to the startig poit to complete the tour i such a way that the legth of the tour is the shortest amog all possible tours for this map. The data cosists of weights assiged to the edges of a fiite complete graph ad the objective is to fid a cycle passig through all the vertices of the graph while havig the miimum total weight. There are differet approaches for solvig travellig salesma problem. Almostevery ew approach for solvig egieerig ad optimizatio problems has bee tried o travellig salesma problem. May methods have bee developed for solvig travellig salesma problem. These methods cosist of heuristic methods ad populatio based optimizatio algorithms etc. Heuristic methods like cuttig plaes ad brach ad boud ca optimally solve oly small problems whereas the heuristic methods such as 2-opt, 3-opt, Markov chai, simulated aealig ad tabu search are good for large problems. Populatio based optimizatio algorithms are a kid of ature based optimizatio algorithms. The atural systems ad creatures which are workig ad developig i ature are oe of the iterestig ad valuable sources of ispiratio for desigig ad ivetig ew systems ad algorithms i differet fields of sciece ad techology. Particle Swarm Optimizatio, Neural Networks, Evolutioary Computatio, At Systems etc. are a few of the problem solvig techiques ispired from observig ature. Travellig salesma problems i crisp ad fuzzy eviromet have received great attetio i recet years [1-4, 5,6,7,8,9,10,11]. With the use of LR fuzzy umbers, the computatioal efforts required to solve fuzzy assigmet problems ad fuzzy travellig salesma problem are cosiderably reduced [12]. I this paper, we itroduce ew method for fidig a fuzzy optimal solutio as well as of alterative solutios which is very ear to fuzzy optimal solutio for the give fuzzy travellig salesma problem. I sectio 2,recall the defiitio of ituitioistic trapezoidal fuzzy umber ad some operatios. I sectio 3, we preseted fuzzy travellig salesma problem ad algorithm. I sectio 4 umerical example. I sectio 5, coclusio is also icluded. 2. PRELIMINARIES I this sectio, some basic defiitios ad arithmetic operatios are reviewed
2 Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, INTUITIONISTIC FUZZY NUMBER Let a set X be fixed a Ifs A i X is a object havig the form A = {(X, μ A x, θ A x )/x X} where μ A x : X [0,1] ad θ A x : X [0,1],defie the degree of membership ad degree of o-membership respectively of the elemet x X to the set A,which is a subset of X, for every elemet of x X, 0 μ A x + θ A (x) DEFINITION A IFS A, defied o the uiversal set of real umbers R, is said to be geeralized IFN if its membership ad omembership fuctio has the followig characteristics: (i) (ii) μ A (x) : R [0, 1] is cotiuous. μ A (x) = 0 for all x (, a 1 ] [a 4, ). (iii) μ A (x) is strictly icreasig o [a 1,a 2 ] ad strictly decreasig o [a 3,a 4 ]. (iv) μ A (x) = w 1 for all x [a 2,a 3 ]. (v) ν A (x) : R [0, 1] is cotiuous. (vi) ν A (x) = w 2 for all x [b 2,b 3 ]. (vii) ν A (x) is strictly decreasig o [b 1,b 2 ] ad strictly icreasig o [b 3,b 4 ]. (viii) ν A (x) = w 1, for all x (, b 1 ] [b 4, ) ad w = w 1 +w 2, 0 < w DEFINITION A geeralized ituitioistic fuzzy umber A is said to be a geeralized trapezoidal ituitioistic fuzzy umber with parameters, b 1 a 1 b 2 a 2 a 3 b 3 a 4 b 4 ad deoted by A = (b 1,a 1,b 2,a 2,a 3,b 3,a 4,b 4 ;w 1,w 2 ) if its membership ad omembership fuctio is give by μ A (x) = w 1 (x a 1 ) (a 2 a 1 ), a 1 x a 2 w 1, a 2 x a 3 w 1 x a 4 a 3 a 4, a 3 x a 4 0, otherwise ad ν A (x) = w 2 (b 2 x), b (b 2 b 1 ) 1 x b 2 w 2, b 2 x b 3 w 2 x b 3, b b 4 b 3 x b 4 3 w 1, otherwise Geeralized trapezoidal ituitioistic fuzzy umber is deoted by A GITrFN = (b 1, a 1, b 2, a 2, a 3, b 3, a 4, b 4 ; w 1, w 2 ). Fig.1 membership ad o-membership fuctio of GITrFN
3 Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, DEFINITION We defie a rakig fuctior : F(R) R which maps each fuzzy umber i to the real lie; F(R) represets the set of all ituitioistic trapezoidal fuzzy umbers. If R be ay liear rakig fuctio, the R A = b 1+a 1 +b 2 +a 2 +a 3 +b 3 +a 4 +b ARITHMETIC OPERATIONS umbers R. Let are as follows: I this sectio, arithmetic operatios betwee two ituitioistic trapezoidal fuzzy umbers, defied o uiversal set of real A = b 1, a 1, b 2, a 2, a 3, b 3, a 4, b 4 ad B = (d 1, c 1, d 2, c 2, c 3, d 3, c 4, d 4 ) ituitioistic trapezoidal fuzzy umbers, ImageA = ( b 4, a 4, b 3, a 3, a 2, b 2, a 1, b 1 ). A + B = (b 1 + d 1, a 1 + c 1, b 2 + d 2, a 2 + c 2, a 3 + c 3, b 3 + d 3, a 4 + c 4, b 4 + d 4. A B = b 1 d 4, a 1 c 4, b 2 d 3, a 2 c 3, a 3 c 2, b 3 d 2, a 4 c 1, b 4 d 1. if λ is ay scalar, the λa = λb 1, λa 1, λb 2, λa 2, λa 3, λb 3, λa 4, λb 4. if λ > 0. = (λb 4, λa 4, λb 3, λa 3, λa 2, λb 2, λa 1, λb 1 ). if λ < 0. A B = b 1 σ, a 1 σ, b 2 σ, a 2 σ, a 3 σ, b 3 σ, a 4 σ, b 4 σ if R B > 0 = ( b 4 σ, a 4 σ, b 3 σ, a 3 σ, a 2 σ, b 2 σ, a 1 σ, b 1 σ), if R B < 0 A B = b 1 a 1, b 2, a 2, a 3, b 3, a 4, b 4 σ σ σ σ σ σ σ σ ifr B 0 R B > 0, = ( b 4 σ, a 4 σ, b 3 σ, a 3 σ, a 2 σ, b 2 σ, a 1 σ, b 1 σ ) ifr B 0, R B < 0. Where σ = (d 1 + c 1 + d 2 + c 2 + c 3 + d 3 + c 4 + d 4 )/8. 3. FUZZY TRAVELLING SALESMAN PROBLEMS The fuzzy travellig sales ma problem is very similar to the fuzzy assigmet problem expect that i the former, there is a additioal restrictios. Suppose a fuzzy salesma has to visit cities. He wishes to start from a particular city, visit each city oce, ad the retur to his startig poit.the objective is to select the sequece i which the cities are visited i such a way that his total fuzzy travellig time is miimized. Sice the salesma has to visit all cities, the fuzzy optimal solutio remais idepedet of selectio of startig poit. The mathematical form of the fuzzy travellig salesma is give below Miimize z = i=1 j =1 k=1 d ij x ijk i j Subject to i=1 = 1, i j, k=1,2, m j=1 x ijk j=1 = 1, i=1,2, m k=1 x ijk 309
4 Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, 2014 i=1 = 1, j=1,2, k=1 x ijk x ijk i j = i j x ij (k+1) for all j ad k x ijk = 1, if kth directed arc is from city i to j 0, other wise Where i,j ad k are itegers that vary betwee 1 ad. A fuzzy assigmet i a row is said to be a miimum fuzzy assigmet if the fuzzy cost of the fuzzy assigmet is miimum i the row. A tour of a fuzzy travellig salesma problem is said to be miimum tour if it cotais oe or more miimum fuzzy assigmets. 3.1 ALGORITHM Step 1 Step 2 Fid the miimum assigmets for each row i the fuzzy cost matrix below ad above of leadig diagoal elemets. Fid all possible miimum tour ad their fuzzy costs. Step 3: Fid the miimum of the all fuzzy costs of the miimum possible tours say z. Step 4: The tour correspodig to z is the fuzzy optimal tour ad z is the fuzzy optimal value of the tour. 4. EXAMPLE Cosider the followig fuzzy travellig salesma problem so as to miimize the fuzzy cost cycle. A B C D A - (-3,-1,0,2,3,4,5,6) (1,2,3,4,6,7,8,9) (-10,-6,5,6,10,15,17,19) B (-3,-1,0,2,3,4,5,6) - (-3,0,2,3,4,5,6,7) (-6,4,6,8,10,12,14,16) C (1,2,3,4,6,7,8,9) (-3,0,2,3,4,5,6,7) - (0,1,2,3,5,6,7,8) D (-10,-6,5,6,10,15,17,19) (-6,4,6,8,10,12,14,16) (0,1,2,3,5,6,7,8) - The miimum fuzzy costs i each row ad their elemets are give below R(c 12 ) = 2 R(c 13 ) = 5 R(c 14 ) = 7 R(c 21 ) = 2 R(c 23 ) = 3 R(c 24 ) = 8 R(c 31 ) = 5 R(c 32 ) = 3 R(c 34 ) = 4. R(c 41 ) = 7 R(c 42 ) = 8 R(c 43 ) = 4 1 st row c 12 : AB 2 d row c 23 : BC 3 rd row c 34 : CD All possible cycles which cotais oe or more miimum elemets are give below 310
5 Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, 2014 Cycle AB BC CD DA 2 AB BD DC CA 3 AC CB BD DA 4 AC CD DB BA 5 AD DC CB BA 6 AD DB BC CA The fuzzy cost of the each of the miimum tours with their miimum elemets is give below Cycle Tour z R(z ) 1 A B c D A (-16,-6,9,14,22,30,35,40) 16 2 A B D C A (-8,6,11,17,24,29,34,39) 19 3 A C B D A (-18,0,16,21,30,39,45,51) 23 4 A C D B A (-8,6,11,17,24,29,34,39) 19 5 A D c B A (-16,-6,9,14,22,30,35,40) 16 6 A D B C A (-18,0,16,21,30,39,45,51) 23 Best tours are A B c D A ad A D c B A.The miimum total distace travelled is 16. Satisfactio tours are A B D C A ad A C D B A.The total distace travelled is 19. The worst tours are A C B D A ad A D B C A The total distace travelled is CONCLUSION Usig the proposed method, we ca solve a fuzzy travellig salesma problem. The proposed method is very easy to uderstad ad apply ad also provides ot oly to a fuzzy optimal solutio for the problem ad also, to list some other alterative solutios to the problem which are very ear to fuzzy optimal solutio of the problem. REFERENCES: [1] Adreae, T O the travellig salesma problem restricted to iputs satisfyig a relaxed triagle iequality.networks, 38: [2] Blaser, M., Mathey, B., ad Sgall, J A improved approximatio algorithm for the asymmetric TSP with stregtheed triagle iequality. Joural of Discrete Algorithms, 4: [3] Bockehauer, H. J., Hromkovi, J., Klasig, R., Seibert, S., ad Uger, W Towards the otio of stability of approximatio for hard optimizatio tasks ad the travellig salesma problem. Theoretical Computer 311
6 Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, 2014 Sciece, 285:3-24. [4] Chadra, L. S. ad Ram, L. S O the relatioship betwee ATSP ad the cycle cover problem. Theoretical Computer Sciece, 370: [5] Crisa, G. C. ad Nechita, E Solvig Fuzzy TSP with At Algorithms. Iteratioal Joural of Computers,Commuicatios ad Cotrol, III (Suppl.Amit Kumar ad Aila Gupta It. J. Appl. Sci. 170 Eg., , 3 issue: Proceedigs of ICCCC 2008), [6] Fischer, R. ad Richter, K Solvig a multiobjective travellig salesma problem by Dyamic programmig. Optimizatio, 13: [7] Melamed, I. I. ad Sigal, I. K The liear covolutio of criteria i the bicriteria travellig salesma problem. Computatioal Mathematics ad Mathematical Physics, 37: [8] Padberg, M. ad Rialdi, G Optimizatio of a 532-city symmetric travellig salesma problem by brach ad cut. Operatios Research Letters, 6:1-7. [9] Rehmat, A., Saeed H., ad Cheema, M.S Fuzzy multi-objective liear programmig approach for travellig salesma problem. Pakista Joural of Statistics ad Operatio Research, 3: [10] Segupta, A. ad Pal, T. K Fuzzy Preferece Orderig of ItervalNumbers i Decisio Problems. Berli. [11] Sigal, I. K A algorithm for solvig large-scale travellig salesma problem ad its umerical implemetatio. USSR Computatioal Mathematics ad Mathematical Physics, 27: [12] Zimmerma, H. J Fuzzy Set Theory ad its Applicatio. Bosto 312
A New Approach to Obtain an Optimal Solution for the Assignment Problem
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 231-7064 Idex Copericus Value (2013): 6.14 Impact Factor (2015): 6.31 A New Approach to Obtai a Optimal Solutio for the Assigmet Problem A. Seethalakshmy
More informationProductivity depending risk minimization of production activities
Productivity depedig risk miimizatio of productio activities GEORGETTE KANARACHOU, VRASIDAS LEOPOULOS Productio Egieerig Sectio Natioal Techical Uiversity of Athes, Polytechioupolis Zografou, 15780 Athes
More information5. Best Unbiased Estimators
Best Ubiased Estimators http://www.math.uah.edu/stat/poit/ubiased.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 5. Best Ubiased Estimators Basic Theory Cosider agai
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationResearch Article The Average Lower Connectivity of Graphs
Applied Mathematics, Article ID 807834, 4 pages http://dx.doi.org/10.1155/2014/807834 Research Article The Average Lower Coectivity of Graphs Ersi Asla Turgutlu Vocatioal Traiig School, Celal Bayar Uiversity,
More informationDepartment of Mathematics, S.R.K.R. Engineering College, Bhimavaram, A.P., India 2
Skewess Corrected Cotrol charts for two Iverted Models R. Subba Rao* 1, Pushpa Latha Mamidi 2, M.S. Ravi Kumar 3 1 Departmet of Mathematics, S.R.K.R. Egieerig College, Bhimavaram, A.P., Idia 2 Departmet
More informationEXERCISE - BINOMIAL THEOREM
BINOMIAL THOEREM / EXERCISE - BINOMIAL THEOREM LEVEL I SUBJECTIVE QUESTIONS. Expad the followig expressios ad fid the umber of term i the expasio of the expressios. (a) (x + y) 99 (b) ( + a) 9 + ( a) 9
More informationHopscotch and Explicit difference method for solving Black-Scholes PDE
Mälardale iversity Fiacial Egieerig Program Aalytical Fiace Semiar Report Hopscotch ad Explicit differece method for solvig Blac-Scholes PDE Istructor: Ja Röma Team members: A Gog HaiLog Zhao Hog Cui 0
More information. The firm makes different types of furniture. Let x ( x1,..., x n. If the firm produces nothing it rents out the entire space and so has a profit of
Joh Riley F Maimizatio with a sigle costrait F3 The Ecoomic approach - - shadow prices Suppose that a firm has a log term retal of uits of factory space The firm ca ret additioal space at a retal rate
More informationAn Empirical Study of the Behaviour of the Sample Kurtosis in Samples from Symmetric Stable Distributions
A Empirical Study of the Behaviour of the Sample Kurtosis i Samples from Symmetric Stable Distributios J. Marti va Zyl Departmet of Actuarial Sciece ad Mathematical Statistics, Uiversity of the Free State,
More informationEstimation of Population Variance Utilizing Auxiliary Information
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume 1, Number (017), pp. 303-309 Research Idia Publicatios http://www.ripublicatio.com Estimatio of Populatio Variace Utilizig Auxiliary Iformatio
More informationThe Limit of a Sequence (Brief Summary) 1
The Limit of a Sequece (Brief Summary). Defiitio. A real umber L is a it of a sequece of real umbers if every ope iterval cotaiig L cotais all but a fiite umber of terms of the sequece. 2. Claim. A sequece
More informationChapter 8: Estimation of Mean & Proportion. Introduction
Chapter 8: Estimatio of Mea & Proportio 8.1 Estimatio, Poit Estimate, ad Iterval Estimate 8.2 Estimatio of a Populatio Mea: σ Kow 8.3 Estimatio of a Populatio Mea: σ Not Kow 8.4 Estimatio of a Populatio
More informationAUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY
AUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY Dr. Farha I. D. Al Ai * ad Dr. Muhaed Alfarras ** * College of Egieerig ** College of Coputer Egieerig ad scieces Gulf Uiversity * Dr.farha@gulfuiversity.et;
More informationIntroduction to Probability and Statistics Chapter 7
Itroductio to Probability ad Statistics Chapter 7 Ammar M. Sarha, asarha@mathstat.dal.ca Departmet of Mathematics ad Statistics, Dalhousie Uiversity Fall Semester 008 Chapter 7 Statistical Itervals Based
More informationx satisfying all regularity conditions. Then
AMS570.01 Practice Midterm Exam Sprig, 018 Name: ID: Sigature: Istructio: This is a close book exam. You are allowed oe-page 8x11 formula sheet (-sided). No cellphoe or calculator or computer is allowed.
More informationSequences and Series
Sequeces ad Series Matt Rosezweig Cotets Sequeces ad Series. Sequeces.................................................. Series....................................................3 Rudi Chapter 3 Exercises........................................
More information1 Random Variables and Key Statistics
Review of Statistics 1 Radom Variables ad Key Statistics Radom Variable: A radom variable is a variable that takes o differet umerical values from a sample space determied by chace (probability distributio,
More informationMath 312, Intro. to Real Analysis: Homework #4 Solutions
Math 3, Itro. to Real Aalysis: Homework #4 Solutios Stephe G. Simpso Moday, March, 009 The assigmet cosists of Exercises 0.6, 0.8, 0.0,.,.3,.6,.0,.,. i the Ross textbook. Each problem couts 0 poits. 0.6.
More informationJournal of Statistical Software
JSS Joural of Statistical Software Jue 2007, Volume 19, Issue 6. http://www.jstatsoft.org/ Ratioal Arithmetic Mathematica Fuctios to Evaluate the Oe-sided Oe-sample K-S Cumulative Samplig Distributio J.
More informationRandom Sequences Using the Divisor Pairs Function
Radom Sequeces Usig the Divisor Pairs Fuctio Subhash Kak Abstract. This paper ivestigates the radomess properties of a fuctio of the divisor pairs of a atural umber. This fuctio, the atecedets of which
More informationMarking Estimation of Petri Nets based on Partial Observation
Markig Estimatio of Petri Nets based o Partial Observatio Alessadro Giua ( ), Jorge Júlvez ( ) 1, Carla Seatzu ( ) ( ) Dip. di Igegeria Elettrica ed Elettroica, Uiversità di Cagliari, Italy {giua,seatzu}@diee.uica.it
More informationDecision Science Letters
Decisio Sciece Letters 3 (214) 35 318 Cotets lists available at GrowigSciece Decisio Sciece Letters homepage: www.growigsciece.com/dsl Possibility theory for multiobective fuzzy radom portfolio optimizatio
More informationEconomic Computation and Economic Cybernetics Studies and Research, Issue 2/2016, Vol. 50
Ecoomic Computatio ad Ecoomic Cyberetics Studies ad Research, Issue 2/216, Vol. 5 Kyoug-Sook Moo Departmet of Mathematical Fiace Gacho Uiversity, Gyeoggi-Do, Korea Yuu Jeog Departmet of Mathematics Korea
More informationLecture 4: Parameter Estimation and Confidence Intervals. GENOME 560 Doug Fowler, GS
Lecture 4: Parameter Estimatio ad Cofidece Itervals GENOME 560 Doug Fowler, GS (dfowler@uw.edu) 1 Review: Probability Distributios Discrete: Biomial distributio Hypergeometric distributio Poisso distributio
More informationA point estimate is the value of a statistic that estimates the value of a parameter.
Chapter 9 Estimatig the Value of a Parameter Chapter 9.1 Estimatig a Populatio Proportio Objective A : Poit Estimate A poit estimate is the value of a statistic that estimates the value of a parameter.
More informationLinear Programming for Portfolio Selection Based on Fuzzy Decision-Making Theory
The Teth Iteratioal Symposium o Operatios Research ad Its Applicatios (ISORA 2011 Duhuag, Chia, August 28 31, 2011 Copyright 2011 ORSC & APORC, pp. 195 202 Liear Programmig for Portfolio Selectio Based
More informationInferential Statistics and Probability a Holistic Approach. Inference Process. Inference Process. Chapter 8 Slides. Maurice Geraghty,
Iferetial Statistics ad Probability a Holistic Approach Chapter 8 Poit Estimatio ad Cofidece Itervals This Course Material by Maurice Geraghty is licesed uder a Creative Commos Attributio-ShareAlike 4.0
More informationChapter 5: Sequences and Series
Chapter 5: Sequeces ad Series 1. Sequeces 2. Arithmetic ad Geometric Sequeces 3. Summatio Notatio 4. Arithmetic Series 5. Geometric Series 6. Mortgage Paymets LESSON 1 SEQUENCES I Commo Core Algebra I,
More informationCombining imperfect data, and an introduction to data assimilation Ross Bannister, NCEO, September 2010
Combiig imperfect data, ad a itroductio to data assimilatio Ross Baister, NCEO, September 00 rbaister@readigacuk The probability desity fuctio (PDF prob that x lies betwee x ad x + dx p (x restrictio o
More information43. A 000 par value 5-year bod with 8.0% semiaual coupos was bought to yield 7.5% covertible semiaually. Determie the amout of premium amortized i the 6 th coupo paymet. (A).00 (B).08 (C).5 (D).5 (E).34
More informationBayes Estimator for Coefficient of Variation and Inverse Coefficient of Variation for the Normal Distribution
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume, Number 4 (07, pp. 7-73 Research Idia Publicatios http://www.ripublicatio.com Bayes Estimator for Coefficiet of Variatio ad Iverse Coefficiet
More informationUnbiased estimators Estimators
19 Ubiased estimators I Chapter 17 we saw that a dataset ca be modeled as a realizatio of a radom sample from a probability distributio ad that quatities of iterest correspod to features of the model distributio.
More informationPortfolio selection problem: a comparison of fuzzy goal programming and linear physical programming
A Iteratioal Joural of Optimizatio ad Cotrol: Theories & Applicatios Vol.6, No., pp.-8 (6) IJOCTA ISSN: 46-957 eissn: 46-573 DOI:./ijocta..6.84 http://www.ijocta.com Portfolio selectio problem: a compariso
More informationEstimating Proportions with Confidence
Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter
More informationThis paper provides a new portfolio selection rule. The objective is to minimize the
Portfolio Optimizatio Uder a Miimax Rule Xiaoiag Cai Kok-Lay Teo Xiaoi Yag Xu Yu Zhou Departmet of Systems Egieerig ad Egieerig Maagemet, The Chiese Uiversity of Hog Kog, Shati, NT, Hog Kog Departmet of
More informationECON 5350 Class Notes Maximum Likelihood Estimation
ECON 5350 Class Notes Maximum Likelihood Estimatio 1 Maximum Likelihood Estimatio Example #1. Cosider the radom sample {X 1 = 0.5, X 2 = 2.0, X 3 = 10.0, X 4 = 1.5, X 5 = 7.0} geerated from a expoetial
More informationNORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS
Aales Uiv. Sci. Budapest., Sect. Comp. 39 2013) 459 469 NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS We-Bi Zhag Chug Ma Pig) Guagzhou, People s Republic of Chia) Dedicated to Professor
More informationPolicy Improvement for Repeated Zero-Sum Games with Asymmetric Information
Policy Improvemet for Repeated Zero-Sum Games with Asymmetric Iformatio Malachi Joes ad Jeff S. Shamma Abstract I a repeated zero-sum game, two players repeatedly play the same zero-sum game over several
More informationINTERVAL GAMES. and player 2 selects 1, then player 2 would give player 1 a payoff of, 1) = 0.
INTERVAL GAMES ANTHONY MENDES Let I ad I 2 be itervals of real umbers. A iterval game is played i this way: player secretly selects x I ad player 2 secretly ad idepedetly selects y I 2. After x ad y are
More informationMonopoly vs. Competition in Light of Extraction Norms. Abstract
Moopoly vs. Competitio i Light of Extractio Norms By Arkadi Koziashvili, Shmuel Nitza ad Yossef Tobol Abstract This ote demostrates that whether the market is competitive or moopolistic eed ot be the result
More informationLecture 4: Probability (continued)
Lecture 4: Probability (cotiued) Desity Curves We ve defied probabilities for discrete variables (such as coi tossig). Probabilities for cotiuous or measuremet variables also are evaluated usig relative
More informationCAUCHY'S FORMULA AND EIGENVAULES (PRINCIPAL STRESSES) IN 3-D
GG303 Lecture 19 11/5/0 1 CAUCHY'S FRMULA AN EIGENVAULES (PRINCIPAL STRESSES) IN 3- I II Mai Topics A Cauchy s formula Pricipal stresses (eigevectors ad eigevalues) Cauchy's formula A Relates tractio vector
More informationpoint estimator a random variable (like P or X) whose values are used to estimate a population parameter
Estimatio We have oted that the pollig problem which attempts to estimate the proportio p of Successes i some populatio ad the measuremet problem which attempts to estimate the mea value µ of some quatity
More informationStatistics for Economics & Business
Statistics for Ecoomics & Busiess Cofidece Iterval Estimatio Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for the mea ad the proportio How to determie
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpeCourseWare http://ocwmitedu 430 Itroductio to Statistical Methods i Ecoomics Sprig 009 For iformatio about citig these materials or our Terms of Use, visit: http://ocwmitedu/terms 430 Itroductio
More informationA FINITE HORIZON INVENTORY MODEL WITH LIFE TIME, POWER DEMAND PATTERN AND LOST SALES
Iteratioal Joural of Mathematical Scieces Vol., No. 3-4, July-December 2, pp. 435-446 Serials Publicatios A FINIE HORIZON INVENORY MODEL WIH LIFE IME, POWER DEMAND PAERN AND LOS SALES Vipi Kumar & S. R.
More informationWe learned: $100 cash today is preferred over $100 a year from now
Recap from Last Week Time Value of Moey We leared: $ cash today is preferred over $ a year from ow there is time value of moey i the form of willigess of baks, busiesses, ad people to pay iterest for its
More informationSubject CT1 Financial Mathematics Core Technical Syllabus
Subject CT1 Fiacial Mathematics Core Techical Syllabus for the 2018 exams 1 Jue 2017 Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig
More informationSETTING GATES IN THE STOCHASTIC PROJECT SCHEDULING PROBLEM USING CROSS ENTROPY
19 th Iteratioal Coferece o Productio Research SETTING GATES IN THE STOCHASTIC PROJECT SCHEDULING PROBLEM USING CROSS ENTROPY I. Bedavid, B. Golay Faculty of Idustrial Egieerig ad Maagemet, Techio Israel
More informationMulti-Criteria Flow-Shop Scheduling Optimization
Multi-Criteria Flow-Shop Schedulig Optimizatio A Seior Project Submitted I Partial Fulfillmet Of the Requiremets for the Degree of Bachelor of Sciece i Idustrial Egieerig Preseted to: The Faculty of Califoria
More informationRafa l Kulik and Marc Raimondo. University of Ottawa and University of Sydney. Supplementary material
Statistica Siica 009: Supplemet 1 L p -WAVELET REGRESSION WITH CORRELATED ERRORS AND INVERSE PROBLEMS Rafa l Kulik ad Marc Raimodo Uiversity of Ottawa ad Uiversity of Sydey Supplemetary material This ote
More informationA DOUBLE INCREMENTAL AGGREGATED GRADIENT METHOD WITH LINEAR CONVERGENCE RATE FOR LARGE-SCALE OPTIMIZATION
A DOUBLE INCREMENTAL AGGREGATED GRADIENT METHOD WITH LINEAR CONVERGENCE RATE FOR LARGE-SCALE OPTIMIZATION Arya Mokhtari, Mert Gürbüzbalaba, ad Alejadro Ribeiro Departmet of Electrical ad Systems Egieerig,
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Departmet of Computer Sciece ad Automatio Idia Istitute of Sciece Bagalore, Idia July 01 Chapter 4: Domiat Strategy Equilibria Note: This is a oly a draft versio,
More informationCHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Means and Proportions
CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Meas ad Proportios Itroductio: I this chapter we wat to fid out the value of a parameter for a populatio. We do t kow the value of this parameter for the etire
More informationResearch Article Extended VIKOR Method for Intuitionistic Fuzzy Multiattribute Decision-Making Based on a New Distance Measure
Hidawi Mathematical Problems i Egieerig Volume 017, Article ID 407486, 16 pages https://doi.org/10.1155/017/407486 Research Article Exteded VIKOR Method for Ituitioistic Fuzzy Multiattribute Decisio-Makig
More informationTopic-7. Large Sample Estimation
Topic-7 Large Sample Estimatio TYPES OF INFERENCE Ò Estimatio: É Estimatig or predictig the value of the parameter É What is (are) the most likely values of m or p? Ò Hypothesis Testig: É Decidig about
More informationOptimal Allocation of Mould Manufacturing Resources Under Manufacturing Network Environments based on a Bi-Level Programming Model
Available olie at www.ipe-olie.com Vol. 13, No. 7, November 2017, pp. 1147-1158 DOI: 10.23940/ipe.17.07.p18.11471158 Optimal Allocatio of Mould Maufacturig Resources Uder Maufacturig Network Eviromets
More informationMinhyun Yoo, Darae Jeong, Seungsuk Seo, and Junseok Kim
Hoam Mathematical J. 37 (15), No. 4, pp. 441 455 http://dx.doi.org/1.5831/hmj.15.37.4.441 A COMPARISON STUDY OF EXPLICIT AND IMPLICIT NUMERICAL METHODS FOR THE EQUITY-LINKED SECURITIES Mihyu Yoo, Darae
More informationFINM6900 Finance Theory How Is Asymmetric Information Reflected in Asset Prices?
FINM6900 Fiace Theory How Is Asymmetric Iformatio Reflected i Asset Prices? February 3, 2012 Referece S. Grossma, O the Efficiecy of Competitive Stock Markets where Traders Have Diverse iformatio, Joural
More informationEstimating Forward Looking Distribution with the Ross Recovery Theorem
roceedigs of the Asia acific Idustrial Egieerig & Maagemet Systems Coferece 5 Estimatig Forward Lookig Distributio with the Ross Recovery Theorem Takuya Kiriu Graduate School of Sciece ad Techology Keio
More informationNew Distance and Similarity Measures of Interval Neutrosophic Sets
New Distace ad Similarity Measures of Iterval Neutrosophic Sets Said Broumi Abstract: I this paper we proposed a ew distace ad several similarity measures betwee iterval eutrosophic sets. Keywords: Neutrosophic
More information. (The calculated sample mean is symbolized by x.)
Stat 40, sectio 5.4 The Cetral Limit Theorem otes by Tim Pilachowski If you have t doe it yet, go to the Stat 40 page ad dowload the hadout 5.4 supplemet Cetral Limit Theorem. The homework (both practice
More informationResearch Article The Probability That a Measurement Falls within a Range of n Standard Deviations from an Estimate of the Mean
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 70806, 8 pages doi:0.540/0/70806 Research Article The Probability That a Measuremet Falls withi a Rage of Stadard Deviatios
More informationResearch Article Storage Space Allocation of Inbound Container in Railway Container Terminal
Mathematical Problems i Egieerig, Article ID 956536, 1 pages http://dx.doi.org/1.15/214/956536 Research Article Storage Space Allocatio of Iboud Cotaier i Railway Cotaier Termial Li Wag, Xiaoig Zhu, ad
More informationLET G = (V (G), E(G)) be a graph with vertex
O Maximal Icidece Eergy of Graphs with Give Coectivity Qu Liu a,b Abstract Let G be a graph of order. The icidece eergy IE(G) of graph G, IE for short, is defied as the sum of all sigular values of its
More informationPortfolio Rebalancing under Uncertainty Using Meta-heuristic. Algorithm
Portfolio Rebalacig uder Ucertaity Usig Meta-heuristic Algorithm Mostafa Zadieh a,*, Seyed Omid Mohaddesi b a Departmet of Idustrial Maagemet, Maagemet ad Accoutig Faculty, Shahid Beheshti Uiversity, Tehra,
More informationTOWARDS ENHANCING STOCK MARKET WATCHING BASED ON NEURAL NETWORK PREDICTIONS
TOWARDS ENHANCING STOCK MARKET WATCHING BASED ON NEURAL NETWORK PREDICTIONS 1 Mohammed Awad, 2 Aseel Kmail 1 Departmet of Computer Systems Egieerig, Egieerig ad Iformatio Techology, Arab America Uiversity,
More informationThese characteristics are expressed in terms of statistical properties which are estimated from the sample data.
0. Key Statistical Measures of Data Four pricipal features which characterize a set of observatios o a radom variable are: (i) the cetral tedecy or the value aroud which all other values are buched, (ii)
More informationTwo-Stage Flowshop Scheduling with Outsourcing Allowed. and Technology, Shanghai, Abstract
, pp.245-254 http://dx.doi.org/10.14257/ijuesst.2016.9.10.23 Two-Stage Flowshop Schedulig with Outsourcig Allowed Li Li 1, Juzheg Lua 2 ad Yiche Qiu 1 1 School of Busiess, East Chia Uiversity of Sciece
More informationA New Second-Order Corrector Interior-Point Algorithm for P (κ)-lcp
Filomat 3:0 07, 6379 639 https://doi.org/0.9/fil70379k Published by Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: http://www.pmf.i.ac.rs/filomat A New Secod-Order Corrector
More informationSUPPLEMENTAL MATERIAL
A SULEMENTAL MATERIAL Theorem (Expert pseudo-regret upper boud. Let us cosider a istace of the I-SG problem ad apply the FL algorithm, where each possible profile A is a expert ad receives, at roud, a
More informationSOLVING OF PORTFOLIO OPTIMIZATION PROBLEMS WITH MATHEMATICA
SOLVING OF PORTFOLIO OPTIMIZATION PROBLEMS WITH MATHEMATICA Iria Bolshaova BolshIV@bsu.by Belarusia State Uiversity. ABSTRACT: Optimizatio models play a icreasigly role i fiacial decisios. Portfolio imizatio
More informationControl Charts for Mean under Shrinkage Technique
Helderma Verlag Ecoomic Quality Cotrol ISSN 0940-5151 Vol 24 (2009), No. 2, 255 261 Cotrol Charts for Mea uder Shrikage Techique J. R. Sigh ad Mujahida Sayyed Abstract: I this paper a attempt is made to
More informationEstimation of Parameters of Three Parameter Esscher Transformed Laplace Distribution
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume 1, Number (017), pp. 669-675 Research Idia Publicatios http://www.ripublicatio.com Estimatio of Parameters of Three Parameter Esscher Trasformed
More informationA Technical Description of the STARS Efficiency Rating System Calculation
A Techical Descriptio of the STARS Efficiecy Ratig System Calculatio The followig is a techical descriptio of the efficiecy ratig calculatio process used by the Office of Superitedet of Public Istructio
More informationLecture 5 Point Es/mator and Sampling Distribu/on
Lecture 5 Poit Es/mator ad Samplig Distribu/o Fall 03 Prof. Yao Xie, yao.xie@isye.gatech.edu H. Milto Stewart School of Idustrial Systems & Egieerig Georgia Tech Road map Poit Es/ma/o Cofidece Iterval
More informationMixed and Implicit Schemes Implicit Schemes. Exercise: Verify that ρ is unimodular: ρ = 1.
Mixed ad Implicit Schemes 3..4 The leapfrog scheme is stable for the oscillatio equatio ad ustable for the frictio equatio. The Euler forward scheme is stable for the frictio equatio but ustable for the
More informationSummary. Recap. Last Lecture. .1 If you know MLE of θ, can you also know MLE of τ(θ) for any function τ?
Last Lecture Biostatistics 60 - Statistical Iferece Lecture Cramer-Rao Theorem Hyu Mi Kag February 9th, 03 If you kow MLE of, ca you also kow MLE of τ() for ay fuctio τ? What are plausible ways to compare
More informationA random variable is a variable whose value is a numerical outcome of a random phenomenon.
The Practice of Statistics, d ed ates, Moore, ad Stares Itroductio We are ofte more iterested i the umber of times a give outcome ca occur tha i the possible outcomes themselves For example, if we toss
More informationFourier Transform in L p (R) Spaces, p 1
Ge. Math. Notes, Vol. 3, No., March 20, pp.4-25 ISSN 229-784; Copyright c ICSS Publicatio, 200 www.i-csrs.org Available free olie at http://www.gema.i Fourier Trasform i L p () Spaces, p Devedra Kumar
More informationNotes on Expected Revenue from Auctions
Notes o Epected Reveue from Auctios Professor Bergstrom These otes spell out some of the mathematical details about first ad secod price sealed bid auctios that were discussed i Thursday s lecture You
More informationSampling Distributions and Estimation
Cotets 40 Samplig Distributios ad Estimatio 40.1 Samplig Distributios 40. Iterval Estimatio for the Variace 13 Learig outcomes You will lear about the distributios which are created whe a populatio is
More informationA Note About Maximum Likelihood Estimator in Hypergeometric Distribution
Comuicacioes e Estadística Juio 2009, Vol. 2, No. 1 A Note About Maximum Likelihood Estimator i Hypergeometric Distributio Ua ota sobre los estimadores de máxima verosimilitud e la distribució hipergeométrica
More informationThreshold Function for the Optimal Stopping of Arithmetic Ornstein-Uhlenbeck Process
Proceedigs of the 2015 Iteratioal Coferece o Operatios Excellece ad Service Egieerig Orlado, Florida, USA, September 10-11, 2015 Threshold Fuctio for the Optimal Stoppig of Arithmetic Orstei-Uhlebeck Process
More informationOverlapping Generations
Eco. 53a all 996 C. Sims. troductio Overlappig Geeratios We wat to study how asset markets allow idividuals, motivated by the eed to provide icome for their retiremet years, to fiace capital accumulatio
More informationInstitute of Actuaries of India Subject CT5 General Insurance, Life and Health Contingencies
Istitute of Actuaries of Idia Subject CT5 Geeral Isurace, Life ad Health Cotigecies For 2017 Examiatios Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which
More information1 The Power of Compounding
1 The Power of Compoudig 1.1 Simple vs Compoud Iterest You deposit $1,000 i a bak that pays 5% iterest each year. At the ed of the year you will have eared $50. The bak seds you a check for $50 dollars.
More informationPredicting Market Data Using The Kalman Filter
Stocks & Commodities V. : (-5): Predictig Market Data Usig The Kalma Filter, Pt by R. Martielli & N. Rhoads The Future Ad The Filter Predictig Market Data Usig The Kalma Filter Ca the Kalma filter be used
More informationON DIFFERENTIATION AND HARMONIC NUMBERS
ON DIFFERENTIATION AND HARMONIC NUMBERS ERIC MORTENSON Abstract. I a paper of Adrews ad Uchimura [AU, it is show how differetiatio applied to hypergeometric idetities produces formulas for harmoic ad q-harmoic
More informationMaximum Empirical Likelihood Estimation (MELE)
Maximum Empirical Likelihood Estimatio (MELE Natha Smooha Abstract Estimatio of Stadard Liear Model - Maximum Empirical Likelihood Estimator: Combiatio of the idea of imum likelihood method of momets,
More information5 Statistical Inference
5 Statistical Iferece 5.1 Trasitio from Probability Theory to Statistical Iferece 1. We have ow more or less fiished the probability sectio of the course - we ow tur attetio to statistical iferece. I statistical
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationPortfolio Optimization for Options
Portfolio Optimizatio for Optios Yaxiog Zeg 1, Diego Klabja 2 Abstract Optio portfolio optimizatio for Europea optios has already bee studied, but more challegig America optios have ot We propose approximate
More informationLecture 9: The law of large numbers and central limit theorem
Lecture 9: The law of large umbers ad cetral limit theorem Theorem.4 Let X,X 2,... be idepedet radom variables with fiite expectatios. (i) (The SLLN). If there is a costat p [,2] such that E X i p i i=
More informationSolution to Tutorial 6
Solutio to Tutorial 6 2012/2013 Semester I MA4264 Game Theory Tutor: Xiag Su October 12, 2012 1 Review Static game of icomplete iformatio The ormal-form represetatio of a -player static Bayesia game: {A
More informationA STOCHASTIC GROWTH PRICE MODEL USING A BIRTH AND DEATH DIFFUSION GROWTH RATE PROCESS WITH EXTERNAL JUMP PROCESS *
Page345 ISBN: 978 0 9943656 75; ISSN: 05-6033 Year: 017, Volume: 3, Issue: 1 A STOCHASTIC GROWTH PRICE MODEL USING A BIRTH AND DEATH DIFFUSION GROWTH RATE PROCESS WITH EXTERNAL JUMP PROCESS * Basel M.
More information2. Find the annual percentage yield (APY), to the nearest hundredth of a %, for an account with an APR of 12% with daily compounding.
1. Suppose that you ivest $4,000 i a accout that ears iterest at a of 5%, compouded mothly, for 58 years. `Show the formula that you would use to determie the accumulated balace, ad determie the accumulated
More informationConfidence Intervals based on Absolute Deviation for Population Mean of a Positively Skewed Distribution
Iteratioal Joural of Computatioal ad Theoretical Statistics ISSN (220-59) It. J. Comp. Theo. Stat. 5, No. (May-208) http://dx.doi.org/0.2785/ijcts/0500 Cofidece Itervals based o Absolute Deviatio for Populatio
More informationThe Communication Complexity of Coalition Formation among Autonomous Agents
The Commuicatio Complexity of Coalitio Formatio amog Autoomous Agets Ariel D. Procaccia Jeffrey S. Roseschei School of Egieerig ad Computer Sciece The Hebrew Uiversity of Jerusalem Jerusalem, Israel {arielpro,
More information