PARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC MAINTENANCE AND NON-PRE-EMPTIVE JOBS
|
|
- Kerry Higgins
- 5 years ago
- Views:
Transcription
1 Proceedigs of the Iteratioal Coferece o Mechaical Egieerig 2007 (ICME2007) 2-3 December 2007, Dhaka, Bagladesh ICME07-AM-6 PARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC MAINTENANCE AND NON-PRE-EMPTIVE JOBS Bhaba R. Sarker, Jufag Yu 2, Deiz Muga 3, Mohammad A. A. Rahma 4, ad Sultaa Parvee 5,3,4 Departmet of Idustrial Egieerig, Louisiaa State Uiversity, Bato Rouge, LA 70803, USA 2 Departmet of Egieerig Maagemet, Iformatio & Systems, Souther Methodist Uiversity Dallas, TX 75205, USA, 5 Departmet of Idustrial ad Productio Egieerig, Bagladesh Uiversity of Egieerig ad Techology, Dhaka, bsarker@lsu.edu, 2 yuj@egr.smu.edu, 5 sparvee@ipe.buet.ac.bd ABSTRACT A Pareto-optimal solutio is developed i this paper for a schedulig problem o a sigle machie with periodic maiteace ad o-preemptive jobs. I literature, most of the schedulig problems address oly oe objective fuctio; while i the real world, such problems are always associated with more tha oe objective. I this paper, both multi-objective fuctios ad multi-maiteace periods are cosidered for a sigle machie schedulig problem. To avoid the complexities ivolved i solvig a explicit multi-objective optimizatio problem, multiple objective fuctios are cosolidated ad combied ito a sigle objective fuctio after they are weighted ad assiged proper weightig factors. O the other had, periodic maiteace schedules are also cosidered i the model. The objective of the model addressed i this paper is to miimize the total job flow time, the maximum tardiess, ad the machie idle time i a sigle machie eviromet. A heuristic algorithm is developed to solve this multiple criterio problem. The parametric aalysis of the trade-offs of all solutios with all possible weighted combiatio of the criterios is performed. Results are provided to explore the best schedule amog all the Pareto-optimality sets. Keywords: Job schedulig, Multi-objective, Periodic maiteace, No-preemptive job. INTRODUCTION It is always challegig to solve multi-criterio schedulig problems due to the lack of suitable solutio techiques. Therefore, such problems are usually trasformed ito a sigle-objective problem. A solutio called Pareto-optimal if it is ot possible to decrease the value of oe objective without icreasig the value of the other (Piedo, 2002). The difficulty that arises with this approach is the rise of a set of Pareto-optimal solutios, istead of a sigle optimum solutio. Traditioally, the most commo way to deal with a multi-objective problem is to cosolidate the multiple criterios ito a sigle scalar value by usig weighted aggregatig fuctios based o a set of predefied prefereces ad the to fid a compromise solutio that reflects these prefereces (Deb, 200). However, i may real cases ivolvig multi-criterio schedulig problems, it is preferable to preset a set of promisig solutios to the decisio-makers so that the most adequate schedule ca be chose. This is why there are icreasig iterests i ivestigatig the applicatio of Pareto-optimizatio techiques to multi-criterio schedulig problems. The focus of Pareto-optimizatio is to fid a set of compromised solutios that represet a good approximatio to the Pareto-optimality (Piedo, 2002). I recet years, several Pareto-optimizatio related algorithms have bee published (Kasprzak ad Lewis, 200, Gupta ad Sivakumar, 2002). This is due to the existig of multi-objective optimizatio problems i may differet domais. I additio to the cosideratio of multiple objectives, periodic maiteace is also cosidered i this schedulig problem. A uexpected breakdow of productio system will make the productio behavior hard to predict, ad thereby will reduce the system efficiecy. Maiteace ca reduce the breakdow rate with mior sacrifices i productio (Liao ad Che, 2003). A modified Pareto-optimality algorithm is developed i this paper for the multi-criterio schedulig problem with periodic maiteace. The algorithm is used to determie the trade-offs betwee total completio time ad maximum lateess. The specific problem cosidered i this paper is to miimize the total flow time, the ICME2007 AM-6
2 maximum lateess ad the machie idle time. These multiple objectives are trasformed ito a sigle objective fuctio, cost fuctio, by aggregatig them usig a set of predefied weightig factors. I additio, various sets of Pareto-optimality sequeces are geerated agaist various maiteace plas, which cotai various time itervals betwee two cosecutive maiteaces ad various amout of time to perform the maiteace. Various maiteace plas give the decisio-maker more flexibility i makig his or her decisio. 2. THE PROBLEM We assume that there are idepedet o-preemptive jobs, that is, oce a job is started it must be completed to process them o a sigle machie without iterruptio. Each job j becomes available for processig at ready time zero ad has a due date d j. At every T uit of time, the machie is seized to hold for maiteace. A umber of jobs that are grouped together to fit i every T amout of time is a batch. There could be machie idle time, I b, before the maiteace starts after the last job i a batch is completed. The maiteace period is M which is also a fixed time. The total machie idle time is obtaied by addig the idle time of all the batches. The algorithm preseted here for the problem combies all the criterios together i oe schedule. The ew approach starts with a iitially obtaied set of Pareto-optimal schedule for flow time ad maximum tardiess miimizatio problem. It the icludes machie idle time I ad maiteace time M i each of these iitially foud sequeces. Oce the reschedulig of machie maiteace ad idleess period of machie is completed, it the calculates the ew values of flow time, maximum tardiess ad machie idle time for which the assiged weights are w, w 2, ad w 3, respectively.. All possible weight combiatios, satisfyig w + w 2 + w 3 =, are assiged for criterios i each schedule of Pareto-optimality set. The miimum total cost amog all the Pareto-optimal sequeces accordig to certai weighted parameters gives the best sequece for the problem. It is clear that the problem is NP-hard sice the problem that miimizes the maximum tardiess subject to periodic maiteace period ad o-presumable jobs is NP-hard (Liao ad Che, 2003). For two or more cotradictory criterios, each criterio correspods to a differet optimal solutio, but oe of these trade-off solutios is optimal with respect to all criterios (Deb 200). Thus, multi-criterio optimizatio does ot try to fid oe optimal solutio but a set of trade-off solutios. The fudametal differece is that multi-objective optimizatio deals with a set of Pareto-optimal solutios. The best schedule amog the set that gives the most promisig result for a particular set of weighted criterios is foud. Notatios: Number of jobs for processig at time zero J j Job umber j, (,2,,) p j Processig time of job j Processig time of job j i batch i p ji C j Completio time of job j d j Due date of job j L j Lateess of job j, where L j = C j - d j T j Tardiess of job j, where T j = max{0; L j }, L max = max j {T j } T Time iterval betwee two maiteace periods M Amout of time to perform oe maiteace I bi Machie idle time i batch i, (i=, 2,, r) I Total machie idle time of a schedule T bi Total processig time for scheduled jobs i batch i, (i=, 2,,r) m Iteratio umber. 3. THE SOLUTION ALGORITHM Whe there are multiple objectives, the cocept of Pareto-optimality plays a role i schedulig. A schedule is Pareto-optimal if it is impossible to improve o oe of the objectives without makig at least oe other objective worse. The scheduler may wat to view a set of Pareto-optimal schedules before decidig which schedule to select, whe there are multiple objectives. I this paper, the algorithm of determiig trade-offs betwee total completio time ad maximum lateess (Piedo, 2002) is modified by icludig periodic maiteace. I additio to the total completio time ad the maximum lateess, the machie idle time is also cosidered as the third objective. A set of Pareto-optimal schedules represet the trade-offs betwee total completio time, maximum lateess ad machie idle time. There are may sequecig rules that ca be applied to the jobs through the machies i a job shop accordig to the prefereces. Two of those basic sequecig rules, shortest processig time (SPT) ad earliest due date (EDD) are adapted i the modified Pareto-optimality algorithm. For explaatory coveiece, we defie two terms that are eeded i the algorithm. Defiitio. The machie idle time of a batch, I bi, is defied as the time by subtractig the total processig time for scheduled jobs i a batch, T bi, from the time iterval betwee two maiteace periods T (i.e., I bi = T T bi ). Defiitio 2. The total machie idle time of all machie i a schedule is defied as I = k I bi for all batches. i= Pareto-optimality algorithm determies the trade-offs betwee total completio time ad maximum lateess oly (Piedo, 2002). A third objective, machie idle time, is added ad the stated algorithm is modified accordigly. The steps of the modified Pareto-optimality algorithm are outlied as follows: Algorithm : Modified Pareto-Optimality Algorithm Step : Set m = (umber of iteratio) a) Schedule the jobs by SPT rule ad apply EDD rule to the jobs with same processig time as schedule S SPT/EDD b) Compute L max (SPT/EDD) ICME AM-6
3 c) Go to Step 8 to fid machie idle time i the schedule S SPT/EDD ad the revised S SPT/EDD is ow called S SPT/EDD whe maiteace time is icluded. Step 2: Set m = 2 a) First schedule the jobs by EDD rule, ad apply SPT rule to the jobs with same due date, as schedule S EDD/SPT b) Compute L max (EDD/SPT) c) Go to Step 8 to fid machie idle time i the schedule S EDD/SPT ad, o iclusio of maiteace time the revised S EDD/SPT is called S EDD/SPT. Step 3: Iteratio m = 3. Set L max = Lmax ( EDD) ad d j = d j + Lmax. Step 4: Set k =, J c = {,..., }, τ = p j ad δ = τ. Step 5: c Fid j i J such that d j τ, ad p j pl for c all jobs l i J such that d l τ. Put job j i positio k of the sequece. Step 6: If there is o job l such that d l < τ ad p l > p j, go to Step 7. Otherwise fid j such that τ d j = mi( τ dl ) l for all l such that d l < τ ad p l > p j, Set δ = τ d j. Ifδ < δ, theδ = δ. Step 7: Set k k -, ad τ τ - p j. c c Update the set as J = J j. If k go to Step 5. Step 8: Geerate a batch by groupig a set of jobs such that p j T Repeat groupig of the remaiig jobs to form other batches. Set b i = umber of batches i oe schedule, where i =, 2,,r. Fid machie idle time for oe batch Ibi = T p ji Fid machie idle time for oe schedule, I = r I bi i= Revise the schedule by addig the amout of time to perform maiteace, M, to the ed of each batch. Compute j = C j, L max, ad I. Step : Set L max = L max + δ. If Lmax Lmax ( SPT / EDD) set m = m +, d d + δ, ad go to Step 4. j = j Otherwise STOP. I Step, the algorithm starts with sequecig the jobs i SPT order. If two jobs have the same processig time, the job with smaller due date is placed earlier. The L max (SPT/EDD) is calculated for this geerated SPT/EDD schedule. This L max (SPT/EDD) value idicate whe to stop the iteratios i the algorithm. For the schedule of SPT/EDD (S SPT/EDD ), batches are geerated by groupig sets of jobs accordig to p j T. The first Pareto-optimal schedule (S SPT/EDD) is obtaied after addig the maiteace time to the geerated batches i S SPT/EDD. The secod Pareto-optimal schedule (S EDD/SPT) is obtaied i Step 2 which is similar to Step. The oly differece is that istead of startig with SPT order, the procedure starts with EDD order ad follows the same idea as i Step. I Step 3, due dates of the jobs are icreased by L max (EDD/SPT) for the ext iteratio. Step 4 calculates the total processig time for jobs ad assigs that value to δ. Step 5 geerates a Pareto-optimal schedule that miimizes C j i which job k is scheduled last, if ad oly if (i) d k p j, ad c (ii) p k pl for all jobs l i J such that d l p j. Step 6 determies the miimum icremet δ i the L max that would allow for a decrease i the miimum C j from the ew geerated Pareto-optimal schedule. Maiteace time is icluded to the geerated Pareto-optimal schedule after formig the batches i Step 8. Three objective values ( C j, Lmax, Im ) are also calculated at this poit for all the Pareto-optimal schedules with periodic maiteace. 4. COMPUTATIONAL RESULTS Cosider a sigle-machie schedulig problem with ie jobs, as give i Table (take from Liao ad Che, 2003). The time iterval betwee two cosecutive maiteaces, T, is 8 hours ad the amout of time to perform oe maiteace, M, is 2 hours. Now, all possible Pareto-optimal schedules are geerated to determie average flow time of jobs, F (= C j / ), job tardiess L max, ad machie idle time I for ie jobs. Startig with Step, a optimal schedule S ( SPT / EDD) : < > is foud by arragig jobs i SPT order ad followed by d[ j] d[ k ] if P j = Pk ad job j ad k are adjacet (see Table 2). The maximum lateess, L max ( SPT / EDD), equals to correspodig to job 2. Now Step 8 is applied to fid the machie idle ICME AM-6
4 time after the isertio of maiteace. Table : The processig time ad due dates for -job problem (i hour) Jobs P j D j Liao ad Che (2003). Table 2: Pareto-optimal schedule, ( SPT / EDD) S Jobs P j d j C j L j Cotiue with the rest of the steps ad iteratios. Table 3 summarizes the results from all the iteratios. Table 3: All the iteratios of the algorithm Iteratio Schedule Pareto-Optimal Sequece m C j, L max, I m Curret d + δ δ SPT/EDD < > 5, 22, 8 30, 20, 4, 3, 3, 2, 0, 2, - 2 EDD/SPT < > 82, 20, 8 30, 20, 4, 3, 3, 2, 0, 2, 7 3 S < > 72, 20, 8 37, 27, 2, 20, 20,, 7,, 8 4 S 2 < > 37, 2, 0 38, 28, 22, 2, 2, 20, 8, 0, 2 5 S 3 < > 5, 20, 8 40, 30, 24, 23, 23, 22, 20, 2, 6 S 4 < > 5, 22, 8 4, 3, 25, 24, 24, 23, 2, 3,2 Stop j Table 4: A Pareto-Optimality Set Iteratio, m Schedule Pareto-Optimal Sequece C j, L max, I m c ( F, Lmax, I SPT/EDD < > 5, 22, EDD/SPT < > 82, 20, S < > 72, 20, S 2 < > 37, 2, S 3 < > 5, 20, S 4 < > 5, 22, The best schedule with the miimum weighted fuctio ) After geeratig all possible Pareto-optimal schedules with respect to job completio time F, job tardiess L max, ad machie idle time I for ie jobs, the total weighted fuctio, c( F, L max, I ) = w ( Cj /) + w2lmax + w3i, where w = 0.5, w 2 = 0.4, w 3 = 0. (arbitrarily chose) for 6 schedules is calculated [see Table 4]. The miimum-weighted schedule is S = S 2 : < > correspodig to c ( F, L, I ) = 2.4. max To compare the modified Pareto-optimality algorithm with the eighborhood search heuristic (Baker, 8), the same istace with parameters T = 8, M = 2, w = 0.5, w 2 = 0.4 ad w 3 = 0. is used. The eighborhood search heuristic gives the best ear-optimal schedule as S: < > with the miimum weighted fuctio equals to O the other had, the modified Pareto-optimality algorithm gives the best ear-optimal schedule as S: < > with the miimum weighted fuctio equals to It ca be cocluded that the modified Pareto-optimality algorithm provides a better result tha the eighborhood search heuristic for this istace. The same istace show i the example is repeated for four levels of T (7, 8,, 0) ad two levels of M (2, 3) as give i Liao ad Che (2002) to show the performace of various sets of Pareto-optimality schedules for differet maiteace plas. Various maiteace plas give more flexibility to the scheduler (or decisio-maker) to make a decisio accordig to the preferece ad available maiteace alteratives. It ca be cocluded that the objective c ( F, L max, I ) is depeded o T ad M, ad this shows the importace of a good maiteace pla. As the time to perform maiteace, M icreases, both the completio time ad the maximum lateess icreases too. O the other had, as the time iterval betwee two maiteace periods, T chages, all three objectives are chagig as well because of formig differet batches. 5. CONCLUSION A multi-criterio, o-preemptive, ad periodically maitaied sigle machie schedulig problem is studied i this paper. Three criterios are cosidered: reductio of flow time, maximum tardiess ad machie idle time. ICME AM-6
5 The trade-offs betwee the flow time ad maximum tardiess is comparatively simple. Sometimes a sigle sequece (with o trade-off) or a set of Pareto-optimal sequeces (with trade-off) miimizes the flow time ad maximum tardiess, but the trade-off betwee miimum flow time, maximum tardiess ad machie idle time is a complex problem. I this study a ew kid of approach that allows the use of simple recombiatio of the criterios is preseted. The ew approach started with a iitially obtaied set of Pareto-optimal schedule for flow time ad maximum tardiess miimizatio problem. It the itroduces machie idle time ad maiteace time i each of these iitially foud sequeces. Oce the reschedulig of machie maiteace ad idleess period of machie is completed, it the calculates the ew values of flow time, maximum tardiess ad machie idle time. The search for the miimum total cost amog all the Pareto-optimal schedules with the assiged weights o criterios is obtaied. Fially, a promisig sequece is chose that gives the miimum total cost for a particular set of weights o the criterios. The computatioal results have show that the modified Pareto-optimality algorithm provides a better solutio tha the eighborhood search heuristic (Sarker et al., 2007) ad this shows the efficiecy of the modified Pareto-optimality algorithm. Direct applicatio of this study may be applied to the idustries where performace of machie maiteace is a routie work ad worthwhile as well. Chemical processig equipmets, boilers, furaces, mechaical machieries etc. are the examples of such implicatios. 6. REFERENCES. Baker, K. R. (8), Elemets of Sequecig ad Schedulig, Joh Wiley, Ic., NY. 2. Gupta, A. K. ad Sivakumar, A. I. (2002), Simulatio based multiobjective schedule optimizatio i semicoductor maufacturig, Proceedigs of the 2002 Witer Simulatio Coferece, Sigapore, Kasprzak, E.M. ad Lewis, K.E. (200), Pareto aalysis i multiobjective optimizatio usig the coliearity theorem ad scalig method, Structural ad Multidiscipliary Optimizatio, 22(3): Liao, C.J. ad Che, W.J. (2003), Sigle-machie schedulig with periodic maiteace ad oresumable jobs, Computers & Operatios Research, 30: Piedo, M. (2002), Schedulig, Theory, Algorithms, ad Systems (2d editio), Pretice Hall, Ic., Upper Saddle River, New Jersey. 6. Sarker, B.R., Yu, J., Muga, D. ad Mohammad, A.A.R. (2007), A Multiple Criterio Schedulig o a Sigle Machie with Periodic Maiteace ad No-preemptive Jobs, Workig Paper, Departmet of Idustrial Egieerig, Louisiaa State Uiversity, Bato Rouge, LA ICME AM-6
A Model for Scheduling Deteriorating Jobs with Rate-Modifying-Activities on a Single Machine
A Model for Schedulig Deterioratig Jobs with Rate-Modifyig-Activities o a Sigle Machie Yucel Ozturkoglu 1, Robert L. Bulfi 2, Emmett Lodree 3 1.2.3 Dept. of Idustrial ad Systems Egieerig, Aubur Uiversity,
More informationFLOWSHOP SCHEDULING USING A NETWORK APPROACH
,*, A. M. H. Oladeide 1,*, A. I. Momodu 2 ad C. A. Oladeide 3 1, 2, 3DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA. E-mail addresses: 1 moladeide@uibe.edu,
More informationResearch Article Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times
Hidawi Publishig Corporatio Mathematical Problems i Egieerig Volume 2012, Article ID 275239, 9 pages doi:101155/2012/275239 Research Article Sigle-Machie Group Schedulig Problems with Deterioratio to Miimize
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
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 informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationInteger Programming (IP)
Iteger Programmig (IP) The geeral liear mathematical programmig problem where Mied IP Problem - MIP ma c T + h Z T y A + G y + y b R p + vector of positive iteger variables y vector of positive real variables
More informationIJSER 1 INTRODUCTION. limitations with a large number of jobs and when the number of machines are more than two.
Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March-206 5 ISSN 2229-558 Schedulig to Miimize Maespa o Idetical Parallel Machies Yousef Germa*, Ibrahim Badi*, Ahmed Bair*, Ali Shetwa**
More informationScheduling under Uncertainty using MILP Sensitivity Analysis
Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim
More informationBi-criteria Scheduling on Parallel Machines Under Fuzzy Processing Time
22d Iteratioal Cogress o Modellig ad Simulatio, Hobart, Tasmaia, Australia, 3 to 8 December 207 mssaz.org.au/modsim207 Bi-criteria Schedulig o Parallel Machies Uder Fuzzy Processig Time Sameer Sharma a,
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 information1 Review of Probability & Statistics
1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
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 informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
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 informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
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 informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
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 informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationSection 6.4: Series. Section 6.4 Series 413
ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they
More informationA Heuristic Algorithm for Minimizing Total Absolute Deviation from Distinct Due Dates on a Single Machine*
013 IEEE Iteratioal Coferece o Automatio Sciece ad Egieerig (CASE) MoDT. A Heuristic Algorithm for Miimizig Total Absolute Deviatio from Distict Due Dates o a Sigle Machie* You Li, Zhibi Jiag, Seior Member,
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 informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationunder Flexible Problem Periodic machine flexible and periodic availability availability complexity error of 2% on1 .iust.ac.ir/
Iteratioal Joural of Idustrial Egieerig & Productio Research (08) March 08, Volume 9, Number pp. 5-34 DOI:..068/ijiepr.9..5 http://ijiepr..iust.ac.ir/ Miimizig the Number of Tardy Jobs i the Sigle Machie
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 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 informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationOptimal Design of Accelerated Life Tests with Multiple Stresses
Optimal Desig of Accelerated Life Tests with Multiple Stresses Y. Zhu ad E. A. Elsayed Departmet of Idustrial ad Systems Egieerig Rutgers Uiversity 2009 Quality & Productivity Research Coferece IBM T.
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationMinimizing Multiple Objective Function for Scheduling Machine. Problems
Miimizig Multiple Objective Fuctio for Schedulig Machie Problems Dr. Saad Talib Hasso (Prof.) Deputy dea, Al-Musaib Egieerig College Uiversity of Babylo, Iraq. Shahbaa Mohammed Yousif Math. Dept, College
More informationSection 13.3 Area and the Definite Integral
Sectio 3.3 Area ad the Defiite Itegral We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate
More informationECONOMIC OPERATION OF POWER SYSTEMS
ECOOMC OEATO OF OWE SYSTEMS TOUCTO Oe of the earliest applicatios of o-lie cetralized cotrol was to provide a cetral facility, to operate ecoomically, several geeratig plats supplyig the loads of the system.
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationQuadratic Functions. Before we start looking at polynomials, we should know some common terminology.
Quadratic Fuctios I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively i mathematical
More informationDisjoint set (Union-Find)
CS124 Lecture 7 Fall 2018 Disjoit set (Uio-Fid) For Kruskal s algorithm for the miimum spaig tree problem, we foud that we eeded a data structure for maitaiig a collectio of disjoit sets. That is, we eed
More informationUNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series
UNIT #5 SEQUENCES AND SERIES Lesso # Sequeces Lesso # Arithmetic ad Geometric Sequeces Lesso #3 Summatio Notatio Lesso #4 Arithmetic Series Lesso #5 Geometric Series Lesso #6 Mortgage Paymets COMMON CORE
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationThere is no straightforward approach for choosing the warmup period l.
B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.
More informationSIMULATION-BASED ASSESSMENT OF ORDER RELEASE STRATEGIES FOR A DISTRIBUTED SHIFTING BOTTLENECK HEURISTIC. Lars Mönch
Proceedigs of the 5 Witer Simulatio Coferece M E Kuhl, N M Steiger, F B Armstrog, ad J A Joies, eds SIMULATION-BASE ASSESSMENT OF ORER RELEASE STRATEGIES FOR A ISTRIBUTE SHIFTING BOTTLENECK HEURISTIC Lars
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
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 information10.2 Infinite Series Contemporary Calculus 1
10. Ifiite Series Cotemporary Calculus 1 10. INFINITE SERIES Our goal i this sectio is to add together the umbers i a sequece. Sice it would take a very log time to add together the ifiite umber of umbers,
More informationTrue Nature of Potential Energy of a Hydrogen Atom
True Nature of Potetial Eergy of a Hydroge Atom Koshu Suto Key words: Bohr Radius, Potetial Eergy, Rest Mass Eergy, Classical Electro Radius PACS codes: 365Sq, 365-w, 33+p Abstract I cosiderig the potetial
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 informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationc. Explain the basic Newsvendor model. Why is it useful for SC models? e. What additional research do you believe will be helpful in this area?
1. Research Methodology a. What is meat by the supply chai (SC) coordiatio problem ad does it apply to all types of SC s? Does the Bullwhip effect relate to all types of SC s? Also does it relate to SC
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 informationENGI 4421 Confidence Intervals (Two Samples) Page 12-01
ENGI 44 Cofidece Itervals (Two Samples) Page -0 Two Sample Cofidece Iterval for a Differece i Populatio Meas [Navidi sectios 5.4-5.7; Devore chapter 9] From the cetral limit theorem, we kow that, for sufficietly
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
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 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 informationAs metioed earlier, directly forecastig o idividual product demads usually result i a far-off forecast that ot oly impairs the quality of subsequet ma
Semicoductor Product-mix Estimate with Dyamic Weightig Scheme Argo Che, Ziv Hsia ad Kyle Yag Graduate Istitute of Idustrial Egieerig, Natioal Taiwa Uiversity Roosevelt Rd. Sec. 4, Taipei, Taiwa, 6 ache@tu.edu.tw
More informationPower and Type II Error
Statistical Methods I (EXST 7005) Page 57 Power ad Type II Error Sice we do't actually kow the value of the true mea (or we would't be hypothesizig somethig else), we caot kow i practice the type II error
More informationScheduling with regular performance measures and optional job rejection on a single machine
Schedulig with regular performace measures ad optioal job rejectio o a sigle machie Baruch Mor 1, Daa Shapira 2 1 Departmet of Ecoomics ad Busiess Admiistratio, Ariel Uiversity, Israel 2 Departmet of Computer
More informationThe multi capacitated clustering problem
The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The
More information6.1. Sequences as Discrete Functions. Investigate
6.1 Sequeces as Discrete Fuctios The word sequece is used i everyday laguage. I a sequece, the order i which evets occur is importat. For example, builders must complete work i the proper sequece to costruct
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 informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationWeight Moving Average = n
1 Forecastig Simple Movig Average- F = 1 N (D + D 1 + D 2 + D 3 + ) Movig Weight Average- Weight Movig Average = W id i i=1 W i Sigle (Simple) Expoetial Smoothig- F t = F t 1 + α(d t 1 F t 1 ) or F t =
More informationGoals. Discrete control concepts. History. Frederick Taylor: Chapter 5 Gunnar Lindstedt
Goals Discrete cotrol cocepts Chapter 5 Guar Lidstedt Goal: you should Uderstad how idustrial productio is orgaized ad the reasos why Be able to calculate a suitable productio rate ad ivetory for a certai
More informationREGRESSION (Physics 1210 Notes, Partial Modified Appendix A)
REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
More informationsubject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2
Additioal Brach ad Boud Algorithms 0-1 Mixed-Iteger Liear Programmig The brach ad boud algorithm described i the previous sectios ca be used to solve virtually all optimizatio problems cotaiig iteger variables,
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationExpectation-Maximization Algorithm.
Expectatio-Maximizatio Algorithm. Petr Pošík Czech Techical Uiversity i Prague Faculty of Electrical Egieerig Dept. of Cyberetics MLE 2 Likelihood.........................................................................................................
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationSimulation. Two Rule For Inverting A Distribution Function
Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationCS 270 Algorithms. Oliver Kullmann. Growth of Functions. Divide-and- Conquer Min-Max- Problem. Tutorial. Reading from CLRS for week 2
Geeral remarks Week 2 1 Divide ad First we cosider a importat tool for the aalysis of algorithms: Big-Oh. The we itroduce a importat algorithmic paradigm:. We coclude by presetig ad aalysig two examples.
More information6Sequences. 6.1 Kick off with CAS 6.2 Arithmetic sequences 6.3 Geometric sequences 6.4 Recurrence relations 6.5 Review
6Sequeces 6.1 Kick off with CAS 6.2 Arithmetic sequeces 6.3 Geometric sequeces 6.4 Recurrece relatios 6.5 Review 6.1 Kick off with CAS Explorig the Fiboacci sequece with CAS The Fiboacci sequece is a sequece
More informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
More information7. Modern Techniques. Data Encryption Standard (DES)
7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More information