An Introduction to Constraint Based Scheduling
|
|
- Bernard Skinner
- 6 years ago
- Views:
Transcription
1 Lesson 1: An Inroducion o Consrain Based Scheduling Michele Lombardi <michele.lombardi2@unibo.i> DEIS, Universiy of Bologna
2 Ouline Course ouline Lecure 1: An Inroducion o Consrain Based Scheduling Lecure 2: Advanced scheduling opics Lecure 3: Resource allocaion and scheduling Hands-on Session: ogeher wih Prof. Van Hoeve
3 Ouline Some Disclaimers This is a course on CP for scheduling This choice leaves ou scheduling heurisics such as Geneic Algorihms, Paricle Swarm Opimizaion, Simulaed Annealing... I will ry o survey (a leas briefly) sae of he ar mehods This choice leaves ou some hisorically imporan approach.
4 Ouline Ouline of his lecure Par 1: An inroducion o scheduling problems Par 2: Consrain Based Scheduling Par 2.1: Filering for he cumulaive consrains Par 2.2: Search Sraegies for scheduling problems
5 Abou he Slides Sorry for he slides, bu......we ve jus go married!
6 Abou he Slides I s all available a hp://ai.unibo.i (Jus look for my web page in he people secion)
7 Lesson 1, Par 1: An Inroducion o Consrain Based Scheduling So, wha s his scheduling abou? DEIS, Universiy of Bologna
8 Scheduling: a Definiion Scheduling: allocaing scarce resources o aciviies over ime
9 Scheduling: a Definiion Scheduling: allocaing scarce resources o aciviies over ime Classical Inerpreaion: Scheduling: ordering resource-requiring aciviies over ime A very imporan (and ough) problem class Many pracical applicaions! Some examples follow...
10 Applicaion Examples Parallel Compuing, boh a server-room and single chip level
11 Aircraf Landing Applicaion Examples
12 Operaing Indusrial Robos Applicaion Examples
13 Consrucion Projecs Applicaion Examples
14 Transporaion and courier operaion Applicaion Examples
15 Timeabling for Spor Evens Applicaion Examples
16 The Resource Consrained Projec Scheduling We will focus on a paricular ype of scheduling problem Resource Consrained Projec Scheduling Problem Given a se of aciviies, conneced by precedence consrains and requiring a se of finie capaciy resources, find a feasible schedule, opimal w.r.. some performance meric Finding a feasible soluion is easy Finding an opimal soluion is NP-hard (and very ough!)
17 The Resource Consrained Projec Scheduling More on aciviies: An aciviy performed a i is some operaion o be A0 Aciviies are non-inerrupible An aciviy a i has fixed duraion d i More on precedence consrains: A precedence consrain beween and a j forces aciviy a i o end before sars a j a i A5 A6 Aciviies and precedence consrains form a DAG, called Projec Graph A8
18 The Resource Consrained Projec Scheduling More on resources: A resource r k is an energy provider over ime Each resource r k has finie capaciy c k, renewed a each ime insan Each aciviy requires some amoun for he duraion of is execuion rq ik 0 of each resource r k c k Ai rq ik d i
19 The Resource Consrained Projec Scheduling More on schedules: A schedule is an assignmen of sar imes s i ( ) o each aciviy A schedule is feasible is no precedence consrain is violaed and no resource capaciy is exceeded More on performance merics: A performance meric is a schedule dependen cos funcion A common performance meric is he makespan mkspan = max a i s i (a i )+d i
20 A Sample Problem More on schedules: A Projec Graph A is he se of aciviies is a se of aciviy pairs, represening he precedence consrains Aciviy duraions ha, Ei d i a i E (a i,a j ) Se R of resources r k, wih capaciy c k All resource requiremens r ik duraion req for r 0 ( c 0 =2) A5 2/1 1/2 A0 0/0 1/1 1/2 1/2 A6 3/2 2/1 A8 0/0
21 A Sample Problem The source and sink aciviies are fake and can herefore be disregarded This is a (makespan) opimal schedule 2 A5 2/1 1/2 1/1 1/2 1/2 A6 3/2 2/1 makespan A5 A6
22 Exensions and Generalizaions There are a lo of problem varians! Times lags & ime windows Time lags are bounds on he difference beween he end ime and he sar ime of wo aciviies: [ i,j, i,j] Ai Aj i,j apple s j ( ) (s i ( )+d i ) apple i,j Minimal ime lags are easy do deal wih Wih max. ime lags, finding a feasible soluion becomes NP-hard! Time windows are ime lags from an aciviy wih s 0 ( )=d 0 =0
23 Exensions and Generalizaions (Sequence Dependen) Seup Times Defined for unary resources If ai and aj are scheduled in sequence, hen hey mus obey a separaion consrain 1 A B
24 Exensions and Generalizaions (Sequence Dependen) Seup Times Defined for unary resources If ai and aj are scheduled in sequence, hen hey mus obey a separaion consrain 1 A seup ime B
25 Exensions and Generalizaions (Sequence Dependen) Seup Times Defined for unary resources If ai and aj are scheduled in sequence, hen hey mus obey a separaion consrain 1 B A
26 Exensions and Generalizaions (Sequence Dependen) Seup Times Defined for unary resources If ai and aj are scheduled in sequence, hen hey mus obey a separaion consrain Oher ypes of resources: Reservoirs 3 Ai Aj
27 Exensions and Generalizaions (Sequence Dependen) Seup Times Defined for unary resources If ai and aj are scheduled in sequence, hen hey mus obey a separaion consrain Oher ypes of resources: Reservoirs Sae Resources Ai Aj requires requires oven a 1500 C oven a 750 C
28 Exensions and Generalizaions (Sequence Dependen) Seup Times Defined for unary resources If ai and aj are scheduled in sequence, hen hey mus obey a separaion consrain Oher ypes of resources: Reservoirs Sae Resources Oher varians (see [1,3])
29 Exensions and Generalizaions Oher performance measures (Weighed) Tardiness coss: X w i max(0,s i ( )+d i dl i ) a i 2A where dl i is a deadline (Weighed) Earliness coss: X w i max(0,dl i s i ( ) d i ) a i 2A
30 Special Cases Job Shop Scheduling Aciviies are organized in sequences (jobs) Only unary capaciy resources (machines) Aciviies in a job require disinc machines A0 a job A5 A6 A8 requires machine 0 requires machine 1 requires machine 2
31 Special Cases Job Shop Scheduling Aciviies are organized in sequences (jobs) Only unary capaciy resources (machines) Aciviies in a job require disinc machines Unary duraions, unary resources More relaed o imeabling or spor scheduling Closer o racabiliy Typically deal wih using differen mehods (e.g. GCC consrain) A nice uorial by Claude-Guy Quimper a CPAIOR 2012
32 Special Cases Cyclic Varians The projec graph is indefiniely repeaed over ime Obj: maximize hroughpu Flow-shop scheduling Cyclic RCPSP Specific mehods available (periodic schedules)
33 Lesson 1, Par 2: An Inroducion o Consrain Based Scheduling Consrain Based Scheduling DEIS, Universiy of Bologna
34 Consrain Based Scheduling Consrain Based Scheduling = solving scheduling problems wih CP The erm originaes from he [1] Scheduling conceps are mapped o CP variables and consrains Dedicaed search sraegies
35 CBS: Aciviies & Precedence Consrsains Aciviies Aciviies are modeled wih 2 decision variables + 1 consrain: Sar of a i! s i 2 [0..eoh] End of a i! e i 2 [0..eoh] Duraion consrain: s i + d i = e i Precedence Consrains They are sraighforward o model! End-o-sar: End-o-sar wih ime-lags: e i apple s j i,j apple s j e i apple i,j Time windows modeled by resricing he and domains s i e i
36 CBS: Resources (Renewable) Resources Modeled via he cumulaive consrain (inroduced in [2]): For a resource r k 2 R cumulaive([s i ], [d i ], [rq i,k ],c k ) The consrain is saisfied iff: X s i apple<s i +d i rq i,k apple c k 8 =0..eoh I.e., if here is no resource over-usage unil he End of Horizon
37 RCPSP Model A full model for a RCPSP insance looks like his: min z = max a i 2A e i e i = s i + d i 8a i 2 A e i apple s j 8(a i,a j ) 2 E cumulaive([s i ], [d i ], [rq i,k ],c k ) 8r k 2 R The model is simple and compac ( 2 A variables) Two key issues: Enforcing Consisency of he cumulaive consrain Very large variable domains
38 Lesson 1, Par 2.1: An Inroducion o Consrain Based Scheduling Filering for he Cumulaive Consrain DEIS, Universiy of Bologna
39 Issue 1: Enforcing Cumulaive Consisency cumulaive([s i ], [d i ], [rq i,k ],c k ) The cumulaive consrain encodes a single-resource scheduling problem wih no precedence consrain This is NP-hard in he general case Hence, incomplee filering Which kind of filering? There are a many available algorihms We will see he main ones, rying o highligh he key ideas Some of he algorihm deails will be omied
40 Timeable Filering Compulsory pars s i Bound of he and variables have convenional names: e i min(s i ) = Earlies Sar Time, max(s i ) = Laes Sar Time min(e i ) = Earlies End Time, max(e i ) = Laes End Time c k Ai EST LET
41 Timeable Filering Compulsory pars s i Bound of he and variables have convenional names: e i min(s i ) = Earlies Sar Time, max(s i ) = Laes Sar Time min(e i ) = Earlies End Time, max(e i ) = Laes End Time c k Ai EST EET LET
42 Timeable Filering Compulsory pars s i Bound of he and variables have convenional names: e i min(s i ) = Earlies Sar Time, max(s i ) = Laes Sar Time min(e i ) = Earlies End Time, max(e i ) = Laes End Time c k Ai EST LST EET LET
43 Timeable Filering If, hen is a compulsory par EET i >LST i EET i LST i c k EST LST EET LET
44 Timeable Filering By aggregaing he resource usage over he compulsory pars of all aciviies, we obain an opimisic usage profile Then we can perform sweep-filering c k A0
45 Timeable Filering Then we can perform sweep-filering (see [3]) The algorihm mainains A lis of evens (for he sar/end of he compulsory pars) A sweep line An efficien daa srucure (ime able) is used o sore he res. usage c k A0
46 Timeable Filering In order o prune EST i We sar from he curren for an aciviy EST i We probe all evens, searching for he firs one when here is enough room o schedule a i a i c k A0
47 Timeable Filering enough capaciy here c k A0
48 Timeable Filering bu no here => no enough room c k A0
49 Timeable Filering c k A0
50 Timeable Filering c k A0
51 Timeable Filering Ok! c k A0
52 Timeable Filering This is he new EST 4 c k A0
53 Timeable Filering Timeable filering runs in O(n cos of imeable acc.) 80% of he imes, his is all you need! Bu someimes i does no work (guess when?) Luckily, we have somehing more... c k A0
54 Edge Finding Edge finding = deecing (emporary) precedence relaions Given a subse of aciviies EST =min ai 2 EST i LET = max ai 2 LET i E = P a i 2 r i,k d i Required energy: Available energy: A C = c k (LET EST ) Rule 1 (overload checking): if E >C, hen fail
55 Edge Finding EST =0 LET =5 C = 15 E = 10 3 C A B
56 Edge Finding Assume we wan o schedule an New available energy: New resource consumpion: a i /2 so ha c k (LET EST [ai ) E + rq i,k d i e i apple LET D 3 C EST =0 LET =5 A E = 10 B C = 15
57 Edge Finding Assume we wan o schedule an New available energy: New resource consumpion: a i /2 so ha c k (LET EST [ai ) E + rq i,k d i e i apple LET Rule 2 (edge finder): D E + rq i,k d i >c k (LET EST,) => e i >LET [ai 3 C A B
58 Edge Finding Rule 2 (edge finder): E + rq i,k d i >c k (LET EST,) => e i >LET [ai D E +2 3 = 16 3 (LET 0) = 15 3 C EST =0 LET =5 A E = 10 B C = 15
59 Edge Finding Rule 2 (edge finder): E + rq i,k d i >c k (LET EST,) => e i >LET [ai 3 D C E +2 3 = 16 3 (LET 0) = 15 EET i > 5 ) EST i > 2 EST =0 LET =5 A E = 10 B C = 15
60 Edge Finding Rule 2 (edge finder): E + rq i,k d i >c k (LET EST,) => e i >LET [ai 3 D C E +2 3 = 16 3 (LET 0) = 15 EET i > 5 ) EST i > 2 EST =0 LET =5 A E = 10 B C = 15
61 Edge Finding Rule 2 (edge finder): E + rq i,k d i >c k (LET EST,) => e i >LET [ai However, if we schedule a i so ha compees wih aciviies in, we may delay heir end By aking his ino accoun, we can compue a beer EST i bound
62 Edge Finding reserved for : conflic (c k rq i,k ) (LET EST ) Bu we now ha a i mus end before all aciviies in Hence all mus be exhaused before sars E a i 3 A D C B
63 Edge Finding reserved for : (c k rq i,k ) (LET EST ) conflic Bu we now ha a i mus end before all aciviies in Hence all mus be exhaused before sars E a i 3 A D C B
64 Edge Finding E (c k rq i,k )(LET EST ) EST i EST + rq i,k remaining capaciy is he same as rq i,k Since canno be scheduled a, his holds for each a i EST i 0 The highes bound gives he updae (here, B and C) 3 C A D B
65 Edge Finding E (c k rq i,k )(LET EST ) EST i EST + rq i,k remaining capaciy is he same as rq i,k Since canno be scheduled a, his holds for each a i EST i 0 The highes bound gives he updae (here, B and C) 3 C A B EST i =4
66 Edge Finding Here s he full rule! Rule 2 (edge finder): E + rq i,k d i >c k (LET EST [ai ), => 8 0 res( 0,a i ) > 0 : EST i EST 0 + res( 0,a i ) rq i,k where: res( 0,a i )=E 0 (c k rq i,k ) (LET 0 EST 0)
67 Edge Finding Sae-of-he-ar edge finder algorihms use powerful daa srucures (such as rees) o do he enumeraion in poly-ime O(k n log n) for sandard edge-finding (k = #disinc requiremens - check he references!) O(k n 2 ) for exended edge-finding (differen rigger rule) Oher edge-finder relaed algorihms: No-firs/no-las rule [4] Timeable edge-finding ([5], runs in O(n 2 )) Used in CP-Opimizer Takes ino accoun compulsory pars Energeic reasoning ([1], runs in O(n 3 ) Precedence Graph based (wo algorihms, in [6])
68 Some Noable Dominance Relaions Edge Finder Timeabling Timeable Edge Finder No-firs/No-las Energeic Reasoning Precedence Graph Rules of humb Firs ry wih imeabling Add edge-finding (very good when he ime windows are small) Energeic reasoning seldom helps
69 Lesson 1, Par 2.2: An Inroducion o Consrain Based Scheduling Search Sraegies for Scheduling Problems DEIS, Universiy of Bologna
70 Issue 2: Dealing wih Large Domains Figures of a ypical RCPSP Insance j301_1 from he PSPLIB [6bis] 30 aciviies, 48 arcs 4 resources (12, 13, 4, 12) Trivial horizon: 158 Hence: s i, e i 2 [0..158] How do we search for a soluion? Forge abou min size domain... We need a specialized search sraegy
71 Back o Our Sample Problem [0,5]/[2,7] [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
72 Back o Our Sample Problem [0,5]/[2,7] [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] Which aciviy o selec? Naural choice: A6 [3,8]/[6,11] focus on ready ones [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
73 Back o Our Sample Problem [0,5]/[2,7] Ready aciviies have min EST [0,7]/[1,8] A5 [2,7]/[3,8] How o break ies? We need a prioriy rule A6 [3,8]/[6,11] (e.g. ighes deadline) [1,8]/[2,9] [3,10]/[4,11] [2,9]/[4,11] A5 A6 2
74 Back o Our Sample Problem [0,5]/[2,7] [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
75 Back o Our Sample Problem Schedule a he EST [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
76 Back o Our Sample Problem [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [2,8]/[3,9] [3,9]/[5,11] A5 A6 2
77 Back o Our Sample Problem A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [2,8]/[3,9] [3,9]/[5,11] A5 A6 2
78 Back o Our Sample Problem A5 [3,10]/[4,11] A6 [3,8]/[6,11] [3,8]/[4,9] [4,9]/[6,11] A5 A6 2
79 Back o Our Sample Problem A5 [4,10]/[5,11] A6 [4,8]/[7,11] A5 A6 [4,9]/[6,11] 2
80 Back o Our Sample Problem Break furher ies based on aciviy index A5 [4,10]/[5,11] A6 [4,8]/[7,11] A5 A6 [4,9]/[6,11] 2
81 Back o Our Sample Problem A6 [5,8]/[8,11] [5,9]/[7,11] A5 A6 2 A5
82 Back o Our Sample Problem [8,9]/[10,11] A5 A6 2 A5 A6
83 Back o Our Sample Problem This is called Prioriy Rule based Scheduling [7] One of he oldes heurisic approaches for scheduling! Very fas and ypically effecive We used he parallel Schedule Generaion Scheme (no necessarily he bes one) A5 A6 2 A5 A6
84 Back o Our Sample Problem Bu we missed opimaliy! 2 A5 A6 A5 A6 2 A5 A6
85 Backracking Sraegy #1 Schedule anoher aciviy wih min EST A5 A6 2 A5 A6
86 Backracking Sraegy #1 [0,5]/[2,7] [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
87 Backracking Sraegy #1 [0,5]/[2,7] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
88 Backracking Sraegy #1 We have no chance o ge his! A5 [3,10]/[4,11] 2 [2,7]/[3,8] A6 A5 A6 [1,8]/[2,9] [3,8]/[6,11] [2,9]/[4,11] A5 A6 2
89 Backracking Sraegy #2 Schedule anoher aciviy wih min EST Schedule anoher aciviy Very (...) inefficien A5 A6 2 A5 A6
90 Backracking Sraegy #3 Schedule anoher aciviy wih min EST Schedule anoher aciviy On backracking, pospone he previously scheduled aciviy When propagaion updaes is EST, de-pospone i A5 A6 2 A5 A6
91 Backracking Sraegy #3 [0,5]/[2,7] [0,7]/[1,8] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
92 Backracking Sraegy #3 [0,5]/[2,7] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] [1,8]/[2,9] [2,9]/[4,11] A5 A6 2
93 Backracking Sraegy #3 [2,5]/[4,7] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] A5 A6 [2,9]/[4,11] 2
94 Backracking Sraegy #3 [2,5]/[4,7] A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] A5 A6 [2,9]/[4,11] 2
95 Backracking Sraegy #3 A5 [3,10]/[4,11] [2,7]/[3,8] A6 [3,8]/[6,11] A5 A6 [2,9]/[4,11] 2
96 Backracking Sraegy #3 And here we go! 2 [2,7]/[3,8] A5 [3,10]/[4,11] A6 A5 A6 [3,8]/[6,11] [2,9]/[4,11] A5 A6 2
97 Backracking Sraegy #3 This sraegy is known as Schedule or Pospone [1]: On he firs branch schedule an aciviy Break ies according o any rule On backracking, pospone When propagaion updaes a i EST i An enhancemen ( a Dominance Rule ): EET j apple EST i LST j apple EST i EST i EST j a i wih minimum, depospone i a i EST i Before scheduling a i if here exiss an aciviy a j ha should or mus be scheduled before, i.e. if: hen abor he branch, since propagaion will never be modified by
98 Backracking Sraegy #3 Schedule or Pospone works very nicely In paricular for makespan minimizaion Bu here are drawbacks! The sraegy may be incomplee When a scheduling decision may affec aciviies saring earlier When here are maximal ime lags (or negaive minimal ime lags, since hey are equivalen) When he cos funcion is non-regular A cos funcion is regular if is value can only decrease when he sar ime of any aciviy is decreased Wach ou for more complex cases!
99 Lesson 1: An Inroducion o Consrain Based Scheduling References DEIS, Universiy of Bologna
100 References [1] Bapise, P., Le Pape, C., & Nuijen, W. (2001). Consrain-based scheduling. Kluwer Academic Publishers. [2] Aggoun, A., Beldiceanu, N.: Exending CHIP in order o solve complex scheduling and placemen problems. Mahemaical and Compuer Modelling 17(7), (1993) [3] Beldiceanu, N., Carlsson, M.: Sweep as a Generic Pruning Technique Applied o he Non-Overlapping Recangles Consrain. In Proc. of he 7h CP, , Paphos, (2001). [4] Schu, A.,Wolf, A., Schrader, G.: No-firs and no-las deecion for cumulaive scheduling in O(n3 logn). In: Declaraive Programming for Knowledge Managemen, pp Springer-Verlag (2006). [5] Vilím, P. (2011). Timeable Edge Finding Filering Algorihm for Discree Cumulaive Resources. Proc. of CPAIOR, Rerieved from hp://
101 References Some imporan filering algorihms based on he so-called Precedence Graph are repored in: [6] Laborie, P. (2003). Algorihms for propagaing resource consrains in AI planning and scheduling: Exising approaches and new resuls. Arificial Inelligence, 143(2), doi: / S (02) For he PSPLIB [6bis] Kolisch, R. (1997). PSPLIB - A projec scheduling problem library. European Journal of Operaional Research, 96(1),
Comments on Window-Constrained Scheduling
Commens on Window-Consrained Scheduling Richard Wes Member, IEEE and Yuing Zhang Absrac This shor repor clarifies he behavior of DWCS wih respec o Theorem 3 in our previously published paper [1], and describes
More informationCMU-Q Lecture 3: Search algorithms: Informed. Teacher: Gianni A. Di Caro
CMU-Q 5-38 Lecure 3: Search algorihms: Informed Teacher: Gianni A. Di Caro UNINFORMED VS. INFORMED SEARCH Sraegy How desirable is o be in a cerain inermediae sae for he sake of (effecively) reaching a
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationDynamic Programming 11/8/2009. Weighted Interval Scheduling. Weighted Interval Scheduling. Unweighted Interval Scheduling: Review
//9 Algorihms Dynamic Programming - Weighed Ineral Scheduling Dynamic Programming Weighed ineral scheduling problem. Insance A se of n jobs. Job j sars a s j, finishes a f j, and has weigh or alue j. Two
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationOperating Systems Exercise 3
Operaing Sysems SS 00 Universiy of Zurich Operaing Sysems Exercise 3 00-06-4 Dominique Emery, s97-60-056 Thomas Bocek, s99-706-39 Philip Iezzi, s99-74-354 Florian Caflisch, s96-90-55 Table page Table page
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationSingle and Double Pendulum Models
Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationA Specification Test for Linear Dynamic Stochastic General Equilibrium Models
Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More information4.2 The Fourier Transform
4.2. THE FOURIER TRANSFORM 57 4.2 The Fourier Transform 4.2.1 Inroducion One way o look a Fourier series is ha i is a ransformaion from he ime domain o he frequency domain. Given a signal f (), finding
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationOptimal Server Assignment in Multi-Server
Opimal Server Assignmen in Muli-Server 1 Queueing Sysems wih Random Conneciviies Hassan Halabian, Suden Member, IEEE, Ioannis Lambadaris, Member, IEEE, arxiv:1112.1178v2 [mah.oc] 21 Jun 2013 Yannis Viniois,
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationdt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.
Mah Rahman Exam Review Soluions () Consider he IVP: ( 4)y 3y + 4y = ; y(3) = 0, y (3) =. (a) Please deermine he longes inerval for which he IVP is guaraneed o have a unique soluion. Soluion: The disconinuiies
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationGlobal Optimization for Scheduling Refinery Crude Oil Operations
Global Opimizaion for Scheduling Refinery Crude Oil Operaions Ramkumar Karuppiah 1, Kevin C. Furman 2 and Ignacio E. Grossmann 1 (1) Deparmen of Chemical Engineering Carnegie Mellon Universiy (2) Corporae
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationMore Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)
EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps
More informationLecture 9: September 25
0-725: Opimizaion Fall 202 Lecure 9: Sepember 25 Lecurer: Geoff Gordon/Ryan Tibshirani Scribes: Xuezhi Wang, Subhodeep Moira, Abhimanu Kumar Noe: LaTeX emplae couresy of UC Berkeley EECS dep. Disclaimer:
More informationLearning Objectives: Practice designing and simulating digital circuits including flip flops Experience state machine design procedure
Lab 4: Synchronous Sae Machine Design Summary: Design and implemen synchronous sae machine circuis and es hem wih simulaions in Cadence Viruoso. Learning Objecives: Pracice designing and simulaing digial
More informationSubway stations energy and air quality management
Subway saions energy and air qualiy managemen wih sochasic opimizaion Trisan Rigau 1,2,4, Advisors: P. Carpenier 3, J.-Ph. Chancelier 2, M. De Lara 2 EFFICACITY 1 CERMICS, ENPC 2 UMA, ENSTA 3 LISIS, IFSTTAR
More informationI. Introduction to place/transition nets. Place/Transition Nets I. Example: a vending machine. Example: a vending machine
Inroducory Tuorial I. Inroducion o place/ransiion nes Place/Transiion Nes I Prepared by: Jörg Desel, Caholic Universiy in Eichsä and Karsen Schmid, Humbold-Universiä zu Berlin Speaker: Wolfgang Reisig,
More informationTEACHER NOTES MATH NSPIRED
Naural Logarihm Mah Objecives Sudens will undersand he definiion of he naural logarihm funcion in erms of a definie inegral. Sudens will be able o use his definiion o relae he value of he naural logarihm
More informationRight tail. Survival function
Densiy fi (con.) Lecure 4 The aim of his lecure is o improve our abiliy of densiy fi and knowledge of relaed opics. Main issues relaed o his lecure are: logarihmic plos, survival funcion, HS-fi mixures,
More information5.1 - Logarithms and Their Properties
Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We
More informationReferences are appeared in the last slide. Last update: (1393/08/19)
SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be
More informationBU Macro BU Macro Fall 2008, Lecture 4
Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationSolving a dock assignment problem as a three-stage flexible flow-shop problem
Solving a dock assignmen problem as a hree-sage flexible flow-shop problem L. Berghman, R. Leus ORSTAT, K.U.Leuven, Leuven, Belgium Absrac - This paper presens a model for a dock assignmen problem based
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationAn Introduction to Stochastic Programming: The Recourse Problem
An Inroducion o Sochasic Programming: he Recourse Problem George Danzig and Phil Wolfe Ellis Johnson, Roger Wes, Dick Cole, and Me John Birge Where o look in he ex pp. 6-7, Secion.2.: Inroducion o sochasic
More informationOptimal Embedding of Functions for In-Network Computation: Complexity Analysis and Algorithms
1 Opimal Embedding of Funcions for In-Nework Compuaion: Complexiy Analysis and Algorihms Pooja Vyavahare, Nuan Limaye, and D. Manjunah, Senior Member, IEEE arxiv:1401.2518v3 [cs.dc] 14 Jul 2015 Absrac
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 37 Number 3 September 2016
Inernaional Journal of ahemaics Trends and Technology (IJTT) Volume 37 Number 3 Sepember 6 Conveiy in he s Class of he Rough ahemaical Programming Problems T... Aeya, Kamilia l-bess, Deparmen of Physics
More informationACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.
ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationOn Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction
On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences
More informationDeep Learning: Theory, Techniques & Applications - Recurrent Neural Networks -
Deep Learning: Theory, Techniques & Applicaions - Recurren Neural Neworks - Prof. Maeo Maeucci maeo.maeucci@polimi.i Deparmen of Elecronics, Informaion and Bioengineering Arificial Inelligence and Roboics
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationAn Excursion into Set Theory using a Constructivist Approach
An Excursion ino Se Theory using a Consrucivis Approach Miderm Repor Nihil Pail under supervision of Ksenija Simic Fall 2005 Absrac Consrucive logic is an alernaive o he heory of classical logic ha draws
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationQuery Answering over Fact Bases for Fuzzy Interval Ontologies
Query Answering over Fac Bases for Fuzzy Inerval Onologies Gerald S. Plesniewicz, Vu Nguen Thi Min, Dmiry Masherov Naional Research Universiy MPEI e-mail1: salve777@mail.ru Absrac. Temporal onologies conain
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationSecond quantization and gauge invariance.
1 Second quanizaion and gauge invariance. Dan Solomon Rauland-Borg Corporaion Moun Prospec, IL Email: dsolom@uic.edu June, 1. Absrac. I is well known ha he single paricle Dirac equaion is gauge invarian.
More informationNotes on online convex optimization
Noes on online convex opimizaion Karl Sraos Online convex opimizaion (OCO) is a principled framework for online learning: OnlineConvexOpimizaion Inpu: convex se S, number of seps T For =, 2,..., T : Selec
More informationLecture 2 April 04, 2018
Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationFishing limits and the Logistic Equation. 1
Fishing limis and he Logisic Equaion. 1 1. The Logisic Equaion. The logisic equaion is an equaion governing populaion growh for populaions in an environmen wih a limied amoun of resources (for insance,
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationLecture 23: I. Data Dependence II. Dependence Testing: Formulation III. Dependence Testers IV. Loop Parallelization V.
Lecure 23: Array Dependence Analysis & Parallelizaion I. Daa Dependence II. Dependence Tesing: Formulaion III. Dependence Tesers IV. Loop Parallelizaion V. Loop Inerchange [ALSU 11.6, 11.7.8] Phillip B.
More information