Quantum Computing Algorithms for optimised Planning & Scheduling (QCAPS)
|
|
- Lucas Copeland
- 5 years ago
- Views:
Transcription
1 Quantum Cmputing Algrithms fr ptimised Planning & Scheduling (QCAPS) Qubits Eurpe 2019 cnference Dr Rbert Desimne March Cpyright 2019 BAE Systems. All Rights Reserved.
2 QCAPS Quantum cmputing algrithms fr ptimised planning/scheduling InnvateUK task ( 400k task 12 mnths Oct 2017-Oct 2018) Premise Existing techniques can be enhanced by quantum algrithms t deliver ptimised plans/schedules in real-time fr cmplex tasks Prcessing pwer may be increased by several rders f magnitude When culd this happen? Hw large a quantum prcessr is required? Technical feasibility Perfrm initial experiments with quantum annealing (D-Wave) Explre hw/where universal quantum algrithm culd realise further gains in ptimised planning applicatins Business Feasibility Explre use cases within telecms ptimisatin/jb-shp scheduling What ther business/market applicatins will benefit? 2 Cpyright 2019 BAE Systems. All Rights Reserved.
3 Wrk packages quantum algrithms fr ptimised planning/scheduling WP1: Quantum annealing experiments Reviewed existing AI planning algrithms fr benchmarking Explred ptins fr enhancing using quantum annealing Mapped algrithms nt D-Wave prcessr and run experiments WP2: Telecm netwrk ptimisatin use cases Identified candidates fr telecm netwrk ptimisatin Re-ran experiments and explred speedup/scaling issues WP3: Cmparisn quantum annealing vs gate-mdel appraches (universal) Perfrmed theretical analysis f imprved speedup/scaling fr gate-mdel appraches Explred strength/weakness f bth quantum cmputing appraches WP4: Business feasibility fr ptimisatin tasks Organised market-fcussed innvatin wrkshp, inviting key industry/market players Distributin lgistics/traffic-flw ptimisatin Telecm netwrk ptimisatin Operatins management (Manufacturing/Infrastructure/Military) 3 Cpyright 2019 BAE Systems. All Rights Reserved.
4 WP1/2 Experiments Mapping nt D-Wave prcessr Transfrming jb-shp scheduling tasks int QUBO frmalism Currently require strng mathematic backgrund t generate QUBOs Key issue is characterising cnstraints within QUBO frmalism As mre cnstraints added, QUBO frmalism becmes mre cmplex Libraries f QUBOs wuld help nn-mathematicians t represent JSPs Mapping nt D-Wave prcessrs Allcating physical qubits vs lgical qubits Minimising chains f physical qubits t represent lgical qubits Allcating weights and cupling strengths t individual qubits D-Wave prvide sftware fr Mapping qubits and setting weights/cupling qbslv algrithm fr larger scheduling prblems Opprtunities fr quantum annealing sftware Which parts shuld be left classical, which quantum Classical: manage glbal search trees, check validity/quality f candidate slutins Quantum: sampled frm prblem space, guide explratin/pruning f search trees 4 Cpyright 2019 BAE Systems. All Rights Reserved.
5 WP1/2 Quantum annealing experiments Achievements Reviewed several types f ptimised planning/scheduling tasks Cnfirmed quantum annealing better suited t ptimised scheduling, rather than planning Cmplexity f ptimised planning requires pwer f universal quantum cmputing algrithms Perfrmed quantum annealing experiments fr JSPs and telecms netwrk ptimisatin Explred key factrs in mapping nt annealers and where best t apply quantum t hybrid slutins Explred largest size tasks addressable by DW2000Q and benchmarked against Ggle OR-tls DW2000Q cannt address hard JSPs, needs 10 9 physical qubits with existing chimera tplgy (6x cnnectivity) Fr half-duplex mesh prblems, needs 300,000 physical qubits fr natinal scale (50,000 cells) Annealing generates near-ptimum slutins after few anneal, even fr large prblems Determined what needs t be dne t address hard JSPs/telecms use cases Imprved vertex cnnectivity is mre challenging than increasing number f qubits (Next Gen) Libraries f QUBOs wuld help nn-mathematicians t represent hard prblems Imprved sftware fr mapping qubits and setting weights/cupling 5 Cpyright 2019 BAE Systems. All Rights Reserved.
6 WP3 Optimised planning/scheduling using universal QC Existing quantum algrithms Nt all quantum algrithms relevant fr ptimisatin prblems Mst deliver quadratic speedup, rather than expnential Knwn (square-rt, prvable) quantum speedups include: Unstructured cmbinatrial search / ptimisatin Backtracking (trial and errr) Mnte Carl methds fr parameter estimatin A quantum speedup is unlikely t be achievable when: The algrithm needs t perate n large amunts f data There is already a fast classical cmpetitr Determining whether a theretical quantum speedup is actually achieved in practice can be a significant challenge! 6 Cpyright 2019 BAE Systems. All Rights Reserved.
7 WP3 Universal (gate-mdel) appraches versus quantum annealing Reviewed several quantum algrithms (gate-mdel) fr planning/scheduling Emphasised algrithms with rigrus perfrmance/crrectness guarantees Graph cluring prblems gd fr representing ptimised scheduling tasks Prvided detailed cmplexity analysis fr quantum backtracking (graph cluring) Analysis prves backtracking algrithm utperfrms classical prcessr (specific scenaris) Cmparisn f gate-mdel versus quantum annealing appraches 7 Cpyright 2019 BAE Systems. All Rights Reserved.
8 WP4 Business feasibility fr ptimisatin Achievements Engaging with key stakehlders Held innvatin wrkshp with 50+ participants Ptential end-users, quantum experts (academia/industry/fund-hlders) Prvide update n current experiments and ther case study applicatins Use case: Telecms netwrk ptimisatin (BT) Use case: Traffic flw ptimisatin (VW) Use case: Distributin Lgistics (Ocad) Characterised majr business applicatins Identified range f practical ptimisatin prblems acrss 3 market sectrs Questinnaire cvering tp 20 questins (technical/business feasibility), including majr enablers and barriers t intrductin in key markets Market assessment fr ptimised planning and scheduling tasks Defined ptential glbal market size fr hybrid slutins ver next 5-10 years Supply-chain pprtunities fr UK business fr hybrid slutins/services Radmaps fr pragmatic capability develpment 8 Cpyright 2019 BAE Systems. All Rights Reserved.
9 WP4 Innvatin wrkshp Brainstrming utputs Team1 : Telecms Traffic engineering Quality f service Ruting/spectrum management Batching streams & cntent Traffic mnitring Feature analysis/pattern ID Deep packet inspectin (DPI) Applicatins f machine learning Resurce scheduling Wrkfrce ptimisatin Netwrk peratins/maintenance Tplgy design Infrastructure layut design Lcatin f base statins/masts Team2: Distributin Distributin lgistics Vehicle ruting (trunk/lcal netwrks) Warehusing/supply depts Lgistics scheduling (strategic/tactical) Traffic-flw ptimisatin Vehicle flw ptimisatin(cars/trucks) Rail netwrk ptimisatin Maritime traffic management Air traffic management/cntrl Maintenance scheduling Predictive maintenance Staff resurce allcatin Autmated manufacturing Team3: Operatins Scheduling peratins Hspital planning Fleet/inventry management Airprt/flight scheduling Military peratins Pwer/grid management Oil/gas (upstream/dwnstream) Strategic decisin-making Drug discvery/develpment Materials mdelling Cancer screening/fd standards Met Office frecasting Supply chain ptimisatin Infrastructure management (cities) Urban transprtatin netwrks Critical natinal infrastructure (CNI) Operatinal resilience Managing data deluge (IT) Understanding daily threats Managing critical ndes (glbal) 9 Cpyright 2019 BAE Systems. All Rights Reserved.
10 WP4 Business feasibility Market assessment Glbal market fr hybrid slutins Hybrid (verall) date Hybrid (verall) date Telecms netwrk ptimisatin $1.6Bn ($31.8Bn) 2023 $6.9Bn ($46.4Bn) 2028) Distributin lgistics $0.97Bn ($19.4Bn) 2021 $4.9Bn ($32.9Bn) 2026 Traffic-flw ptimisatin (land/air/sea/rail) $1.4Bn ($28.1Bn) 2022 $12.7Bn ($84.8Bn) 2027 Assumptin: Hybrids slutins/services at 5% verall market size( ) and 15% ( ) Radmap: Capability develpment Quantum annealing: ptimal scheduling 8-15 years Imprved cnnectivity/near ptimal/relaxed quantum advantage: 3-5 years Universal (gate-mdel): ptimal planning/scheduling years Imprved fault tlerance/near ptimal/relaxed quantum advantage: >10 years Other factrs affecting emergence f hybrid slutins Strngly integrated hybrid quantum classical systems/slutins SWAP benefits f quantum prcessrs 10 Cpyright 2019 BAE Systems. All Rights Reserved.
11 Hardware & Systems Specialist quantum prcessrs (e.g. D-Wave, InQ) Hybrid quantum/classical system engineering (Design/Test/Integratin) Supply chain cmpnents (phtnics, crystat) (e.g. e2v, M2Lasers, Oxfrd instruments) Sftware Cmpilers, Cde ptimisers (e.g. CQC) Algrithms and Prgramming languages (e.g Riverlane Research) Libraries f quantum designs End-users rganisatins & specialist grups Finance, Transprt, Lgistics, Telecms, Energy, Manufacturing, Defence/Security Specialist cnsulting rgs (e.g. 1QBit, QxBranch, QCware) Academia Cntinued develpment f science, technlgy and systems engineering Opprtunities fr UK plc Training the next generatin f quantum experts & practitiners 11 Cpyright 2019 BAE Systems. All Rights Reserved.
12 Summary f achievements Quantum algrithms fr ptimisatin prblems WP1: Quantum annealing experiments Cnfirmed quantum annealing better suited t ptimised scheduling, rather than planning Perfrmed quantum annealing experiments fr JSPs (mapping/hybrid slutins) Determined hw t address hard JSPs (increase cnnectivity/number f qubits) WP2: Telecm quantum annealing experiments Characterised several hard prblems in telecms netwrk ptimisatin Perfrmed quantum annealing experiments n half-duplex mesh netwrk and FAP prblems Highlighted size f prcessr required t address key telecms industry prblems WP3: Optimised planning/scheduling using universal(gate-mdel) appraches First detailed cmparisn different quantum appraches (gate-mdel versus annealing) Cnfirmed number f lgical/physical qubits fr graph cluring fr bth appraches Outlined technlgy radmap fr addressing (industry-scale)ptimisatin prblems WP4: Business feasibility fr ptimisatin Engaged with key quantum stakehlders and characterised several business applicatins (3 market sectrs) Prvided a detailed market assessment (market size, UK pprtunities/radmaps fr early adptin) Delivered thrugh technical/business feasibility study f hybrid slutins fr ptimised planning/scheduling tasks in three market sectrs 12 Cpyright 2019 BAE Systems. All Rights Reserved.
Accreditation Information
Accreditatin Infrmatin The ISSP urges members wh have achieved significant success in the field t apply fr higher levels f membership in rder t enjy the fllwing benefits: - Bth Prfessinal members and Fellws
More informationMathematics in H2020. ICT Proposers' Day. Anni Hellman DG CONNECT European Commission
Mathematics in H2020 ICT Prpsers' Day Anni Hellman DG CONNECT Eurpean Cmmissin The cnclusins frm ur cnsultatin n mathematics fr H2020 Why mathematics is imprtant in prpsals Messages frm mathematicians
More informationLand Information New Zealand Topographic Strategy DRAFT (for discussion)
Land Infrmatin New Zealand Tpgraphic Strategy DRAFT (fr discussin) Natinal Tpgraphic Office Intrductin The Land Infrmatin New Zealand Tpgraphic Strategy will prvide directin fr the cllectin and maintenance
More informationStatistics, Numerical Models and Ensembles
Statistics, Numerical Mdels and Ensembles Duglas Nychka, Reinhard Furrer,, Dan Cley Claudia Tebaldi, Linda Mearns, Jerry Meehl and Richard Smith (UNC). Spatial predictin and data assimilatin Precipitatin
More informationGENESIS Structural Optimization for ANSYS Mechanical
P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationTechnical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology
Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)
More informationBuilding research leadership consortia for Quantum Technology Research Hubs. Call type: Expression of Interest
Building research leadership cnsrtia fr Quantum Technlgy Research Hubs Call type: Expressin f Interest Clsing date: 17:00, 07 August 2018 Hw t apply: Expressin f Interest (EI) fr research leaders t attend
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationEvaluating enterprise support: state of the art and future challenges. Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany
Evaluating enterprise supprt: state f the art and future challenges Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany Intrductin During the last decade, mircecnmetric ecnmetric cunterfactual
More informationSimulation of Line Outage Distribution Factors (L.O.D.F) Calculation for N-Buses System
Simulatin f Line Outage Distributin Factrs (L.O.D.F) Calculatin fr N-Buses System Rashid H. AL-Rubayi Department f Electrical Engineering, University f Technlgy Afaneen A. Abd Department f Electrical Engineering,
More informationWe respond to each of ORR s specific consultation questions in Annex A to this letter.
Je Quill Office f Rail Regulatin One Kemble Street Lndn, WC2B 4AN Hannah Devesn Regulatry Refrm Specialist Netwrk Rail Kings Place, 90 Yrk Way Lndn, N1 9AG Email:hannah.devesn@netwrkrail.c.uk Telephne:
More informationIntelligent Pharma- Chemical and Oil & Gas Division Page 1 of 7. Global Business Centre Ave SE, Calgary, AB T2G 0K6, AB.
Intelligent Pharma- Chemical and Oil & Gas Divisin Page 1 f 7 Intelligent Pharma Chemical and Oil & Gas Divisin Glbal Business Centre. 120 8 Ave SE, Calgary, AB T2G 0K6, AB. Canada Dr. Edelsys Cdrniu-Business
More informationBiocomputers. [edit]scientific Background
Bicmputers Frm Wikipedia, the free encyclpedia Bicmputers use systems f bilgically derived mlecules, such as DNA and prteins, t perfrm cmputatinal calculatins invlving string, retrieving, and prcessing
More informationProduct authorisation in case of in situ generation
Prduct authrisatin in case f in situ generatin Intrductin At the 74 th CA meeting (27-29 September 2017), Aqua Eurpa and ECA Cnsrtium presented their cncerns and prpsals n the management f the prduct authrisatin
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationLCA14-206: Scheduler tooling and benchmarking. Tue-4-Mar, 11:15am, Zoran Markovic, Vincent Guittot
LCA14-206: Scheduler tling and benchmarking Tue-4-Mar, 11:15am, Zran Markvic, Vincent Guittt Scheduler Tls and Benchmarking Frm Energy Aware mini-summit @ Ksummit 2013 extract frm [1]: Ing Mlnar came in
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationAPEX DYNAMICS, INC. Stainless
APE DYNAMICS, INC. HIGH PRECISION PLANETARY GEARBO AB / ABR Series Stainless High precisin planetary gearbx AB / ABR series Apex Dynamics, Inc. is the wrld s mst prductive manufacturer f servmtr drive
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationGreen economic transformation in Europe: territorial performance, potentials and implications
ESPON Wrkshp: Green Ecnmy in Eurpean Regins? Green ecnmic transfrmatin in Eurpe: territrial perfrmance, ptentials and implicatins Rasmus Ole Rasmussen, NORDREGIO 29 September 2014, Brussels Green Grwth:
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationAn Efficient Load Shedding Scheme from Customer s Perspective
Internatinal Jurnal f Advanced Research in Electrical, Electrnics and Instrumentatin Engineering (An ISO 3297: 2007 Certified Organizatin) Vl. 2, Issue 10, Octber 2013 An Efficient Lad Shedding Scheme
More informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationEmphases in Common Core Standards for Mathematical Content Kindergarten High School
Emphases in Cmmn Cre Standards fr Mathematical Cntent Kindergarten High Schl Cntent Emphases by Cluster March 12, 2012 Describes cntent emphases in the standards at the cluster level fr each grade. These
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More informationLab 1 The Scientific Method
INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationSMART TESTING BOMBARDIER THOUGHTS
Bmbardier Inc. u ses filiales. Tus drits réservés. BOMBARDIER THOUGHTS FAA Bmbardier Wrkshp Mntreal 15-18 th September 2015 Bmbardier Inc. u ses filiales. Tus drits réservés. LEVERAGING ANALYSIS METHODS
More informationWeb-based GIS Systems for Radionuclides Monitoring. Dr. Todd Pierce Locus Technologies
Web-based GIS Systems fr Radinuclides Mnitring Dr. Tdd Pierce Lcus Technlgies Lcus Technlgies 2014 Overview What is the prblem? Nuclear pwer plant peratrs need t mnitr radinuclides t safeguard the envirnment
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationNicolas Coulombel ENS Cachan - LVMT :
Niclas Culmbel ENS Cachan - LVMT : niclas.culmbel@ens-cachan.fr Eurpean research prject started this year Aims at substantial theretical/practical imprvements Ultimate gal : develping a versin f UrbanSim
More informationAPEX DYNAMICS, INC. Stainless. No. 10, Keyuan 3rd Rd., Situn District, Taichung City 40763, Taiwan (R.O.C.) APEX AE/AER Series - 1.
PEX DYNMIS, IN. HIGH PREISION PLNETRY GERBOX E / ER Series N. 0, Keyuan rd Rd., Situn District, Taichung ity 0, Taiwan (R.O..) PEX-0-09-E/ER Series -.0V Stainless High precisin high speed planetary gearbx
More informationSINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION
SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION Jagadish Jampani, Sctt J. Masn, Vishnu Erramilli Department f Industrial Engineering, 4207 Bell Engineering Center, University
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationThe UK National Quantum Technologies Programme Current and Future Opportunities
The UK Natinal Quantum Technlgies Prgramme Current and Future Opprtunities Dr. Derek Gillespie Engineering & Physical Sciences Research Cuncil derek.gillespie@epsrc.ac.uk (01793) 44 4301 @DAGillespie Getting
More informationChurn Prediction using Dynamic RFM-Augmented node2vec
Churn Predictin using Dynamic RFM-Augmented nde2vec Sandra Mitrvić, Jchen de Weerdt, Bart Baesens & Wilfried Lemahieu Department f Decisin Sciences and Infrmatin Management, KU Leuven 18 September 2017,
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationAdvice to 1968 Software Engineers
Advice t 1968 Sftware Engineers Sftware Evlutin Prgram Understanding Security - Daniel, Brad, Dave, Gerge Sftware Evlutin Sftware will have t g thrugh cntinual change in rder t adapt with its envirnment
More informationEDA Engineering Design & Analysis Ltd
EDA Engineering Design & Analysis Ltd THE FINITE ELEMENT METHOD A shrt tutrial giving an verview f the histry, thery and applicatin f the finite element methd. Intrductin Value f FEM Applicatins Elements
More informationAD / ADR / ADS Series
PEX DYMIS, I. HIGH PREISIO HIGH SPEED PLETRY GERBOX D / DR / DS Series PEX00D/DR/DS SERIES.0ETW Stainless PEX DYMIS, I. D Series Ordering de Ordering de D0 00 P MOTOR Gearbx Size: D0, D0, D090 D0, D0,
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationCoalition Formation and Data Envelopment Analysis
Jurnal f CENTRU Cathedra Vlume 4, Issue 2, 20 26-223 JCC Jurnal f CENTRU Cathedra Calitin Frmatin and Data Envelpment Analysis Rlf Färe Oregn State University, Crvallis, OR, USA Shawna Grsspf Oregn State
More informationHistory the Hood Way. Amy Shell-Gellasch Betty Mayfield Hood College. MD-DC-VA Section October 27, 2012
Histry the Hd Way Amy Shell-Gellasch Betty Mayfield Hd Cllege MD-DC-VA Sectin Octber 27, 2012 Weaving histry int the majr Mathematics as part f the liberal arts Frm the Department s Missin Statement: Students
More informationNumerical Simulation of the Thermal Resposne Test Within the Comsol Multiphysics Environment
Presented at the COMSOL Cnference 2008 Hannver University f Parma Department f Industrial Engineering Numerical Simulatin f the Thermal Respsne Test Within the Cmsl Multiphysics Envirnment Authr : C. Crradi,
More informationLecture 02 CSE 40547/60547 Computing at the Nanoscale
PN Junctin Ntes: Lecture 02 CSE 40547/60547 Cmputing at the Nanscale Letʼs start with a (very) shrt review f semi-cnducting materials: - N-type material: Obtained by adding impurity with 5 valence elements
More informationDocument for ENES5 meeting
HARMONISATION OF EXPOSURE SCENARIO SHORT TITLES Dcument fr ENES5 meeting Paper jintly prepared by ECHA Cefic DUCC ESCOM ES Shrt Titles Grup 13 Nvember 2013 OBJECTIVES FOR ENES5 The bjective f this dcument
More informationTime, Synchronization, and Wireless Sensor Networks
Time, Synchrnizatin, and Wireless Sensr Netwrks Part II Ted Herman University f Iwa Ted Herman/March 2005 1 Presentatin: Part II metrics and techniques single-hp beacns reginal time znes ruting-structure
More informationNWC SAF ENTERING A NEW PHASE
NWC SAF ENTERING A NEW PHASE Pilar Fernández Agencia Estatal de Meterlgía (AEMET) Lenard Priet Castr, 8; 28040 Madrid, Spain Phne: +34 915 819 654, Fax: +34 915 819 767 E-mail: mafernandeza@aemet.es Abstract
More informationBLAST / HIDDEN MARKOV MODELS
CS262 (Winter 2015) Lecture 5 (January 20) Scribe: Kat Gregry BLAST / HIDDEN MARKOV MODELS BLAST CONTINUED HEURISTIC LOCAL ALIGNMENT Use Cmmnly used t search vast bilgical databases (n the rder f terabases/tetrabases)
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationElements of Machine Intelligence - I
ECE-175A Elements f Machine Intelligence - I Ken Kreutz-Delgad Nun Vascncels ECE Department, UCSD Winter 2011 The curse The curse will cver basic, but imprtant, aspects f machine learning and pattern recgnitin
More informationANALYTIC RESEARCH FOUNDATIONS FOR THE NEXT GENERATION ELECTRIC GRID
ANALYTIC RESEARCH FOUNDATIONS FOR THE NEXT GENERATION ELECTRIC GRID A Natinal Research Cuncil Wrkshp BOARD ON MATHEMATICAL SCIENCES AND THEIR APPLICATIONS COMMITTEE ON ANALYTIC RESEARCH FOUNDATIONS FOR
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationHigh penetration of renewable resources and the impact on power system stability. Dharshana Muthumuni
High penetratin f renewable resurces and the impact n pwer system stability Dharshana Muthumuni Outline Intrductin Discussin f case studies Suth Australia system event f September 2016 System Study integratin
More informationINTERNATIONAL BIRD STRIKE COMMITTEE IBSC27/WP X-3 Athens, May 2005 BIRD AVOIDANCE MODELS VS. REALTIME BIRDSTRIKE WARNING SYSTEMS A COMPARISON
INTERNATIONAL BIRD STRIKE COMMITTEE IBSC27/WP X-3 Athens, 23-27 May 2005 BIRD AVOIDANCE MODELS VS. REALTIME BIRDSTRIKE WARNING SYSTEMS A COMPARISON Wilhelm Ruhe, Dipl.Met., M.Sc. Bundeswehr Ge Infrmatin
More informationFabrication Thermal Test. Methodology for a Safe Cask Thermal Performance
ENSA (Grup SEPI) Fabricatin Thermal Test. Methdlgy fr a Safe Cask Thermal Perfrmance IAEA Internatinal Cnference n the Management f Spent Fuel frm Nuclear Pwer Reactrs An Integrated Apprach t the Back-End
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationHeat Management Methodology for Successful UV Processing on Heat Sensitive Substrates
Heat Management Methdlgy fr Successful UV Prcessing n Heat Sensitive Substrates Juliet Midlik Prime UV Systems Abstract: Nw in 2005, UV systems pssess heat management cntrls that fine tune the exthermic
More informationExcessive Social Imbalances and the Performance of Welfare States in the EU. Frank Vandenbroucke, Ron Diris and Gerlinde Verbist
Excessive Scial Imbalances and the Perfrmance f Welfare States in the EU Frank Vandenbrucke, Rn Diris and Gerlinde Verbist Child pverty in the Eurzne, SILC 2008 35.00 30.00 25.00 20.00 15.00 10.00 5.00.00
More informationDEFENSE OCCUPATIONAL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE
DEFENSE OCCUPATIOL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE 20 JUNE 2017 V1.0 i TABLE OF CONTENTS 1 INTRODUCTION... 1 2 CONCEPT
More informationPRESENTATION OF MONITORING AND HIGH RESOLUTION HAIL FALL CHARACTERISATION SERVICE IN EUROPE "HAIL WARNING"
PRESENTATION OF MONITORING AND HIGH RESOLUTION HAIL FALL CHARACTERISATION SERVICE IN EUROPE "HAIL WARNING" HAIL WARNING EUROPE SERVICE: methdlgy Stage 1 Identificatin f the areas affected by strm cells
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationCompetition and Invasion in a Microcosmic Setting
University f Tennessee, Knxville Trace: Tennessee Research and Creative Exchange University f Tennessee Hnrs Thesis Prjects University f Tennessee Hnrs Prgram 5-2004 Cmpetitin and Invasin in a Micrcsmic
More informationWhat Is Computer Science? Molly A. O Neil CS 2308 Spring 2016
What Is Cmputer Science? Mlly A. O Neil CS 2308 Spring 2016 But first: what is CS nt? Cmputer Science!= Prgramming (Really.) What Is CS? 2 Still nt cmputer science Sftware develpment & testing Server administratin
More informationETP4HPC ESD Workshop, Prague, May 12, Interactive Session Input
ETP4HPC ESD Wrkshp, Prague, May 12, 2016 Interactive Sessin Input Technical Characteristics f the ESDs... 2 Required ESD prject budget assumptins... 3 Prcurement mdel ptins... 5 Cmpsitin f cnsrtia-rles
More informationTHERMAL TEST LEVELS & DURATIONS
PREFERRED RELIABILITY PAGE 1 OF 7 PRACTICES PRACTICE NO. PT-TE-144 Practice: 1 Perfrm thermal dwell test n prtflight hardware ver the temperature range f +75 C/-2 C (applied at the thermal cntrl/munting
More informationLOTNAV: A LOW-THRUST INTERPLANETARY NAVIGATION TOOL
7th Internatinal Cnference n Astrdynamics Tls and Techniques LOTNAV: A LOW-THRUST INTERPLANETARY NAVIGATION TOOL 6-9 Nvember 2018 DLR Oberpfaffenhfen, Germany @ElecnrDeims Elecnr Deims Elecnr is the Deims
More informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationLow growth, institutions and the need for a new regional policy
12.març.2018 Reitria da Universidade Nva de Lisba Cfinanciad pr Cfinanced by Lw grwth, institutins and the need fr a new reginal plicy Andrés Rdríguez-Pse Lndn Schl f Ecnmics 1 Sustained lw grwth 3 12
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationInflow Control on Expressway Considering Traffic Equilibria
Memirs f the Schl f Engineering, Okayama University Vl. 20, N.2, February 1986 Inflw Cntrl n Expressway Cnsidering Traffic Equilibria Hirshi INOUYE* (Received February 14, 1986) SYNOPSIS When expressway
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationDesigning Polymorphic Circuits with Periodical Weight Adjustment
2015 IEEE Sympsium Series n Cmputatinal Intelligence Designing Plymrphic Circuits with Peridical Weight Adjustment Hujun Liang 1, Rui Xie 2 1 Department f Cmputer Science, 2 Department f Accunting Anhui
More informationComparison of hybrid ensemble-4dvar with EnKF and 4DVar for regional-scale data assimilation
Cmparisn f hybrid ensemble-4dvar with EnKF and 4DVar fr reginal-scale data assimilatin Jn Pterjy and Fuqing Zhang Department f Meterlgy The Pennsylvania State University Wednesday 18 th December, 2013
More informationA Novel Isolated Buck-Boost Converter
vel slated uck-st Cnverter S-Sek Kim *,WOO-J JG,JOOG-HO SOG, Ok-K Kang, and Hee-Jn Kim ept. f Electrical Eng., Seul atinal University f Technlgy, Krea Schl f Electrical and Cmputer Eng., Hanyang University,
More informationMultiobjective Evolutionary Optimization
Multibjective Evlutinary Optimizatin Pressr Qingu ZHANG Schl Cmputer Science and Electrnic Engineering University Essex CO4 3SQ, Clchester UK Outline Multibjective Optimisatin Paret Dminance Based Algrithms
More information2. Precipitation Chemistry Data
STIMATING TH ATMSPHRIC INT A WATRSH INPUT F PLLUTANTS PRRY J. SAMSN epartment f Atmspheric and ceanic Science, University f Michigan, Ann Arbr, All 4819-2143, U.S.A. (Received June 2, 1986; revised March
More informationA Quick Overview of the. Framework for K 12 Science Education
A Quick Overview f the NGSS EQuIP MODULE 1 Framewrk fr K 12 Science Educatin Mdule 1: A Quick Overview f the Framewrk fr K 12 Science Educatin This mdule prvides a brief backgrund n the Framewrk fr K-12
More informationUN Committee of Experts on Environmental Accounting New York, June Peter Cosier Wentworth Group of Concerned Scientists.
UN Cmmittee f Experts n Envirnmental Accunting New Yrk, June 2011 Peter Csier Wentwrth Grup f Cncerned Scientists Speaking Ntes Peter Csier: Directr f the Wentwrth Grup Cncerned Scientists based in Sydney,
More informationEnergy and Power. Historical Scaling. Technology Scaling. CPU_power_dissipation
http://en.wikipedia.rg/wiki/ CPU_pwer_dissipatin Energy and Pwer http://en.wikipedia.rg/wiki/ CMOS#Pwer:_switching_and_leakage http://www.xbitlabs.cm/articles/cpu/display/ cre-i5-2500t-2390t-i3-2100t-pentiumg620t.html
More informationMAE 298, Lecture 12 May 11, More network measures and modeling
MAE 298, Lecture 12 May 11, 2006 Mre netwrk measures and mdeling Basic netwrk metrics Number f vertices and edges Average degree Degree distributin Clustering cefficient Spectral gap Mre basic measures
More informationCOMP9414/ 9814/ 3411: Artificial Intelligence. 14. Course Review. COMP3411 c UNSW, 2014
COMP9414/ 9814/ 3411: Artificial Intelligence 14. Curse Review COMP9414/9814/3411 14s1 Review 1 Assessment Assessable cmpnents f the curse: Assignment 1 10% Assignment 2 8% Assignment 3 12% Written Eam
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More informationAutonomic Power Management Schemes for Internet Servers and Data Centers. L. Mastroleon, N. Bambos, C. Kozyrakis, D. Economou
IEEE GLOBECOM 2005 Autnmic Pwer Management Schemes fr Internet Servers and Data Centers L. Mastrlen, N. Bambs, C. Kzyrakis, D. Ecnmu December 2005 St Luis, MO Outline Mtivatin The System Mdel and the DP
More informationDo big losses in judgmental adjustments affect experts behaviour? Fotios Petropoulos, Robert Fildes and Paul Goodwin
D big lsses in judgmental adjustments affect experts behaviur? Ftis Petrpuls, Rbert Fildes and Paul Gdwin This material has been created and cpyrighted by Lancaster Centre fr Frecasting, Lancaster University
More informationMACHINE LEARNING FOR CLUSTER- GALAXY CLASSIFICATION
MACHINE LEARNING FOR CLUSTER- GALAXY CLASSIFICATION Silvia de Castr García Directres: Dr. Ricard Pérez Martínez, Dra. Ana María Pérez García 16/03/2018 Machine Learning fr cluster-galaxy classificatin
More informationCompetency Statements for Wm. E. Hay Mathematics for grades 7 through 12:
Cmpetency Statements fr Wm. E. Hay Mathematics fr grades 7 thrugh 12: Upn cmpletin f grade 12 a student will have develped a cmbinatin f sme/all f the fllwing cmpetencies depending upn the stream f math
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationExam #1. A. Answer any 1 of the following 2 questions. CEE 371 October 8, Please grade the following questions: 1 or 2
CEE 371 Octber 8, 2009 Exam #1 Clsed Bk, ne sheet f ntes allwed Please answer ne questin frm the first tw, ne frm the secnd tw and ne frm the last three. The ttal ptential number f pints is 100. Shw all
More informationSample questions to support inquiry with students:
Area f Learning: Mathematics Calculus 12 Big Ideas Elabratins The cncept f a limit is fundatinal t calculus. cncept f a limit: Differentiatin and integratin are defined using limits. Sample questins t
More information