Foundations of Operations Research
|
|
- Luke Marshall
- 8 years ago
- Views:
Transcription
1 Foudatios of Operatios Research Master of Sciece i Computer Egieerig Roberto Cordoe roberto.cordoe@uimi.it Tuesday Thursday Lesso 7: Project plaig Como, Fall / 27
2 Project plaig A project cosists of a set N = {a 1,..., a } of activities A duratio d : N R + is associated to each activity A precedece relatio coects some pairs of activities: a i a j meas that activity a j ca start oly after activity a i has eded A project ca be modelled by a arc-weighted directed graph G = N, A odes stad for activity start evets, plus a fictitious ode s for the begiig of the project ad a fictitious ode t for the ed of the project arcs stad for precedece costraits: the give oes plus the fact that s precedes all activities ad all activities precede t the arc cost c ij = d i stads for the activity duratio: the startig times of activities a i ad a j must differ at least by d i The graph represetig a project is acyclic otherwise, the start evet of a activity should follow its ed evet: a logical paradox, or a deadlock 2 / 27
3 The problem Fid for each activity a i N a start time x i respectig the precedece costraits so as to miimize the overall duratio f = x t x s i. e. the time eeded to complete the whole project We covetioally set x s = 0 ad defie as i the earliest start time for activity a i N i ay feasible solutio τi max the latest start time for activity a i N i ay optimal solutio All solutios with τi mi x i τi max for all a i N are optimal slack σ i = τi max τi mi the amout of time by which a activity ca be postpoed without affectig the overall duratio critical activity a activity with idetical earliest ad latest time σ i = 0 A critical activity caot be postpoed without delayig the whole project Property: The cost of each directed path from s to t is a lower boud o the overall duratio f f c Pst for all P st path from s to t Proof: P st is a sequece of activities that must be performed i the same order i which they are visited i the path 3 / 27
4 Example Activity Duratio Predecessors A 3 - B 2 A C 3 A D 3 C E 4 B,C F 5 B G 1 C,D,E Why does s reach oly A? Why is t reached oly by F ad G? 4 / 27
5 The Critical Path Method CPM The critical path method CPM fids a solutio x : N R such that all costraits are respected the overall duratio equals the maximum cost of a path from s to t f xt = max {c Pst : P st is a path from s to ti G} If the cost of a feasible solutio equals a lower boud o the optimum the solutio is optimal by cotradictio: if it were ot optimal, the optimum would be smaller tha the lower boud The CPM fids τi mi, τi max ad the slack σ i for each activity a i N applyig dyamic programmig Remember that ay solutio with i x i i is optimal 5 / 27
6 The Critical Path Method CPM 1 Sort the odes topologically the graph is acyclic by defiitio, s = 0 ad t = s precedes ad t follows all the other odes I order to fid a optimal solutio 2 Set τ0 mi = 0 3 Compute the earliest time τh mi of each ode h N for h τh mi = max τ mi i: i, h h icreasig from 1 to h computig the miimum cost paths with iverted sig costs The optimal solutio is x i = i I order to fid all optimal solutios 4 set = f x 5 Compute the latest time h ad its cost is f x = of each ode h N h = mi i: h, i + h h decreasig from 1 to 0 computig backward miimum cost paths with iverted sig costs 6 / 27
7 Applicatio of the CPM 1 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := 0 := For h := 1 dowto 0 do h := mi i N: h, i + h Retur, 7 / 27
8 Applicatio of the CPM 2 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 1 1 := max 0 + d 0 = 0 Retur, 8 / 27
9 Applicatio of the CPM 3 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 2 2 := max 1 + d 1 = 3 Retur, 9 / 27
10 Applicatio of the CPM 4 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 3 3 := max 1 + d 1 = 3 Retur, 10 / 27
11 Applicatio of the CPM 5 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 4 4 := max 3 + d 3 = 6 Retur, 11 / 27
12 Applicatio of the CPM 6 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 5 5 := max 2 + d 2, 3 + d 3 = = 6 Retur, 12 / 27
13 Applicatio of the CPM 7 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 6 6 := max 2 + d 2 = 5 Retur, 13 / 27
14 Applicatio of the CPM 8 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 7 7 := max 3 + d 3, 4 + d 4, 5 + d 5 = 10 Retur, 14 / 27
15 Applicatio of the CPM 9 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 8 8 := max 6 + d 6, 7 + d 7 = = 11 Retur, 15 / 27
16 Applicatio of the CPM 10 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h := 11 Retur, 16 / 27
17 Applicatio of the CPM 11 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 7 7 := mi 8 d 7 = 10 Retur, 17 / 27
18 Applicatio of the CPM 12 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 6 6 := mi 8 d 6 = 6 Retur, 18 / 27
19 Applicatio of the CPM 13 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 5 5 := mi 7 d 5 = 6 Retur, 19 / 27
20 Applicatio of the CPM 14 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 4 4 := mi 7 d 4 = 7 Retur, 20 / 27
21 Applicatio of the CPM 15 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h Retur, h = 3 3 := mi 4 d 3, 5 d 3, 7 d 3 = 3 21 / 27
22 Applicatio of the CPM 16 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h Retur, h = 2 2 := max 5 d 2, 6 d 2 = = 4 22 / 27
23 Applicatio of the CPM 17 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h Retur, h = 1 1 := max 2 d 1, 3 d 1 = = 0 23 / 27
24 Applicatio of the CPM 18 CPMN, A, d TopologicalSortN 0 := 0 For h := 1 to do i N:i,h h := For h := 1 dowto 0 do h := mi i N: h, i + h h = 0 0 := mi 1 d 0 = 0 Retur, 24 / 27
25 Critical path A optimal solutio always has at least oe critical path, that is a path from s to t whose odes correspod to critical activities s, A, C, E, G, t is a critical path A, C, E ad G are critical activities B, D ad F are ocritical activities: their startig time ca be delayed by the same slack σ 2 = σ 4 = σ 6 = 1 without affectig the overall shortest duratio f = / 27
26 Gatt diagram at earliest The Gatt diagram is a temporal represetatio of a project the horizotal axis represet time the activities are distributed alog the vertical axis activity schedules are horizotal segmets 1 from τi mi to τi m i the diagram at earliest 2 from τi max d i to τi max i the diagram at latest i d i i A B C D E F G d i 26 / 27
27 Gatt diagram at latest The Gatt diagram is a temporal represetatio of a project the horizotal axis represet time the activities are distributed alog the vertical axis activity schedules are horizotal segmets 1 from τi mi to τi m i the diagram at earliest 2 from τi max d i to τi max i the diagram at latest i d i i A B C D E F G d i 27 / 27
Infinite 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 information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutios ad vertices of polyhedra Due to the fudametal theorem of Liear Programmig, to solve ay LP it suffices to cosider the vertices (fiitely may) of the polyhedro P of the feasible
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 informationChatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com
SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial
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 informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
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 informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo 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 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 step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAP Calculus BC 2003 Scoring Guidelines Form B
AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet
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 informationFIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix
FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if
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 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 informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
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 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 informationTHE ABRACADABRA PROBLEM
THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected
More information2.3.4 Project planning
.. Project planning project consists of a set of m activities with their duration: activity i has duration d i, i =,..., m. estimate Some pairs of activities are subject to a precedence constraint: i j
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
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 informationGCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.
GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all
More informationHow To Solve The Homewor Problem Beautifully
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 informationOverview on S-Box Design Principles
Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea
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 information2.3.5 Project planning
efinitions:..5 Project planning project consists of a set of m activities with their duration: activity i has duration d i, i = 1,..., m. estimate Some pairs of activities are subject to a precedence constraint:
More informationCS100: Introduction to Computer Science
Review: History of Computers CS100: Itroductio to Computer Sciece Maiframes Miicomputers Lecture 2: Data Storage -- Bits, their storage ad mai memory Persoal Computers & Workstatios Review: The Role of
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 informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
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 informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationSection 8.3 : De Moivre s Theorem and Applications
The Sectio 8 : De Moivre s Theorem ad Applicatios Let z 1 ad z be complex umbers, where z 1 = r 1, z = r, arg(z 1 ) = θ 1, arg(z ) = θ z 1 = r 1 (cos θ 1 + i si θ 1 ) z = r (cos θ + i si θ ) ad z 1 z =
More informationSpecially structred flow shop scheduling with fuzzy processing time to minimimze the rental cost
vailable olie at www.pelagiaresearchlibrary.com dvaces i pplied Sciece Research, 0, 3 (4):986-99 ISSN: 0976-860 CODEN (US): SRFC Specially structred flow shop schedulig with fuzzy processig time to miimimze
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 information2.8 An application of Dynamic Programming to machine renewal
ex-.6-. Foundations of Operations Research Prof. E. Amaldi.6 Shortest paths with nonnegative costs Given the following graph, find a set of shortest paths from node to all the other nodes, using Dijkstra
More information3. Greatest Common Divisor - Least Common Multiple
3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
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 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 informationTime Value of Money. First some technical stuff. HP10B II users
Time Value of Moey Basis for the course Power of compoud iterest $3,600 each year ito a 401(k) pla yields $2,390,000 i 40 years First some techical stuff You will use your fiacial calculator i every sigle
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 informationStochastic Online Scheduling with Precedence Constraints
Stochastic Olie Schedulig with Precedece Costraits Nicole Megow Tark Vredeveld July 15, 2008 Abstract We cosider the preemptive ad o-preemptive problems of schedulig obs with precedece costraits o parallel
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 informationOptimal Schedule Adjustment for Expected Aircraft Shortage in Multi-Fleet 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 Multi-Fleet Operatios Shagyao Ya
More informationI apply to subscribe for a Stocks & Shares ISA for the tax year 20 /20 and each subsequent year until further notice.
IFSL Brooks Macdoald Fud Stocks & Shares ISA Trasfer Applicatio Form IFSL Brooks Macdoald Fud Stocks & Shares ISA Trasfer Applicatio Form Please complete usig BLOCK CAPITALS ad retur the completed form
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 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 information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More informationMultiplexers and Demultiplexers
I this lesso, you will lear about: Multiplexers ad Demultiplexers 1. Multiplexers 2. Combiatioal circuit implemetatio with multiplexers 3. Demultiplexers 4. Some examples Multiplexer A Multiplexer (see
More information3. If x and y are real numbers, what is the simplified radical form
lgebra II Practice Test Objective:.a. Which is equivalet to 98 94 4 49?. Which epressio is aother way to write 5 4? 5 5 4 4 4 5 4 5. If ad y are real umbers, what is the simplified radical form of 5 y
More informationOptimization of Large Data in Cloud computing using Replication Methods
Optimizatio of Large Data i Cloud computig usig Replicatio Methods Vijaya -Kumar-C, Dr. G.A. Ramachadhra Computer Sciece ad Techology, Sri Krishadevaraya Uiversity Aatapuramu, AdhraPradesh, Idia Abstract-Cloud
More informationA RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY
J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON
More informationSolving Logarithms and Exponential Equations
Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:
More informationEffective Project Scheduling Under Workspace Congestion and Workflow Disturbance Factors
Abstract Effective Project Schedulig Uder Workspace Cogestio ad Workflow Disturbace Factors Vitaly Semeov, Ato Aichki, Sergey Morozov, Oleg Tarlapa, Vladislav Zolotov (Istitute for System Programmig RAS,
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 informationProject and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi
Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture - 9 Basic Scheduling with A-O-A Networks Today we are going to be talking
More informationCooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these
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 informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationFOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10
FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.
More informationMetrical Task Systems and the k-server Problem on HSTs
Metrical Task Systems ad the k-server Problem o HSTs Nikhil Basal 1, Niv Buchbider 2, ad Joseph Seffi) Naor 3, 1 IBM T. J. Watso Research Ceter, Yorktow Heights, NY 10598. 2 Microsoft Research, Cambridge,
More informationBPEL disadvantage: more time to product BPEL advantage: better reusability, analysis
Modeling Page 1 To BPEL or not to BPEL? 5:56 PM To BPEL or not to BPEL? BPEL disadvantage: more time to product BPEL advantage: better reusability, analysis Modeling Page 2 A tale of two strategies 5:57
More informationSequences and Series Using the TI-89 Calculator
RIT Calculator Site Sequeces ad Series Usig the TI-89 Calculator Norecursively Defied Sequeces A orecursively defied sequece is oe i which the formula for the terms of the sequece is give explicitly. For
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationFuzzy Knowledge Based Controllers Verification
Fuzzy Kowledge Based Cotrollers Verificatio P. Carmoa Dpto. Iformatica. Facultad de Ciecias Uiversidad de Extremadura Avda. Elvas, s/. 06017-Badajoz (Spai) pablo@uex.es J.M. Zurita Dpto. Ciecias de la
More informationAnalysis Notes (only a draft, and the first one!)
Aalysis Notes (oly a draft, ad the first oe!) Ali Nesi Mathematics Departmet Istabul Bilgi Uiversity Kuştepe Şişli Istabul Turkey aesi@bilgi.edu.tr Jue 22, 2004 2 Cotets 1 Prelimiaries 9 1.1 Biary Operatio...........................
More informationData Analysis and Statistical Behaviors of Stock Market Fluctuations
44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:
More informationCambridge International AS and A Level Computer Science
Topic support guide Cambridge International AS and A Level Computer Science 9608 For examination from 2017 Topic 4.4.3 Project management PERT and GANTT charts Cambridge International Examinations retains
More informationSolutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork
Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the
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 informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationThe work breakdown structure can be illustrated in a block diagram:
1 Project Management Tools for Project Management Work Breakdown Structure A complex project is made manageable by first breaking it down into individual components in a hierarchical structure, known as
More informationLecture 2: Karger s Min Cut Algorithm
priceto uiv. F 3 cos 5: Advaced Algorithm Desig Lecture : Karger s Mi Cut Algorithm Lecturer: Sajeev Arora Scribe:Sajeev Today s topic is simple but gorgeous: Karger s mi cut algorithm ad its extesio.
More informationMath C067 Sampling Distributions
Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters
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 informationQueuing Systems: Lecture 1. Amedeo R. Odoni October 10, 2001
Queuig Systems: Lecture Amedeo R. Odoi October, 2 Topics i Queuig Theory 9. Itroductio to Queues; Little s Law; M/M/. Markovia Birth-ad-Death Queues. The M/G/ Queue ad Extesios 2. riority Queues; State
More informationBiology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships
Biology 171L Eviromet ad Ecology Lab Lab : Descriptive Statistics, Presetig Data ad Graphig Relatioships Itroductio Log lists of data are ofte ot very useful for idetifyig geeral treds i the data or the
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 informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationBENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets
BENEIT-CST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal - Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts
More informationG r a d e. 2 M a t h e M a t i c s. statistics and Probability
G r a d e 2 M a t h e M a t i c s statistics ad Probability Grade 2: Statistics (Data Aalysis) (2.SP.1, 2.SP.2) edurig uderstadigs: data ca be collected ad orgaized i a variety of ways. data ca be used
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationME 407 Mechanical Engineering Design Spring 2016
ME 407 Mechanical Engineering Design Spring 2016 Project Planning & Management Asst. Prof. Dr. Ulaş Yaman Acknowledgements to Dieter, Engineering Design, 4 th edition Ullman, The Mechanical Design Process,
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRE-CALCULUS 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 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 informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may
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 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 informationInstitute of Actuaries of India Subject CT1 Financial Mathematics
Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i
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 informationINFINITE SERIES KEITH CONRAD
INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal
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 informationTradigms of Astundithi and Toyota
Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore
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 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 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 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 information