Chatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand


 Judith Harris
 3 years ago
 Views:
Transcription
1 SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTITRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial Egieerig, Kasetsart Uiversity, Bagkok, Thailad Abstract: This research work provides the approach for solvig the oil delivery trucks routig problem by usig multitravelig salesma problem (MTSP) solvig method with this research created algorithm. The created algorithm is used to modify the problem data format by trasformig a traditioal problem data form of a odearc etwork routig problems to become a job sequecig ad schedulig problems, which ca be solved by travelig salesma problem (TSP) for a sigle truck logistic system or multitravelig salesma problem (MTSP) for several trucks logistic system. This origial problem data ad cofiguratio are the everyday operatig procedure of oe SME s oil logistic compay i Bagkok. Origially, this compay accomplishes customer orders of oil delivery from a oil refiery warehouse to the specific customer local gas statios i Bagkok area by usig first come first serve policy with two oil delivery trucks that ca ot satisfy today busiess competitiveess because of high logistic cost. Accordig to this problem, this research provides the heuristic approach to solve the compay problem, showig by a small simulated example problem o this paper. The aswer from created heuristic is a TSP tour for each truck that examies the sequecig of order for all trucks. Computatio time of this heuristic model for small umber of ode problem is fast, but it may take a lot more time as combiatorial ature of TSP whe the umber of ode is growig up. The solutio is ot guaratee optimality of shortest track travelig distace but ca be a good lower boud that provides much logistic cost savig for a case study compay. Keywords: oil logistic problem, oil delivery truck, travelig salesma problem, logistic routig problem 339
2 1. INTODUCTION Curretly, Logistic busiess ecouter with very high competitiveess ad risk of busiess shutdow, especially the oil logistic busiess i Bagkok. All gas statios i Bagkok area are supplied their oils form a mai oil warehouse of Petroleum Authority of Thailad ( PTT) by usig the oil delivery trucks of ay oil logistic compay. There are a lot of oil logistic compaies i Thailad, which are i case of SME s busiess. They try to be survival ad competitiveess by doig ay improvemet such as cost reductio. The mai cost of this busiess is trasportatio cost of oil delivery trucks that relate directly to compay profitability. Normal truck delivery problems ca be established by may kids of operatio research model such as trasportatio problem, vehicle routig problem, travelig salesma problem or etc., but this oil truck delivery problem model is ot compatible with ay existig. The objective is to miimize total truck travelig distace that meas miimize logistic cost i this busiess. The job is the delivery of all gas statio order of all oil type per day. There are may customer orders from may differet locatios ad quatity demads to a oil logistic compay for all workig daytime from 9.00 to o clock that the trucks have to accomplish by ighttime from to 4.00 o clock, which followig order first come first serve s policy. Job schedulig ad sequecig is a importat part of ay kid of vehicle routig desig problem, iclude this kid of oil delivery truck routig problem. The oil delivery trucks routig problem ca be aalyzed ad model as its structure ad cofigulatio by applyied TSP approach for sigle truck or MTSP approach for multiple trucks, which the most appropreat existig opratio research mobel with some additoal geeratd part for makig the most problem accurcy ad validificatio. Datzig, Fulkerso ad Johso (1954) proposed that determiig the optimal of TSP for large umber of odes requires too much time so that may papers propose the heuristic algorithm for fidig the truck schedulig ad travelig path. As NPhard ature of origial TSP, the problem may be cosidered as the class of NPhard problem also whe the problem structure fall ito the TSP/MTSP category, Chartrad ad Oellerma (1993). The origial TSP/MTSP is oe of the applicatios of etwork problems, it is ecessary to choose a sequece of odes to visit so as to accomplish a specified objective. TSP/MTSP is a etwork problem that give a etwork ad a cost (or distace) associated with each arc, it is ecessary to start from a specified origiatig or depot ode, visit each ad every other ode exactly oe, ad retur to the startig ode i the least cost maer. The mathematical models of TSP/MTSP are formulated i form of iteger liear programmig which is 01 iteger programmig. There are so may solvig approaches o existig software that ca be for solvig this kid of iteger programmig. This paper examies the model of the oil delivery trucks routig problem ad solvig method base o TSP/MTSP approach. The cocept of TSP/MTSP will be applied with some geerated techique of assigmet problem to form a specific problem data from a odearc etwork routig problems to become a job sequecig ad schedulig problems. The existig OR software or Excel Solver is used to solve this problem because it is already use i the case study compay. Fially, the example tested problem, the result ad coclusio are preseted. 2. MAHEMATICAL MODEL AND SOLUTION TECHNIQUE 2.1. Traditioal TSP/MTSP mathematical model A survey of geeral TSP/MTSP was proposed (Lawler, Lestra, Ka, ad Shmoys, 1995) that ca be formulated as iteger programmig. This research tries to aalysis the structure of TSP mathematical model with structure of assigmet sub problem. Cosider the existig TSP mathematical (Miller, Tucker, Zemli, 1960). The formulatio of classical TSP was: 340
3 Subject to MiZ = c x i=1j=1 x = 1, i=1 j = 1, 2,..., x = 1, j=1 i = 1, 2,..., y y +x 1 i j i j x =0or1 i,j The umber of cities is, the distaces are c ad the arcs i the tour are represeted by the variable x. The c is the distace from city i to j (c = α for i = j ). x is 1 if the salesma travels from city i to j ad 0 otherwise. The variables y i are arbitrary real umbers which satisfy the costrai of subtour eliimatio y i  y j +x 1. The MTSP formulatio for m salesma was give (Svestka & Huckfeldt, 1973) as followig: r r MiZ = d x ; r = + m 1 i=1j=1 Subject to r x = 1, j = 1, 2,...,r i=1 r x = 1, i = 1, 2,...,r j=1 y  y + ( + m 1)x + m  2 i j i j x =0or1 i,j The ew distaces d are defied from the origial distace c as a augmet the matrix [c ] with ew m1 rows ad colums, where each ew row ad colum is a duplicate of the first row ad colum of the matrix [c ]. It is assumed that the first row ad colum correspod to the home city. Set all other ew elemet of the augmet matrix to ifiity. All other terms have the same defiitio as previous model. The approach of trasformatio of MTSP for msalesma to the classical TSP (Bellmore & Hog, 1974) was proposed by addig m1 dummy to the origial etwork as the artificial startig ode ad solved MTSP from solvig TSP of the modified etwork. Accordig to this poit, TSP/MTSP structure is ot compatible to all cofiguratio of this research problem but it is the most approach to be adapted The oil delivery trucks routig problem formulatio The SME s oil logistic compay i Bagkok provides oil delivery service from a PTT oil warehouse to all customer gas statios. The gas statio will sed a order to oil logistic compay durig workig daytime from 9.00 to o clock. The order is the quatity of each oil type for ay gas statio. The oil delivery truck with 16,000 liters'tak eed to load all kid of oil at PTT warehouse ad delivery to a gas statios order by order, which followig first come first serve of order s policy at ighttime start from to 4.00 o clock. For example, if a truck got a job list of 5 orders to delivery oe ight as followig. 341
4 Table 1: The example problem of a oil deliver job list for oe oil delivery truck Job No. Gas Statio Oil (Liters) 1 G1 E20(14,000) 2 G3 G95(14,000) 3 G5 G91(15'000) 4 G3 Diesel(8,000) 5 G4 G95(13,000) Give, a truck start travel from oil logistic compay parkig(p) to PTT warehouse(w) for oil loadig of job No.1 ad go to delivery at a spacific gas statio(g1) for fiishig job No.1. Next, a truck travel back to W agai for oil loadig of job No.2, go to delivery at G3 for fiishig job No.2 ad work cotiuously as order first come first serve policy util job No. 5 doe at the last gas statio G4. Fially, a truck travle from G4 back to compay parkig P. Suppose, the distace etwork table (matrix c ) of this example problem is give i form of a ormal from/to distace table of ode P, W, G1, G2, G3, G4 ad G5 as followig. Table 2: The distace etwork matrix c of the example problem To P W G1 G2 G3 G4 G5 from P W G G G G G By usig a order first come first serve policy, the job sequecig solutio for oe oil truck is a truck route, which is start from P to W to G1 to W to G3 to W to G5 to W to G3 to W to G4 ad fially back to P. The total truck travelig distace is =181 uits that is ot a TSP solutio form. Accordig to this poit, the origial oil delivery trucks routig problem is ot compatible with ay existig operatios research model. From the previous origial TSP/MTSP mathematical model, variable x is equal 1 if the salesma travels from ode i to ode j. Whe we do the aalysis with the oil truck routig structure, the TSP/MTSP ca be applied to formulate a model base o the origial oil truck model as followig. Subject to MiZ = x d i, j = 1,2,..., x = S, j=1,2,..., i=1 j x = S, i = 1, 2,..., j=1 i S = 1 L =1,2,...,h i Z i L ZZ i j =0 i=j y y +x 1 i j x =0 or 1 i,j 342
5 Set Z L is a set of ay gas statio to delivery of all job No. i o a job list. For example, we ca defie set Z L of table 1 ( = 5, h= 4) that are Z L = {G1, G3, G4, G5}. All S i variables are equal to 1 for each job No. i, whe a specific gas statio from set Z L is delivered. Some gas statios o a example problem are delivered o may No. of job such as G3, so the formulated model of the oil delivery trucks routig problem eed some more costrais tha origial TSP/MTSP as showig above. The created distace matrix d are coverted from the origial distace c o table 2 as a job to job sequecig table for all No. of job =. The coversio approach is examied firstly by covertig ormal distace etwork table to become the job to job sequecig table for lower boud solutio, which compatible with TSP/MTSP problem structure without startig ad edig costrai of P to W ad G4 to P. From the example problem, a truck route of job No.1 is start from W go to G1 (WG1) with distace 7 uits, No.2 is WG3 = 15, No.3 is WG5 = 27, No.4 is WG3 = 15 ad No.5 is WG4 = 23. Whe a truck starts by job No.1 ad follow by job No.2, the travelig is WG1 + G1W + WG3, which is = 29 uits. If a truck starts by job No.1 ad follow by job No.3, the the travelig is WG1 + G1W + WG5, which is = 41 uits. By doig this, the job to job sequecig table is created as followig. Table 3: The job to job sequecig table for lower boud solutio To Job From Job No.1 No.2 No.3 No.4 No.5 No No No No No A truck route ca be examied by solvig TSP of this job to job sequecig table as a lower boud solutio without startig edig costrai. The complete matrix d still eed some more rows ad colums for startig ad edig costrai of P to W ad G4 to P ad multi trucks system. A additioal first row (D r ; r = 1, 2,, m) of startig costrai is the first row of distace from P to all job No.i, which are all equal to distace from P to W = 10 uits. A additioal first colum D r of edig costrais is the first colum of distace from all job No.i edig gas statios to P, which equal to distace from all Gi to P of each job No.i. If the problem is for m trucks (m>1), addig m1 dummy of first startig row ad colum D r to the job to job sequecig table as the artificial startig ode. If the example problem is accomplished by 2 trucks, the matrix d from distace etwork table is created by the previous approach is showed as followig. Table 4: The matrix d of example problem for 2 oil delivery trucks To Job From Job D 1 D 2 No.1 No.2 No.3 No.4 No.5 D D No No No No No The solutio of oil delivery trucks routig problem The algorithm for cratig matrix d of m trucks from the origial distace etwork matrix c ad problem a job list of all jobs No. i is show as followig: Step1: The dummy startig row D r ; r = 1, 2,, m is all row D r ; d = c of P to W for all job No.i. The dummy stertig colum D r ; r = 1, 2,, m is all colum D r ; d = c of all Gi to P of each job No.i. 343
6 Step2: The distace d of sequcig ay job No.i follow follow by ay job No.j is all d = c from W to Gi of ay job No.i A solutio of the oil delivery trucks routig problem ca be solved as MTSP from solvig TSP of this created distace matrix d. The existig OR software such as Excel Solver, which ca solve TSP ca be used to solve this problem. For this example problem, TSP solutio of matrix d o table 4 is a TSP tour of D 1 job No.5 job No.1 job No.4 D 2 job No.3 job No.2  D 1 with total travelig distace 157 uits. This solutio is a MTSP solutio of 2 trucks that are Truck No.1: Start from P to delivery job No.5, job No.1, job No.4, ad back to P with distace 83 uits ad Truck No.2: Start from P to delivery job No.3, job No2 ad back to P with distace 74 uits. 3. CONCLUSION I this study, the mathematical model of t the oil delivery trucks routig problem which is a modify MTSP approach for solvig a multi trucks system by usig a case study example problem of the SME s oil logistic compay i Bagkok, THAILAND. The algorithm for creatig the distace matrix of this problem is preseted. This heuristic approach for solvig this specific structure of trucks routig problem ca provide much shorter travelig distace, efficiecy for solvig large size of problem, but may take some more computatio step tha the origial first come first serve policy. The computatio time is depeds o ay commercial software that user use to solve TSP. By this study, the example of 20 odes problem ca be accomplished by usig Excel Solver i some millisecod uits time, but the computatio time will be grow up by expoetial ature because of combiatorial structure of TSP. The solutio from created distace matrix is a MTSP tour for m trucks, but it is ot guaratee optimality of shortest track travelig distace for each truck. However, the solutio ca be a better aswer tha the previous logistic policy that provides much logistic cost savig for this oil trucks delivery routig problem. REFERENCE LIST 1. Bellmore, M.,& Hog, S. (1974). Trasformatio of the multisalesma problem to the stadard travelig salesma problem. Joural of associatio of computig machiery, 21, Lawler, E.L., Lestra, J.K., Ka, A.H.G., ad Shmoys, D.B. (1995). The Travelig 3. Salesma Problem. Wiley. Chichester. 4. Li, S.,& ad Kerigha, B.W. (1973) A effective heuristic algorithm for the travelig salesma problems. Operatio Research, Miller, C.E., Tucker, A.W., ad Zemli, R.A. (1960) Iteger programmig formulatio of travelig salesma problems. Joural of associatio of computig machiery, 3, Orma, A.J., & Williams, H.P. (2004). A survey of differet iteger programmig formulatios of the travelig salesma problem. Workig paper by Lodo school of ecoomics ad political sciece,1. No. LSEOR
Basic Elements of Arithmetic Sequences and Series
MA40S PRECALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More information1. Introduction. Scheduling Theory
. Itroductio. Itroductio As a idepedet brach of Operatioal Research, Schedulig Theory appeared i the begiig of the 50s. I additio to computer systems ad maufacturig, schedulig theory ca be applied to may
More informationHeterogeneous Vehicle Routing Problem with profits Dynamic solving by Clustering Genetic Algorithm
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol. 10, Issue 4, No 1, July 2013 ISSN (Prit): 16940814 ISSN (Olie): 16940784 www.ijcsi.org 247 Heterogeeous Vehicle Routig Problem with profits Dyamic
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationhp calculators HP 12C Statistics  average and standard deviation Average and standard deviation concepts HP12C average and standard deviation
HP 1C Statistics  average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis
Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a stepbystep procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationDAME  Microsoft Excel addin for solving multicriteria decision problems with scenarios Radomir Perzina 1, Jaroslav Ramik 2
Itroductio DAME  Microsoft Excel addi for solvig multicriteria decisio problems with scearios Radomir Perzia, Jaroslav Ramik 2 Abstract. The mai goal of every ecoomic aget is to make a good decisio,
More informationBaan Service Master Data Management
Baa Service Master Data Maagemet Module Procedure UP069A US Documetiformatio Documet Documet code : UP069A US Documet group : User Documetatio Documet title : Master Data Maagemet Applicatio/Package :
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
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 informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationResearch Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands
Discrete Dyamics i Nature ad Society, Article ID 349341, 12 pages http://dx.doi.org/10.1155/2014/349341 Research Article Allocatig Freight Empty Cars i Railway Networks with Dyamic Demads Ce Zhao, Lixig
More informationOptimize your Network. In the Courier, Express and Parcel market ADDING CREDIBILITY
Optimize your Network I the Courier, Express ad Parcel market ADDING CREDIBILITY Meetig today s challeges ad tomorrow s demads Aswers to your key etwork challeges ORTEC kows the highly competitive Courier,
More informationMathematical goals. Starting points. Materials required. Time needed
Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationListing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2
74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is
More informationFoundations of Operations Research
Foudatios of Operatios Research Master of Sciece i Computer Egieerig Roberto Cordoe roberto.cordoe@uimi.it Tuesday 13.1515.15 Thursday 10.1513.15 http://homes.di.uimi.it/~cordoe/courses/2014for/2014for.html
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationUsing the TSP solution for Optimal Route scheduling in Construction Management
Usig the TSP solutio for Optimal Route schedulig i Costructio Maagemet DOI 10.5592/otmcj.2011.1.3 Research paper Uroš Klašek Ph.D., Assistat Professor Uiversity of Maribor, Faculty of Civil Egieerig, Sloveia
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationBusiness RulesDriven SOA. A Framework for MultiTenant Cloud Computing
Lect. Phd. Liviu Gabriel CRETU / SPRERS evet Traiig o software services, Timisoara, Romaia, 610 dec 2010 www.feaa.uaic.ro Busiess RulesDrive SOA. A Framework for MultiTeat Cloud Computig Lect. Ph.D.
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 168040030 haupt@ieee.org Abstract:
More informationLOCATIONAL MARGINAL PRICING FRAMEWORK IN SECURED DISPATCH SCHEDULING UNDER CONTINGENCY CONDITION
IJRET: Iteratioal Joural of Research i Egieerig ad Techology eissn: 23191163 pissn: 23217308 LOCATIONAL MARGINAL PRICING FRAMEWORK IN SECURED DISPATCH SCHEDULING UNDER CONTINGENCY CONDITION R.Maiamda
More informationOptimal Schedule Adjustment for Expected Aircraft Shortage in MultiFleet Operations
Iteratioal Joural of Operatios Research Iteratioal Joural of Operatios Research Vol. 2, No. 1, 31 41 (2005) Optimal Schedule Adjustmet for Expected Aircraft Shortage i MultiFleet Operatios Shagyao Ya
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationConcept: Types of algorithms
Discrete Math for Bioiformatics WS 10/11:, by A. Bockmayr/K. Reiert, 18. Oktober 2010, 21:22 1001 Cocept: Types of algorithms The expositio is based o the followig sources, which are all required readig:
More informationEngineering 323 Beautiful Homework Set 3 1 of 7 Kuszmar Problem 2.51
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationIT Support. 020 8269 6878 n www.premierchoiceinternet.com n support@premierchoiceinternet.com. 30 Day FREE Trial. IT Support from 8p/user
IT Support IT Support Premier Choice Iteret has bee providig reliable, proactive & affordable IT Support solutios to compaies based i Lodo ad the South East of Eglad sice 2002. Our goal is to provide our
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationResearch Article Sign Data Derivative Recovery
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationEnhancing Oracle Business Intelligence with cubus EV How users of Oracle BI on Essbase cubes can benefit from cubus outperform EV Analytics (cubus EV)
Ehacig Oracle Busiess Itelligece with cubus EV How users of Oracle BI o Essbase cubes ca beefit from cubus outperform EV Aalytics (cubus EV) CONTENT 01 cubus EV as a ehacemet to Oracle BI o Essbase 02
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationCooleyTukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Cosider a legth sequece x[ with a poit DFT X[ where Represet the idices ad as +, +, Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationPresent Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value
Cocept 9: Preset Value Is the value of a dollar received today the same as received a year from today? A dollar today is worth more tha a dollar tomorrow because of iflatio, opportuity cost, ad risk Brigig
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationFUEL / VEHICLE TRACKING UNIT GPS tracking and fuel monitoring solution providers
FUEL / VEHICLE TRACKING UNIT GPS trackig ad fuel moitorig solutio providers fuel moitorig ow olie.. Fu ckig el Tra ow o lie www.fueltracksidia.com 20 Chael GPS Receiver GSM/GPRS Commuicatio PRODUCT FEATURES
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationTHE ARITHMETIC OF INTEGERS.  multiplication, exponentiation, division, addition, and subtraction
THE ARITHMETIC OF INTEGERS  multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationLOAD BALANCING IN PUBLIC CLOUD COMBINING THE CONCEPTS OF DATA MINING AND NETWORKING
LOAD BALACIG I PUBLIC CLOUD COMBIIG THE COCEPTS OF DATA MIIG AD ETWORKIG Priyaka R M. Tech Studet, Dept. of Computer Sciece ad Egieerig, AIET, Karataka, Idia Abstract Load balacig i the cloud computig
More informationChapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity
More informationAdvanced Methods for Security Constrained Financial Transmission Rights (FTR)
dvaced Methods for Security ostraied Fiacial Trasmissio Rights (FTR) Stephe Elbert, Steve.Elbert@PNN.gov Kara Kalsi, Kurt Glaesema, Mark Rice, Maria Vlachopoulou, Nig Zhou Pacific Northwest Natioal aboratory,
More informationThe Power of Free Branching in a General Model of Backtracking and Dynamic Programming Algorithms
The Power of Free Brachig i a Geeral Model of Backtrackig ad Dyamic Programmig Algorithms SASHKA DAVIS IDA/Ceter for Computig Scieces Bowie, MD sashka.davis@gmail.com RUSSELL IMPAGLIAZZO Dept. of Computer
More informationEvaluating Model for B2C E commerce Enterprise Development Based on DEA
, pp.180184 http://dx.doi.org/10.14257/astl.2014.53.39 Evaluatig Model for B2C E commerce Eterprise Developmet Based o DEA Weli Geg, Jig Ta Computer ad iformatio egieerig Istitute, Harbi Uiversity of
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationA ConstantFactor Approximation Algorithm for the Link Building Problem
A CostatFactor Approximatio Algorithm for the Lik Buildig Problem Marti Olse 1, Aastasios Viglas 2, ad Ilia Zvedeiouk 2 1 Ceter for Iovatio ad Busiess Developmet, Istitute of Busiess ad Techology, Aarhus
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chisquare (χ ) distributio.
More informationRepeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.
5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationTHE CARDINALITY CONSTRAINED MULTIPLE KNAPSACK PROBLEM
THE CARDINALITY CONSTRAINED MULTIPLE KNAPSACK PROBLEM A THESIS SUBMITTED TO THE GRADUATE SCHOOL OF NATURAL AND APPLIED SCIENCES OF MIDDLE EAST TECHNICAL UNIVERSITY BY MURAT ASLAN IN PARTIAL FULFILLMENT
More informationCapacity of Wireless Networks with Heterogeneous Traffic
Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. GarciaLuaAceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationEngineering Data Management
BaaERP 5.0c Maufacturig Egieerig Data Maagemet Module Procedure UP128A US Documetiformatio Documet Documet code : UP128A US Documet group : User Documetatio Documet title : Egieerig Data Maagemet Applicatio/Package
More informationDomain 1  Describe Cisco VoIP Implementations
Maual ONT (6428) 18004186789 Domai 1  Describe Cisco VoIP Implemetatios Advatages of VoIP Over Traditioal Switches Voice over IP etworks have may advatages over traditioal circuit switched voice etworks.
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 6985295 Email: bcm1@cec.wustl.edu Supervised
More informationCOMPARISON OF THE EFFICIENCY OF SCONTROL CHART AND EWMAS 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF SCONTROL CHART AND EWMAS CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70450) 18004186789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationNeolane Leads. Neolane v6.1
Neolae Leads Neolae v6.1 This documet, ad the software it describes, are provided subject to a Licese Agreemet ad may ot be used or copied outside of the provisios of the Licese Agreemet. No part of this
More informationODBC. Getting Started With Sage Timberline Office ODBC
ODBC Gettig Started With Sage Timberlie Office ODBC NOTICE This documet ad the Sage Timberlie Office software may be used oly i accordace with the accompayig Sage Timberlie Office Ed User Licese Agreemet.
More informationJune 3, 1999. Voice over IP
Jue 3, 1999 Voice over IP This applicatio ote discusses the Hypercom solutio for providig edtoed Iteret protocol (IP) coectivity i a ew or existig Hypercom Hybrid Trasport Mechaism (HTM) etwork, reducig
More informationTruStore: The storage. system that grows with you. Machine Tools / Power Tools Laser Technology / Electronics Medical Technology
TruStore: The storage system that grows with you Machie Tools / Power Tools Laser Techology / Electroics Medical Techology Everythig from a sigle source. Cotets Everythig from a sigle source. 2 TruStore
More informationA Software System for Optimal Virtualization of a Server Farm 1
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 60 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 60 София 2009 Sofia A Software System
More informationResearch Method (I) Knowledge on Sampling (Simple Random Sampling)
Research Method (I) Kowledge o Samplig (Simple Radom Samplig) 1. Itroductio to samplig 1.1 Defiitio of samplig Samplig ca be defied as selectig part of the elemets i a populatio. It results i the fact
More informationPage 1. Real Options for Engineering Systems. What are we up to? Today s agenda. J1: Real Options for Engineering Systems. Richard de Neufville
Real Optios for Egieerig Systems J: Real Optios for Egieerig Systems By (MIT) Stefa Scholtes (CU) Course website: http://msl.mit.edu/cmi/ardet_2002 Stefa Scholtes Judge Istitute of Maagemet, CU Slide What
More informationForecasting techniques
2 Forecastig techiques this chapter covers... I this chapter we will examie some useful forecastig techiques that ca be applied whe budgetig. We start by lookig at the way that samplig ca be used to collect
More informationSimple Annuities Present Value.
Simple Auities Preset Value. OBJECTIVES (i) To uderstad the uderlyig priciple of a preset value auity. (ii) To use a CASIO CFX9850GB PLUS to efficietly compute values associated with preset value auities.
More informationLecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.
18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: CouratFischer formula ad Rayleigh quotiets The
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationPENSION ANNUITY. Policy Conditions Document reference: PPAS1(7) This is an important document. Please keep it in a safe place.
PENSION ANNUITY Policy Coditios Documet referece: PPAS1(7) This is a importat documet. Please keep it i a safe place. Pesio Auity Policy Coditios Welcome to LV=, ad thak you for choosig our Pesio Auity.
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationLocating Performance Monitoring Mobile Agents in Scalable Active Networks
Locatig Performace Moitorig Mobile Agets i Scalable Active Networks Amir Hossei Hadad, Mehdi Dehgha, ad Hossei Pedram Amirkabir Uiversity, Computer Sciece Faculty, Tehra, Ira a_haddad@itrc.ac.ir, {dehgha,
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationNeolane Reporting. Neolane v6.1
Neolae Reportig Neolae v6.1 This documet, ad the software it describes, are provided subject to a Licese Agreemet ad may ot be used or copied outside of the provisios of the Licese Agreemet. No part of
More informationI. Why is there a time value to money (TVM)?
Itroductio to the Time Value of Moey Lecture Outlie I. Why is there the cocept of time value? II. Sigle cash flows over multiple periods III. Groups of cash flows IV. Warigs o doig time value calculatios
More informationThe Canadian Council of Professional Engineers
The Caadia Coucil of Professioal Egieers Providig leadership which advaces the quality of life through the creative, resposible ad progressive applicatio of egieerig priciples i a global cotext Egieerig
More informationLecture 4: Cauchy sequences, BolzanoWeierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, BolzaoWeierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationNEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
More informationEquivalent Linear Programs
Appedix A Page 1 Equivalet Liear Programs There are a umber of problems that do ot appear at first to be cadidates for liear programmig (LP) but, i fact, have a equivalet or approximate represetatio that
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationREFURBISHMENTS AND AUGMENTATIONS
INTRODUCTION TIER WORKING PAPER No. 0 REFURBISHMENTS AND AUGMENTATIONS Workig Paper No. How Water Prices are Set provided a overview of how water prices are set o the basis of lower boud costs. As oted
More information7.1 Finding Rational Solutions of Polynomial Equations
4 Locker LESSON 7. Fidig Ratioal Solutios of Polyomial Equatios Name Class Date 7. Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio?
More information