Computational results on new staff scheduling benchmark instances
|
|
- Stuart Russell
- 5 years ago
- Views:
Transcription
1 TECHNICAL REPORT Compuaonal resuls on new saff shedulng enhmark nsanes Tm Curos Rong Qu ASAP Researh Group Shool of Compuer Sene Unersy of Nongham NG8 1BB Nongham UK Frs pulshed onlne: 19-Sep-2014 las updaed: 06-O Ths repor lss resuls of applyng he algorhms presened n [2] o he saff shedulng prolem enhmark nsanes [3]. The algorhms are an ejeon han meaheurs and a ranh and pre mehod. The ranh and pre mehod was shown o e ery effee on smaller and medum szed nsanes ofen fndng he opmal soluon. Is weakness s on he larger nsanes on whh may run ou of memory ryng o sole a su-prolem. The meaheurs s a more rous and praal mehod. Alhough s ouperformed on he smaller nsanes wll sll fnd good soluons on he larger nsanes f gen suffen me. For adonal omparsons we hae also nluded he resuls of applyng Guro [1] o an neger programmng formulaon. Insanes Many of he orgnal enhmark nsanes aalale a [3] an now e easly soled [2]. Mos of he orgnal nsanes are also que dfful o use due o her real world naure. They onan many dfferen ypes of onsrans and ojees whh are omplaed o model and mplemen whaeer ype of solng approah s eng used (neger programmng meaheurs e). For hese reasons he olleon of nsanes has een reenly supplemened wh a new se of nsanes. The new nsanes are desgned o refle real world requremens and shedulng senaros ye sll e easy o use. They are also desgned o represen a range of dffuly: from ery easy o ery hallengng. To make hem easer o use and es he numer of onsran and ojee ypes has een redued o a ore of onsrans found ommonly n saff roserng prolems. The new nsanes are also gen n a plan e forma whh s a lo smpler o parse and use. Ths allows researhers o spend less me wrng ode for parsng he nsanes and more me on deelopng he algorhms and produng resuls. Tale 1 lss he nsanes and her dmensons. They range from ery small (8 saff 2 weeks 1 shf ype) o ery large (150 saff 52 weeks 32 shf ypes). Insane Plannng horzon (weeks) Saff Shf ypes Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane
2 Ineger Programmng Formulaon Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Tale 1 Benhmark nsanes An neger programmng model for he prolem s gen elow. All nsanes sar on a Monday and he plannng horzon h s always a whole numer of weeks (h mod 7 = 0). Parameers: I h D W T se of employees. numer of days n he plannng horzon. se of days n he plannng horzon = {1 h}. se of weekends n he plannng horzon = {1...h/7}. se of shf ypes. R se of shf ypes ha anno e assgned mmedaely afer shf ype. N l se of days ha employee anno e assgned a shf on. lengh of shf ype n mnues. ma m mamum numer of shfs of ype ha an e assgned o employee. mn mnmum numer of mnues ha employee mus e assgned. ma mamum numer of mnues ha employee an e assgned. mn mnmum numer of onseue shfs ha employee mus work. mn mamum numer of onseue shfs ha employee an work. mn o mnmum numer of onseue days off ha employee an e assgned. ma a mamum numer of weekends ha employee an work. q penaly f shf ype s no assgned o employee on day d. p penaly f shf ype s assgned o employee on day d. u preferred oal numer of employees assgned shf ype on day d. mn wegh f elow he preferred oer for shf ype on day d.
3 ma wegh f eeedng he preferred oer for shf ype on day d. Deson arales: k w 1 f employee s assgned shf ype on day d 0 oherwse 1 f employee works on weekend w 0 oherwse y oal elow he preferred oer for shf ype on day d. z oal aoe he preferred oer for shf ype on day d. Consrans: 1. An employee anno e assgned more han one shf on a sngle day. 1 d D 2. Shf roaon. A mnmum amoun of res s requred afer eah shf. Therefore eran shfs anno follow ohers. For eample an early shf anno follow a lae shf. 1 h 1} T u R ( d 1) u 3. The mamum numers of shfs of eah ype ha an e assgned o employees. For eample some employees wll hae onras whh do no allow hem o work ngh shfs or only a mamum numer of ngh shfs. m ma T 4. Mnmum and mamum work me. The oal mnues worked y eah employee mus e eween a mnmum and mamum. These lms an ary dependng on wheher he employee s full-me or par-me. mn l ma I 5. Mamum onseue shfs. The mamum numer of shfs an employee an work whou a day off. For eample par-me employees somemes do no work as many onseue shfs as full-me saff. d ma j= d j ma h ma } 6. Mnmum onseue shfs. Ths an e modelled y preenng eery sequene of onseue shfs elow he mnmum. For eample f he mnmum numer of onseue shfs s four hen we mus no allow any of he sequenes: {off-on-off off-on-on-off off-on-on-on-off} where off s a day whou a shf and on s a day wh a shf assgned. d s s j j= d 1 ( d s 1) > 0 s {1... mn 1} h ( s 1)}
4 7. Mnmum onseue days off. Ths an e modelled n a smlar way o he mnmum onseue shfs onsran. For eample f he mnmum numer of onseue days off s hree hen we mus no allow any of he sequenes: {on-off-on on-off-off-on}. 1 d s j= d 1 j 1 ( d s 1) > 0 s {1... o mn 1} h ( s 1)} 8. Mamum numer of weekends. A weekend s onsdered as eng worked f he employee has a shf on he Saurday or he Sunday. k w ( 7w 1) (7w) 2kw w W w W k w a ma I 9. Days off. These are days ha employees anno work eause for eample hey are on aaon. 10. Coer requremens. Ojee funon: Mnmse I I q = 0 d N T z ( 1 y ) = u I p d D T y mn z ma The ojee funon models he requremen o mamse he alloaon of employee shf requess and mnmse under and oer saffng. The parameers q and p are he weghs for shf on and shf off requess respeely. For eample an employee may reques o work a eran shf ype on a parular day. The hgher he wegh he more mporan he reques s o he employee. If here s no reques hen he parameer has he alue zero. The arales y and z are he oal numers of saff elow and aoe he preferred oer leel for eah shf ype on eah day d. The parameers of mnmsng under and oer oerage. Resuls mn and ma are weghs o represen he mporane To prode oher researhers wh resuls o ompare agans we hae used he wo esng algorhms presened n [2] and Guro [1] and appled hem o he new nsanes. All he epermens were performed on Inel Core 2 Duo 3.16GHz 8GB ram. The Guro soler was lmed o a sngle hread and a mamum me of 1 hour. Tale 2. lss he resuls. Known opmal soluons are n old.
5 Ejeon han Branh and Pre Guro Insane Weeks Saff Shfs 10 mn 60 mn LB Sol. Tme (s) LB Sol. Tme (s) Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Insane Ou of memory Insane Ou of memory Insane Ou of memory Insane Insane Ou of memory Insane Ou of memory Insane Ou of memory Insane Ou of memory Insane Ou of memory Insane Ou of memory Insane Ou of memory Insane Ou of memory - - Ou of memory - - Tale 2. Resuls Referenes 1. Guro Opmzaon In. Guro Opmzer Referene Manual. 2014; Aalale from: hp:// 2. E.K. Burke and T. Curos New Approahes o Nurse Roserng Benhmark Insanes European Journal of Operaonal Researh 237(1) (2014) T. Curos. Employee Shf Shedulng Benhmark Daa Ses. 2014; Aalale from:
Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationECON 8105 FALL 2017 ANSWERS TO MIDTERM EXAMINATION
MACROECONOMIC THEORY T. J. KEHOE ECON 85 FALL 7 ANSWERS TO MIDTERM EXAMINATION. (a) Wh an Arrow-Debreu markes sruure fuures markes for goods are open n perod. Consumers rade fuures onras among hemselves.
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationProblem Set 3 EC2450A. Fall ) Write the maximization problem of the individual under this tax system and derive the first-order conditions.
Problem Se 3 EC450A Fall 06 Problem There are wo ypes of ndvduals, =, wh dfferen ables w. Le be ype s onsumpon, l be hs hours worked and nome y = w l. Uly s nreasng n onsumpon and dereasng n hours worked.
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationLecture Notes 4: Consumption 1
Leure Noes 4: Consumpon Zhwe Xu (xuzhwe@sju.edu.n) hs noe dsusses households onsumpon hoe. In he nex leure, we wll dsuss rm s nvesmen deson. I s safe o say ha any propagaon mehansm of maroeonom model s
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationPendulum Dynamics. = Ft tangential direction (2) radial direction (1)
Pendulum Dynams Consder a smple pendulum wh a massless arm of lengh L and a pon mass, m, a he end of he arm. Assumng ha he fron n he sysem s proporonal o he negave of he angenal veloy, Newon s seond law
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationSection 4.4 Logarithmic Properties
Secion. Logarihmic Properies 5 Secion. Logarihmic Properies In he previous secion, we derived wo imporan properies of arihms, which allowed us o solve some asic eponenial and arihmic equaions. Properies
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationAmit Mehra. Indian School of Business, Hyderabad, INDIA Vijay Mookerjee
RESEARCH ARTICLE HUMAN CAPITAL DEVELOPMENT FOR PROGRAMMERS USING OPEN SOURCE SOFTWARE Ami Mehra Indian Shool of Business, Hyderabad, INDIA {Ami_Mehra@isb.edu} Vijay Mookerjee Shool of Managemen, Uniersiy
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationNew Mexico Tech Hyd 510
New Meo eh Hy 5 Hyrology Program Quanave Mehos n Hyrology Noe ha for he sep hange problem,.5, for >. he sep smears over me an, unlke he ffuson problem, he onenraon a he orgn hanges. I s no a bounary onon.
More informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
More informationSolution of Unit Commitment Problem Using Enhanced Genetic Algorithm
Soluon of Un Commmen roblem Usng Enhaned Gene Algorhm raeek K. Snghal, R. Naresh 2 Deparmen of Eleral Engneerng Naonal Insue of ehnology, Hamrpur Hmahal radesh, Inda-77005 snghalkpraeek@gmal.om, 2 rnareshnh@gmal.om
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationHIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROBLEMS
2 nd Mercosur Congress on Chemcal Engneerng 4 h Mercosur Congress on Process Sysems Engneerng HIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROLEMS Jorge M. Monagna and Aldo R. Vecche * INGAR
More informationSection 4.4 Logarithmic Properties
Secion. Logarihmic Properies 59 Secion. Logarihmic Properies In he previous secion, we derived wo imporan properies of arihms, which allowed us o solve some asic eponenial and arihmic equaions. Properies
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationDetermining the Number of Games Needed to Guarantee an NHL Playoff Spot
Deermnng he Number of Games Needed o Guaranee an NHL Playoff Spo Tyrel Russell and Peer van Bee Cheron School of Compuer Scence Unversy of Waerloo {crussel,vanbee}@uwaerloo.ca Absrac. Many spors fans nves
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationPHYS 1443 Section 001 Lecture #4
PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationMachine Learning Linear Regression
Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)
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 informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationUsing Aggregation to Construct Periodic Policies for Routing Jobs to Parallel Servers with Deterministic Service Times
Usng Aggregaon o Consruc Perodc Polces for Roung Jobs o Parallel Servers wh Deermnsc Servce Tmes Jeffrey W. errmann A. James Clark School of Engneerng 2181 Marn all Unversy of Maryland College Park, MD
More informationABSTRACT. KEYWORDS Hybrid, Genetic Algorithm, Shipping, Dispatching, Vehicle, Time Windows INTRODUCTION
A HYBRID GENETIC ALGORITH FOR A DYNAIC INBOUND ORDERING AND SHIPPING AND OUTBOUND DISPATCHING PROBLE WITH HETEROGENEOUS VEHICLE TYPES AND DELIVERY TIE WINDOWS by Byung Soo Km, Woon-Seek Lee, and Young-Seok
More informationChapters 2 Kinematics. Position, Distance, Displacement
Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen
More informationA. Inventory model. Why are we interested in it? What do we really study in such cases.
Some general yem model.. Inenory model. Why are we nereed n? Wha do we really udy n uch cae. General raegy of machng wo dmlar procee, ay, machng a fa proce wh a low one. We need an nenory or a buffer or
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationEE 247B/ME 218: Introduction to MEMS Design Lecture 27m2: Gyros, Noise & MDS CTN 5/1/14. Copyright 2014 Regents of the University of California
MEMSBase Fork Gyrosoe Ω r z Volage Deermnng Resoluon EE C45: Inrouon o MEMS Desgn LeM 15 C. Nguyen 11/18/08 17 () Curren (+) Curren Eleroe EE C45: Inrouon o MEMS Desgn LeM 15 C. Nguyen 11/18/08 18 [Zaman,
More informationPhysics Notes - Ch. 2 Motion in One Dimension
Physics Noes - Ch. Moion in One Dimension I. The naure o physical quaniies: scalars and ecors A. Scalar quaniy ha describes only magniude (how much), NOT including direcion; e. mass, emperaure, ime, olume,
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationLAB # 2 - Equilibrium (static)
AB # - Equilibrium (saic) Inroducion Isaac Newon's conribuion o physics was o recognize ha despie he seeming compleiy of he Unierse, he moion of is pars is guided by surprisingly simple aws. Newon's inspiraion
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationCROSS ENTROPY METHOD FOR MULTICLASS SUPPORT VECTOR MACHINE
CROSS ENTROPY METHOD FOR MULTICLASS SUPPORT VECTOR MACHINE Bud Sanosa Deparmen of Indusral Engneerng Insu Teknolog Sepuluh Nopember (ITS) Surabaya ITS Campus Sukollo, Surabaya 60 Indonesa bud_s@e.s.ac.d
More information(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function
MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,
More informationSolution set Stat 471/Spring 06. Homework 2
oluo se a 47/prg 06 Homework a Whe he upper ragular elemes are suppressed due o smmer b Le Y Y Y Y A weep o he frs colum o oba: A ˆ b chagg he oao eg ad ec YY weep o he secod colum o oba: Aˆ YY weep o
More informationCHAPTER 2: Supervised Learning
HATER 2: Supervsed Learnng Learnng a lass from Eamples lass of a famly car redcon: Is car a famly car? Knowledge eracon: Wha do people epec from a famly car? Oupu: osve (+) and negave ( ) eamples Inpu
More informationEP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES
EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and
More informationSelected Student Solutions for Chapter 2
/3/003 Assessment Prolems Selected Student Solutons for Chapter. Frst note that we know the current through all elements n the crcut except the 6 kw resstor (the current n the three elements to the left
More informationOPTIMIZATION OF A PRODUCTION LOT SIZING PROBLEM WITH QUANTITY DISCOUNT
NERNAONAL JOURNAL OF OPMZAON N CVL ENGNEERNG n. J. Opm. Cvl Eng., 26; 6(2:87-29 OPMZAON OF A PRODUCON LO SZNG PROBLEM WH QUANY DSCOUN S. hosrav and S.H. Mrmohammad *, Deparmen of ndusral and sysems Engneerng,
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 informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationNurturing a New Low Carbon Sector under Uncertainty of Fuel Economy and Renewable Sources Development
Nururng a New Low Carbon Seor under Unerany of Fuel Eonomy and Renewable Soures Developmen a Nmura a, Hrosh aamor b, Da Yamasa, Wang d, and Ryuh Yooyama e a Fauly of Eonoms, Hose Unversy b Waseda Unversy
More informationElectromagnetic waves in vacuum.
leromagne waves n vauum. The dsovery of dsplaemen urrens enals a peular lass of soluons of Maxwell equaons: ravellng waves of eler and magne felds n vauum. In he absene of urrens and harges, he equaons
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 informationStructural Optimization Using Metamodels
Srucural Opmzaon Usng Meamodels 30 Mar. 007 Dep. o Mechancal Engneerng Dong-A Unvers Korea Kwon-Hee Lee Conens. Numercal Opmzaon. Opmzaon Usng Meamodels Impac beam desgn WB Door desgn 3. Robus Opmzaon
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationEcological Archives E A1. Meghan A. Duffy, Spencer R. Hall, Carla E. Cáceres, and Anthony R. Ives.
Ecological Archives E9-95-A1 Meghan A. Duffy, pencer R. Hall, Carla E. Cáceres, and Anhony R. ves. 29. Rapid evoluion, seasonaliy, and he erminaion of parasie epidemics. Ecology 9:1441 1448. Appendix A.
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationPolymerization Technology Laboratory Course
Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen
More informationBrock University Physics 1P21/1P91 Fall 2013 Dr. D Agostino. Solutions for Tutorial 3: Chapter 2, Motion in One Dimension
Brock Uniersiy Physics 1P21/1P91 Fall 2013 Dr. D Agosino Soluions for Tuorial 3: Chaper 2, Moion in One Dimension The goals of his uorial are: undersand posiion-ime graphs, elociy-ime graphs, and heir
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationChapter 5. Circuit Theorems
Chaper 5 Crcu Theorems Source Transformaons eplace a olage source and seres ressor by a curren and parallel ressor Fgure 5.-1 (a) A nondeal olage source. (b) A nondeal curren source. (c) Crcu B-conneced
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationExample: MOSFET Amplifier Distortion
4/25/2011 Example MSFET Amplfer Dsoron 1/9 Example: MSFET Amplfer Dsoron Recall hs crcu from a prevous handou: ( ) = I ( ) D D d 15.0 V RD = 5K v ( ) = V v ( ) D o v( ) - K = 2 0.25 ma/v V = 2.0 V 40V.
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationON THE LINEAR PROGRAMMING AND GROUP RELAXATIONS OF THE UNCAPACITATED FACILITY LOCATION PROBLEM
ON THE LINEAR PROGRAMMING AND GROUP RELAXATIONS O THE UNAPAITATED AILITY LOATION PROLEM MOHAMMAD KHALIL A THESIS PRESENTED TO THE GRADUATE SHOOL O THE UNIVERSITY O LORIDA IN PARTIAL ULILLMENT O THE REQUIREMENTS
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationCOMPUTER SCIENCE 349A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PARTS 1, 2
COMPUTE SCIENCE 49A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PATS, PAT.. a Dene he erm ll-ondoned problem. b Gve an eample o a polynomal ha has ll-ondoned zeros.. Consder evaluaon o anh, where e e anh. e e
More informations in boxe wers ans Put
Pu answers in boxes Main Ideas in Class Toda Inroducion o Falling Appl Old Equaions Graphing Free Fall Sole Free Fall Problems Pracice:.45,.47,.53,.59,.61,.63,.69, Muliple Choice.1 Freel Falling Objecs
More informationGeneration Scheduling in Large-Scale Power Systems with Wind Farms Using MICA
Journal of Arfcal Inellgence n Elecrcal Engneerng, Vol. 4, No. 16, March 2016 Generaon Schedulng n Large-Scale Power Sysems wh Wnd Farms Usng MICA Hossen Nasragdam 1, Narman Najafan 2 1 Deparmen of Elecrcal
More information5.2. The Natural Logarithm. Solution
5.2 The Naural Logarihm The number e is an irraional number, similar in naure o π. Is non-erminaing, non-repeaing value is e 2.718 281 828 59. Like π, e also occurs frequenly in naural phenomena. In fac,
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationPARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng
More informationA Principled Approach to MILP Modeling
A Prncpled Approach o MILP Modelng John Hooer Carnege Mellon Unvers Augus 008 Slde Proposal MILP modelng s an ar, bu need no be unprncpled. Slde Proposal MILP modelng s an ar, bu need no be unprncpled.
More informationThe Components of Vector B. The Components of Vector B. Vector Components. Component Method of Vector Addition. Vector Components
Upcming eens in PY05 Due ASAP: PY05 prees n WebCT. Submiing i ges yu pin ward yur 5-pin Lecure grade. Please ake i seriusly, bu wha cuns is wheher r n yu submi i, n wheher yu ge hings righ r wrng. Due
More information