Engineering Route Planning Algorithms
|
|
- Karl Kvist
- 4 år siden
- Visninger:
Transkript
1 Sanders/Schultes: Route Planning 1 Engineering Route Planning Algorithms Peter Sanders Dominik Schultes Institut für Theoretische Informatik Algorithmik II Universität Karlsruhe (TH) in cooperation with Holger Bast, Daniel Delling, Stefan Funke, Sebastian Knopp, Domagoj Matijevic, Frank Schulz, Dorothea Wagner Oberwolfach, May 2007
2 Sanders/Schultes: Route Planning 2 Outline Second Part: Highlighting Aspects of Algorithm Engineering Engineering Route Planning Algorithms Route Planning First Part: Overview on our Route Planning Techniques
3 Sanders/Schultes: Route Planning 3 Goals: Route Planning exact shortest (i.e. fastest) paths in large road networks fast queries (point-to-point, many-to-many) fast preprocessing low space consumption fast update operations? Applications: route planning systems in the internet, car navigation systems, traffic simulation, logistics optimisation
4 Sanders/Schultes: Route Planning 4 Overview HH Star goal directed [DIMACS 06] Transit Node Routing very fast queries [DIMACS 06, ALENEX 07, Science 07] Highway Hierarchies foundation [ESA 05, ESA 06] Hwy Node Routing allow edge weight changes [WEA 07] Many to Many compute distance tables [ALENEX 07]
5 Sanders/Schultes: Route Planning 5 Highway Hierarchies Construction: iteratively alternate between removal of low degree nodes removal of edges that only appear on shortest paths close to source or target yields a hierarchy of highway networks in a sense, classify roads / junctions by importance
6 Sanders/Schultes: Route Planning 6 Highway Hierarchies foundation for our other methods directly allows point-to-point queries 16 min preprocessing 0.76 ms to determine the path length 0.93 ms to determine a complete path description reasonable space consumption (68 bytes/node) can be reduced to 17 bytes/node s t
7 Sanders/Schultes: Route Planning 7 Highway Hierarchies Star [joint work with D. Delling, D. Wagner] combination of highway hierarchies with goal-directed search slightly reduced query times (0.68 ms) more effective for approximate queries or when a distance metric instead of a travel time metric is used
8 Sanders/Schultes: Route Planning 8 Transit Node Routing [joint work with H. Bast, S. Funke, D. Matijevic] First Observation: For long-distance travel: leave current location via one of only a few important traffic junctions, called access points [in Europe 10] ( we can afford to store all access points for each node) Second Observation: Each access point is relevant for several nodes. union of the access points of all nodes is small, called transit node set [in Europe ] ( we can afford to store the distances between all transit node pairs)
9 Sanders/Schultes: Route Planning 9 Transit Node Routing Brussels London Copenhagen Berlin Vienna Munich Rome Paris
10 Sanders/Schultes: Route Planning 10 Transit Node Routing uses highway hierarchies to classify nodes by importance very fast queries (down to 6 µs, times faster than DIJKSTRA) more preprocessing time (2:44 h) and space (251 bytes/node) needed
11 Sanders/Schultes: Route Planning 11 Many-to-Many Shortest Paths [joint work with S. Knopp, F. Schulz, D. Wagner] efficient many-to-many variant of the highway hierarchies query algorithm table in one minute
12 Sanders/Schultes: Route Planning 12 Static Highway-Node Routing extend ideas from multi-level overlay graphs highway hierarchies transit node routing uses highway hierarchies to classify nodes by importance preprocessing: 19 min memory overhead: 8 bytes/node query time: 1.1 ms
13 Sanders/Schultes: Route Planning 13 Dynamic Highway-Node Routing change entire cost function typically < 2 minutes change a few edge weights update data structures 2 40 ms per changed edge OR perform prudent query e.g., 47.5 ms if 100 motorway edges have been changed
14 Sanders/Schultes: Route Planning 14 algorithm engineering analysis deduction perf. guarantees realistic models design falsifiable hypotheses induction implementation algorithm libraries real Inputs experiments applications
15 Sanders/Schultes: Route Planning 15 Application: Models structure of a road network is ( almost ) static allow preprocessing edge weights may change unexpectedly time-dependent edge weights point-to-point, many-to-many multi-objective Machine: memory hierarchy parallel
16 Sanders/Schultes: Route Planning 16 Analysis Correctness: for TNR and HNR: probably not too difficult for HH: surprisingly difficult (ambigious shortest paths) Worst-Case Bounds: performance relies on certain graph properties: specify them derive worst-case bounds for graphs with the specified properties
17 Sanders/Schultes: Route Planning 17 Analysis Per-Instance Worst-Case Guarantees: Europe Frequency Search Space histogram of (upper bounds on }{{} ) the search space sizes of all possible n2 queries can be computed using a linear number of queries
18 Sanders/Schultes: Route Planning 18 Implementation [covers all mentioned route planning techniques] quite complex ( lines of code (w/o tools)) C++ template mechanism (currently, 23 different instantiations of our Dijkstra template class) standard template library and home-made data structures provide only the required functionality can efficiently handle large data sets thorough checking: asserts, naive reference implementations visualisation
19 Sanders/Schultes: Route Planning 19 Experiments s-t-pairs uniformly at random queries in real applications average value variance? Transit Node Routing (economic variant) Query Time [µs]
20 Sanders/Schultes: Route Planning 20 Experiments consider different localities! average value variance? Transit Node Routing (economic variant) Query Time [µs] Dijkstra Rank
21 Sanders/Schultes: Route Planning 21 Experiments consider different localities! plot complete spectrum! Transit Node Routing (economic variant) Query Time [µs] Dijkstra Rank
22 Sanders/Schultes: Route Planning 22 Instances before 2005: only very small road networks publicly and readily available nodes, but only degree > 2 nodes
23 Sanders/Schultes: Route Planning 23 Instances in 2005: US and Western European road networks obtained composed from a public source (US Census Bureau) provided by a company (PTV AG) for scientific use 18 million nodes 16 million degree > 2 nodes now: widely spread (e.g., DIMACS Implementation Challenge)
24 Sanders/Schultes: Route Planning 24 Open Issues: turn penalties Instances real source-target pairs (we have some many-to-many instances) real traffic reports (edge weight changes) time-dependent edge weights (not only for motorways!) other graph types
25 Sanders/Schultes: Route Planning 25 single point-to-point queries Applications mobile navigation system (built-in, PDA, mobile phone,...) internet route planning service massive amount of point-to-point queries traffic simulations many-to-many queries logistics optimisation ride sharing promising contacts to various companies more to come?
Route Planning. in Road Networks. Institut für Theoretische Informatik Algorithmik II Universität Karlsruhe (TH) in cooperation with
Sanders/Schultes: Route Planning 1 Route Planning in Road Networks Peter Sanders Dominik Schultes Institut für Theoretische Informatik Algorithmik II Universität Karlsruhe (TH) in cooperation with Holger
Læs mereAggregation based on road topologies for large scale VRPs
Aggregation based on road topologies for large scale VRPs Eivind Nilssen, SINTEF Oslo, June 12-14 2008 1 Outline Motivation and background Aggregation Some results Conclusion 2 Motivation Companies with
Læs mereBlack Jack --- Review. Spring 2012
Black Jack --- Review Spring 2012 Simulation Simulation can solve real-world problems by modeling realworld processes to provide otherwise unobtainable information. Computer simulation is used to predict
Læs merePARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU
PARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU OUTLINE INEFFICIENCY OF ATTILA WAYS TO PARALLELIZE LOW COMPATIBILITY IN THE COMPILATION A SOLUTION
Læs mereThe GAssist Pittsburgh Learning Classifier System. Dr. J. Bacardit, N. Krasnogor G53BIO - Bioinformatics
The GAssist Pittsburgh Learning Classifier System Dr. J. Bacardit, N. Krasnogor G53BIO - Outline bioinformatics Summary and future directions Objectives of GAssist GAssist [Bacardit, 04] is a Pittsburgh
Læs mereApplications. Computational Linguistics: Jordan Boyd-Graber University of Maryland RL FOR MACHINE TRANSLATION. Slides adapted from Phillip Koehn
Applications Slides adapted from Phillip Koehn Computational Linguistics: Jordan Boyd-Graber University of Maryland RL FOR MACHINE TRANSLATION Computational Linguistics: Jordan Boyd-Graber UMD Applications
Læs mereGeneralized Probit Model in Design of Dose Finding Experiments. Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US
Generalized Probit Model in Design of Dose Finding Experiments Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US Outline Motivation Generalized probit model Utility function Locally optimal designs
Læs mereHeuristics for Improving
Heuristics for Improving Model Learning Based Testing Muhammad Naeem Irfan VASCO-LIG LIG, Computer Science Lab, Grenoble Universities, 38402 Saint Martin d Hères France Introduction Component Based Software
Læs mereSkriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM58) Institut for Matematik og Datalogi Syddansk Universitet, Odense Torsdag den 1. januar 01 kl. 9 13 Alle sædvanlige hjælpemidler
Læs mereHelp / Hjælp
Home page Lisa & Petur www.lisapetur.dk Help / Hjælp Help / Hjælp General The purpose of our Homepage is to allow external access to pictures and videos taken/made by the Gunnarsson family. The Association
Læs mereLinear Programming ١ C H A P T E R 2
Linear Programming ١ C H A P T E R 2 Problem Formulation Problem formulation or modeling is the process of translating a verbal statement of a problem into a mathematical statement. The Guidelines of formulation
Læs mereStatistical information form the Danish EPC database - use for the building stock model in Denmark
Statistical information form the Danish EPC database - use for the building stock model in Denmark Kim B. Wittchen Danish Building Research Institute, SBi AALBORG UNIVERSITY Certification of buildings
Læs mereVores mange brugere på musskema.dk er rigtig gode til at komme med kvalificerede ønsker og behov.
På dansk/in Danish: Aarhus d. 10. januar 2013/ the 10 th of January 2013 Kære alle Chefer i MUS-regi! Vores mange brugere på musskema.dk er rigtig gode til at komme med kvalificerede ønsker og behov. Og
Læs mereA multimodel data assimilation framework for hydrology
A multimodel data assimilation framework for hydrology Antoine Thiboult, François Anctil Université Laval June 27 th 2017 What is Data Assimilation? Use observations to improve simulation 2 of 8 What is
Læs merePrivat-, statslig- eller regional institution m.v. Andet Added Bekaempelsesudfoerende: string No Label: Bekæmpelsesudførende
Changes for Rottedatabasen Web Service The coming version of Rottedatabasen Web Service will have several changes some of them breaking for the exposed methods. These changes and the business logic behind
Læs mereCHAPTER 8: USING OBJECTS
Ruby: Philosophy & Implementation CHAPTER 8: USING OBJECTS Introduction to Computer Science Using Ruby Ruby is the latest in the family of Object Oriented Programming Languages As such, its designer studied
Læs mereLarge Scale Sequencing By Hybridization. Tel Aviv University
Large Scale Sequencing By Hybridization Ron Shamir Dekel Tsur Tel Aviv University Outline Background: SBH Shotgun SBH Analysis of the errorless case Analysis of error-prone Sequencing By Hybridization
Læs mereHandling Sporadic Tasks in Off- Line Scheduled Distributed Real Time Systems
Handling Sporadic Tasks in Off- Line Scheduled Distributed Real Time Systems Damir Isović & Gerhard Fohler Department of Computer Engineering Mälardalen University, Sweden Presented by : Aseem Lalani Outline
Læs mereBasic Design Flow. Logic Design Logic synthesis Logic optimization Technology mapping Physical design. Floorplanning Placement Fabrication
Basic Design Flow System design System/Architectural Design Instruction set for processor Hardware/software partition Memory, cache Logic design Logic Design Logic synthesis Logic optimization Technology
Læs mereMandara. PebbleCreek. Tradition Series. 1,884 sq. ft robson.com. Exterior Design A. Exterior Design B.
Mandara 1,884 sq. ft. Tradition Series Exterior Design A Exterior Design B Exterior Design C Exterior Design D 623.935.6700 robson.com Tradition Series Exterior Design A w/opt. Golf Cart Garage Exterior
Læs mereSmall Autonomous Devices in civil Engineering. Uses and requirements. By Peter H. Møller Rambøll
Small Autonomous Devices in civil Engineering Uses and requirements By Peter H. Møller Rambøll BACKGROUND My Background 20+ years within evaluation of condition and renovation of concrete structures Last
Læs mereCISM COURSE COMPUTATIONAL ACOUSTICS
CISM COURSE COMPUTATIONAL ACOUSTICS Solvers Part 5: Multigrid II Ulrich Langer and Martin Neumüller Institute of Computational Mathematics Johannes Kepler University Linz Udine, May 23-27, 2016 Outline
Læs mereParticle-based T-Spline Level Set Evolution for 3D Object Reconstruction with Range and Volume Constraints
Particle-based T-Spline Level Set for 3D Object Reconstruction with Range and Volume Constraints Robert Feichtinger (joint work with Huaiping Yang, Bert Jüttler) Institute of Applied Geometry, JKU Linz
Læs mereResource types R 1 1, R 2 2,..., R m CPU cycles, memory space, files, I/O devices Each resource type R i has W i instances.
System Model Resource types R 1 1, R 2 2,..., R m CPU cycles, memory space, files, I/O devices Each resource type R i has W i instances. Each process utilizes a resource as follows: request use e.g., request
Læs mereMandara. PebbleCreek. Tradition Series. 1,884 sq. ft robson.com. Exterior Design A. Exterior Design B.
Mandara 1,884 sq. ft. Tradition Series Exterior Design A Exterior Design B Exterior Design C Exterior Design D 623.935.6700 robson.com Tradition OPTIONS Series Exterior Design A w/opt. Golf Cart Garage
Læs merePEMS RDE Workshop. AVL M.O.V.E Integrative Mobile Vehicle Evaluation
PEMS RDE Workshop AVL M.O.V.E Integrative Mobile Vehicle Evaluation NEW - M.O.V.E Mobile Testing Platform Key Requirements for Measuring Systems Robustness Shock / vibrations Change of environment Compact
Læs mereCentral Statistical Agency.
Central Statistical Agency www.csa.gov.et 1 Outline Introduction Characteristics of Construction Aim of the Survey Methodology Result Conclusion 2 Introduction Meaning of Construction Construction may
Læs mereIPv6 Application Trial Services. 2003/08/07 Tomohide Nagashima Japan Telecom Co., Ltd.
IPv6 Application Trial Services 2003/08/07 Tomohide Nagashima Japan Telecom Co., Ltd. Outline Our Trial Service & Technology Details Activity & Future Plan 2 Outline Our Trial Service & Technology Details
Læs mereChallenges for the Future Greater Helsinki - North-European Metropolis
Challenges for the Future Greater Helsinki - North-European Metropolis Prof. Dr.-Ing. / M.A. soc. pol. HafenCity University Hamburg Personal introduction background: - urban and regional planning - political
Læs mereX M Y. What is mediation? Mediation analysis an introduction. Definition
What is mediation? an introduction Ulla Hvidtfeldt Section of Social Medicine - Investigate underlying mechanisms of an association Opening the black box - Strengthen/support the main effect hypothesis
Læs mereBasic statistics for experimental medical researchers
Basic statistics for experimental medical researchers Sample size calculations September 15th 2016 Christian Pipper Department of public health (IFSV) Faculty of Health and Medicinal Science (SUND) E-mail:
Læs mereDoodleBUGS (Hands-on)
DoodleBUGS (Hands-on) Simple example: Program: bino_ave_sim_doodle.odc A simulation example Generate a sample from F=(r1+r2)/2 where r1~bin(0.5,200) and r2~bin(0.25,100) Note that E(F)=(100+25)/2=62.5
Læs mereDen nye Eurocode EC Geotenikerdagen Morten S. Rasmussen
Den nye Eurocode EC1997-1 Geotenikerdagen Morten S. Rasmussen UDFORDRINGER VED EC 1997-1 HVAD SKAL VI RUNDE - OPBYGNINGEN AF DE NYE EUROCODES - DE STØRSTE UDFORDRINGER - ER DER NOGET POSITIVT? 2 OPBYGNING
Læs mereStrings and Sets: set complement, union, intersection, etc. set concatenation AB, power of set A n, A, A +
Strings and Sets: A string over Σ is any nite-length sequence of elements of Σ The set of all strings over alphabet Σ is denoted as Σ Operators over set: set complement, union, intersection, etc. set concatenation
Læs mereUser Manual for LTC IGNOU
User Manual for LTC IGNOU 1 LTC (Leave Travel Concession) Navigation: Portal Launch HCM Application Self Service LTC Self Service 1. LTC Advance/Intimation Navigation: Launch HCM Application Self Service
Læs mereMATHIC, SINGULAR & XMALLOC
MATHIC, SINGULAR & XMALLOC Christian Eder POLSYS Team, UPMC, Paris, France June 11, 2013 1 / 17 1 SINGULAR Signature-based Gröbner Basis algorithms Restructuring SINGULAR 2 XMALLOC 3 MATHIC Overall structure
Læs mereCS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2
1 CS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2 Outline 2 HW Solution Exercise (Equivalence Class Testing) Exercise (Decision Table Testing) Pairwise Testing Exercise (Pairwise Testing) 1 Homework
Læs mereTeknologispredning i sundhedsvæsenet DK ITEK: Sundhedsteknologi som grundlag for samarbejde og forretningsudvikling
Teknologispredning i sundhedsvæsenet DK ITEK: Sundhedsteknologi som grundlag for samarbejde og forretningsudvikling 6.5.2009 Jacob Schaumburg-Müller jacobs@microsoft.com Direktør, politik og strategi Microsoft
Læs mere3C03 Concurrency: Model-based Design
3C03 Concurrency: Model-based Design Wolfgang Emmerich 1 Outline Role of Modelling in System Development Refining Models into Designs FSP Actions and Operations FSP Processes and Threads FSP Processes
Læs mereDifferential Evolution (DE) "Biologically-inspired computing", T. Krink, EVALife Group, Univ. of Aarhus, Denmark
Differential Evolution (DE) Differential Evolution (DE) (Storn and Price, 199) Step 1 - Initialize and evaluate Generate a random start population and evaluate the individuals x 2 search space x 1 Differential
Læs mereTrolling Master Bornholm 2014
Trolling Master Bornholm 2014 (English version further down) Ny præmie Trolling Master Bornholm fylder 10 år næste gang. Det betyder, at vi har fundet på en ny og ganske anderledes præmie. Den fisker,
Læs mereOn the complexity of drawing trees nicely: corrigendum
Acta Informatica 40, 603 607 (2004) Digital Object Identifier (DOI) 10.1007/s00236-004-0138-y On the complexity of drawing trees nicely: corrigendum Thorsten Akkerman, Christoph Buchheim, Michael Jünger,
Læs mereDynamic Voltage and Frequency Management Based on Variable Update Intervals
Dynamic Voltage and Frequency Management Based on Variable Update Intervals for Frequency Setting Mehrdad Najibi Mostafa Salehi Ali Afzali Kusha Massoud Pedram S. Mehdi Fakhraie Hossein Pedram Presentation
Læs merePortal Registration. Check Junk Mail for activation . 1 Click the hyperlink to take you back to the portal to confirm your registration
Portal Registration Step 1 Provide the necessary information to create your user. Note: First Name, Last Name and Email have to match exactly to your profile in the Membership system. Step 2 Click on the
Læs merev Motivation v Multi- Atlas Segmentation v Learn Dictionary v Apply Dictionary v Results
Anatomical Atlas Probabilistic Atlas Shattuck, et al. NeuroImage. 2008 v Motivation v Multi- Atlas Segmentation v Learn Dictionary v Apply Dictionary v Results 2 Shattuck, et al. NeuroImage. 2008 Traditional
Læs mereSkriftlig Eksamen Diskret matematik med anvendelser (DM72)
Skriftlig Eksamen Diskret matematik med anvendelser (DM72) Institut for Matematik & Datalogi Syddansk Universitet, Odense Onsdag den 18. januar 2006 Alle sædvanlige hjælpemidler (lærebøger, notater etc.),
Læs mereFinancial Literacy among 5-7 years old children
Financial Literacy among 5-7 years old children -based on a market research survey among the parents in Denmark, Sweden, Norway, Finland, Northern Ireland and Republic of Ireland Page 1 Purpose of the
Læs mereLearnings from the implementation of Epic
Learnings from the implementation of Epic Appendix Picture from Region H (2016) A thesis report by: Oliver Metcalf-Rinaldo, oliv@itu.dk Stephan Mosko Jensen, smos@itu.dk Appendix - Table of content Appendix
Læs mereMolio specifications, development and challenges. ICIS DA 2019 Portland, Kim Streuli, Molio,
Molio specifications, development and challenges ICIS DA 2019 Portland, Kim Streuli, Molio, 2019-06-04 Introduction The current structure is challenged by different factors. These are for example : Complex
Læs mereDe tre høringssvar findes til sidst i dette dokument (Bilag 1, 2 og 3). I forlængelse af de indkomne kommentarer bemærkes følgende:
NOTAT VEDR. HØRINGSSVAR København 2018.10.26 BAGGRUND: Kommunalbestyrelsen i Frederiksberg Kommune vedtog den 18. april 2016 at igangsætte processen omkring etablering af et fælles gårdanlæg i karré 41,
Læs mereStatistik for MPH: 7
Statistik for MPH: 7 3. november 2011 www.biostat.ku.dk/~pka/mph11 Attributable risk, bestemmelse af stikprøvestørrelse (Silva: 333-365, 381-383) Per Kragh Andersen 1 Fra den 6. uges statistikundervisning:
Læs mereAutomatic Code Orchestration from Descriptive Implementations
ft her Automatic Code Orchestration from Descriptive Implementations older Professor Brian Vinter Niels Bohr Institute KU ft her Automatic Code Orchestration from Descriptive Implementations Prototypin
Læs mereRoE timestamp and presentation time in past
RoE timestamp and presentation time in past Jouni Korhonen Broadcom Ltd. 5/26/2016 9 June 2016 IEEE 1904 Access Networks Working Group, Hørsholm, Denmark 1 Background RoE 2:24:6 timestamp was recently
Læs mereBilag 8. TDC technical requirements for approval of splitterfilters and inline filters intended for shared access (ADSL or VDSL over POTS).
Bilag 8. TDC technical requirements for approval of splitters and inline s intended for shared access (ADSL or VDSL over POTS). Dette bilag udgør bilag 8 til det mellem parterne tiltrådte Produkttillæg
Læs mereINSTALLATION INSTRUCTIONS STILLEN FRONT BRAKE COOLING DUCTS NISSAN 370Z P/N /308960!
Materials supplied: 1. (10) Zip Ties 2. (4) Hose Clamps 3. (2) Brake Duct Hose 4. (2) Brake Shields 5. (2) Front Brake Ducts ( Stock Fascia Only ) 6. (2) Washers 1 OD ( Stock Fascia Only ) 7. (8) Shims
Læs mereMeasuring the Impact of Bicycle Marketing Messages. Thomas Krag Mobility Advice Trafikdage i Aalborg, 27.08.2013
Measuring the Impact of Bicycle Marketing Messages Thomas Krag Mobility Advice Trafikdage i Aalborg, 27.08.2013 The challenge Compare The pilot pictures The choice The survey technique Only one picture
Læs mereImproving data services by creating a question database. Nanna Floor Clausen Danish Data Archives
Improving data services by creating a question database Nanna Floor Clausen Danish Data Archives Background Pressure on the students Decrease in response rates The users want more Why a question database?
Læs mereIBM Network Station Manager. esuite 1.5 / NSM Integration. IBM Network Computer Division. tdc - 02/08/99 lotusnsm.prz Page 1
IBM Network Station Manager esuite 1.5 / NSM Integration IBM Network Computer Division tdc - 02/08/99 lotusnsm.prz Page 1 New esuite Settings in NSM The Lotus esuite Workplace administration option is
Læs mereECE 551: Digital System * Design & Synthesis Lecture Set 5
ECE 551: Digital System * Design & Synthesis Lecture Set 5 5.1: Verilog Behavioral Model for Finite State Machines (FSMs) 5.2: Verilog Simulation I/O and 2001 Standard (In Separate File) 3/4/2003 1 ECE
Læs mereUserguide. NN Markedsdata. for. Microsoft Dynamics CRM 2011. v. 1.0
Userguide NN Markedsdata for Microsoft Dynamics CRM 2011 v. 1.0 NN Markedsdata www. Introduction Navne & Numre Web Services for Microsoft Dynamics CRM hereafter termed NN-DynCRM enable integration to Microsoft
Læs mereSortering fra A-Z. Henrik Dorf Chefkonsulent SAS Institute
Sortering fra A-Z Henrik Dorf Chefkonsulent SAS Institute Hvorfor ikke sortering fra A-Å? Det er for svært Hvorfor ikke sortering fra A-Å? Hvorfor ikke sortering fra A-Å? Hvorfor ikke sortering fra A-Å?
Læs mereMust I be a registered company in Denmark? That is not required. Both Danish and foreign companies can trade at Gaspoint Nordic.
General Questions What kind of information do you need before I can start trading? Please visit our webpage www.gaspointnordic.com under the heading How to become a participant Is it possible to trade
Læs mereTitel: Barry s Bespoke Bakery
Titel: Tema: Kærlighed, kager, relationer Fag: Engelsk Målgruppe: 8.-10.kl. Data om læremidlet: Tv-udsendelse: SVT2, 03-08-2014, 10 min. Denne pædagogiske vejledning indeholder ideer til arbejdet med tema
Læs mereProject Step 7. Behavioral modeling of a dual ported register set. 1/8/ L11 Project Step 5 Copyright Joanne DeGroat, ECE, OSU 1
Project Step 7 Behavioral modeling of a dual ported register set. Copyright 2006 - Joanne DeGroat, ECE, OSU 1 The register set Register set specifications 16 dual ported registers each with 16- bit words
Læs mereRemember the Ship, Additional Work
51 (104) Remember the Ship, Additional Work Remember the Ship Crosswords Across 3 A prejudiced person who is intolerant of any opinions differing from his own (5) 4 Another word for language (6) 6 The
Læs mereUnitel EDI MT940 June 2010. Based on: SWIFT Standards - Category 9 MT940 Customer Statement Message (January 2004)
Unitel EDI MT940 June 2010 Based on: SWIFT Standards - Category 9 MT940 Customer Statement Message (January 2004) Contents 1. Introduction...3 2. General...3 3. Description of the MT940 message...3 3.1.
Læs mereProcuring sustainable refurbishment
SURE den 21. marts 2012 Procuring sustainable refurbishment Niels-Arne Jensen, Copenhagen City Properties (KEjd) Copenhagen Municipality KOMMUNE 1 Agenda About Copenhagen City Properties Background and
Læs mereByg din informationsarkitektur ud fra en velafprøvet forståelsesramme The Open Group Architecture Framework (TOGAF)
Byg din informationsarkitektur ud fra en velafprøvet forståelsesramme The Open Group Framework (TOGAF) Otto Madsen Director of Enterprise Agenda TOGAF og informationsarkitektur på 30 min 1. Introduktion
Læs mereDet er muligt at chekce følgende opg. i CodeJudge: og
Det er muligt at chekce følgende opg. i CodeJudge:.1.7 og.1.14 Exercise 1: Skriv en forløkke, som producerer følgende output: 1 4 9 16 5 36 Bonusopgave: Modificer dit program, så det ikke benytter multiplikation.
Læs mereHA-SPAD MEDIA KIT
HA-SPAD0223185808 2017 MEDIA KIT 147,912 1,064,820 WITH 55.6% MOBILE 3.76 (4.24 MOBILE) Source: Omniture Nov. 16 - Jan 17; Nielsen PRIZM 2015, Compete June 2014 - June 2015 Average USA Today Cars.com
Læs mereEmbedded Software Memory Size Estimation using COSMIC: A Case Study
Embedded Software Memory Size Estimation using COSMIC: A Case Study Sophie STERN, Economic Efficiency Project manager, RENAULT, Embedded software group, FRANCE Cigdem GENCEL, Assistant Professor, Blekinge
Læs mereBilag. Resume. Side 1 af 12
Bilag Resume I denne opgave, lægges der fokus på unge og ensomhed gennem sociale medier. Vi har i denne opgave valgt at benytte Facebook som det sociale medie vi ligger fokus på, da det er det største
Læs mereUdbud på engelsk i UCL. Skabelon til beskrivelse
Udbud på engelsk i UCL Skabelon til beskrivelse Indhold 1. Forord... 3 2. What to do... 3 3. Skabelon... 4 3.1 Course Overview... 4 3.2 Target Group... 4 3.3 Purpose of the module... 4 3.4 Content of the
Læs mereEFFEKTIVT OG MODERNE KONTORHUS Thurahs Alle 2, 2630 Taastrup Sag 162131 (AW)
EFFEKTIVT OG MODERNE KONTORHUS Thurahs Alle 2, 2630 Taastrup Sag 162131 (AW) BELIGGENHED Ejendommen får en central placering i Høje Taastrup med blot 450 meter til Høje Taastrup Station DK Høje Taastrup
Læs mereMission and Vision. ISPE Nordic PAT COP Marts Jesper Wagner, AN GROUP A/S, Mejeribakken 8, 3540 Lynge, Denmark
Mission and Vision ISPE Nordic PAT COP Marts 2007 Mission Statement To provide a professional technical group to support all levels of competence of Process Analytical Technology within the Scandinavian
Læs mereNovember hilsner fra NORDJYSKE Medier, Distributionen
Uret er stillet til vintertid, og det betyder, at der nu er mørkt både morgen og aften. Det er vigtigt, at du er synlig i trafikken i vintermørket, og derfor opfordrer vi dig til at bruge din refleksvest,
Læs mereDevelop, showcase and export Nordic innovative solutions for liveable, smart and sustainable cities.
Develop, showcase and export Nordic innovative solutions for liveable, smart and sustainable cities. Rapid Urbanization! Between 2014 and 2050 India is projected to add 404 million urban dwellers and China
Læs mereMartin Lohse. Passing. Three mobile for accordion. Composed
Martin Lohse Passing Three mobile for accordion Composed 2011-12 Passing Three mobile for accordion The score is in exact pitch, and the proposed registers can be changed according to room and instrument
Læs mereDer var engang 70érne avn i 80érne industrien flytter København i 00 erne opsving København i 00érne København i 2009 Cop 15 København 2010 København 2010 Klimatilpasningsplanen København The Copenhagen
Læs mereH2020 DiscardLess ( ) Lessons learnt. Chefkonsulent, seniorrådgiver Erling P. Larsen, DTU Aqua, Denmark,
H2020 DiscardLess (2015-2019) Lessons learnt www.discardless.eu Chefkonsulent, seniorrådgiver Erling P. Larsen, DTU Aqua, Denmark, Fra ændrede fiskeredskaber til cost-benefit analyser Endnu et skifte i
Læs mereEngineering of Chemical Register Machines
Prague International Workshop on Membrane Computing 2008 R. Fassler, T. Hinze, T. Lenser and P. Dittrich {raf,hinze,thlenser,dittrich}@minet.uni-jena.de 2. June 2008 Outline 1 Motivation Goal Realization
Læs mereTDC 4 Indoor voltage transformers
Medium Voltage Product TDC 4 Indoor voltage transformers Highest voltage for equipment [kv] 3.6-12 Power frequency test voltage, 1 min. [kv] 10 - Lightning impulse test voltage [kv] Max. rated burden,
Læs mereHigh-Performance Data Mining med SAS Enterprise Miner 14.1
High-Performance Data Mining med SAS Enterprise Miner 14.1 nye procedurer til en mere effektiv modeludviklingsproces Kristina Birch, Advisory Analytical Consultant, SAS Institute Indhold Hvad er High-Performance
Læs mereSikkerhed & Revision 2013
Sikkerhed & Revision 2013 Samarbejde mellem intern revisor og ekstern revisor - og ISA 610 v/ Dorthe Tolborg Regional Chief Auditor, Codan Group og formand for IIA DK RSA REPRESENTATION WORLD WIDE 300
Læs mereIPTV Box (MAG250/254) Bruger Manual
IPTV Box (MAG250/254) Bruger Manual Når din STB (Set top Box) starter op, bliver der vist en pop up boks på skærmen, hvor du kan åbne EPG ved at trykke på F2 (Nogle bokse kan fortælle at den har brug for
Læs mereBoligsøgning / Search for accommodation!
Boligsøgning / Search for accommodation! For at guide dig frem til den rigtige vejledning, skal du lige svare på et par spørgsmål: To make sure you are using the correct guide for applying you must answer
Læs mereSpecial VFR. - ved flyvning til mindre flyveplads uden tårnkontrol som ligger indenfor en kontrolzone
Special VFR - ved flyvning til mindre flyveplads uden tårnkontrol som ligger indenfor en kontrolzone SERA.5005 Visual flight rules (a) Except when operating as a special VFR flight, VFR flights shall be
Læs mereTraffic Safety In Public Transport
Traffic Safety In Public Transport 13 October 2014 Arriva Denmark 2 Arriva Denmark Arriva has been part of public transport in Denmark since 1997 Arriva Denmark provides passenger transport by bus, train
Læs mereIntroduction Ronny Bismark
Introduction 1 Outline Motivation / Problem Statement Tool holder Sensor calibration Motion primitive Concatenation of clouds Segmentation Next possible pose Problems and Challenges Future Work 2 Motivation
Læs mereBesvarelser til Lineær Algebra Reeksamen Februar 2017
Besvarelser til Lineær Algebra Reeksamen - 7. Februar 207 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende
Læs mereÅbenrå Orienteringsklub
Åbenrå Orienteringsklub Velkommen til det ægte orienteringsløb på Blå Sommer 2009 Din gruppe har tilmeldt spejdere til at deltage i det ægte orienteringsløb på Blå Sommer 2009. Orienteringsløbet gennemføres
Læs merehow to save excel as pdf
1 how to save excel as pdf This guide will show you how to save your Excel workbook as PDF files. Before you do so, you may want to copy several sheets from several documents into one document. To do so,
Læs mereDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense June 10, 2017 Marco Chiarandini DM559/DM545 Linear and integer programming Sheet 12, Spring 2017 [pdf format] The following
Læs mereAgenda. The need to embrace our complex health care system and learning to do so. Christian von Plessen Contributors to healthcare services in Denmark
Agenda The need to embrace our complex health care system and learning to do so. Christian von Plessen Contributors to healthcare services in Denmark Colitis and Crohn s association Denmark. Charlotte
Læs mereATEX direktivet. Vedligeholdelse af ATEX certifikater mv. Steen Christensen stec@teknologisk.dk www.atexdirektivet.
ATEX direktivet Vedligeholdelse af ATEX certifikater mv. Steen Christensen stec@teknologisk.dk www.atexdirektivet.dk tlf: 7220 2693 Vedligeholdelse af Certifikater / tekniske dossier / overensstemmelseserklæringen.
Læs mereE-PAD Bluetooth hængelås E-PAD Bluetooth padlock E-PAD Bluetooth Vorhängeschloss
E-PAD Bluetooth hængelås E-PAD Bluetooth padlock E-PAD Bluetooth Vorhängeschloss Brugervejledning (side 2-6) Userguide (page 7-11) Bedienungsanleitung 1 - Hvordan forbinder du din E-PAD hængelås med din
Læs mereGrundindstilling C D. du derimod er kraftigt bygget skal dynamikken strammes. B - Højden på stolen skal være så begge fødder kan hvile fladt på gulvet
Grundinlling Når du sætter dig på kontorstn første gang inlles højde, sædedybde, siddevinkel, vægtdynamik og ryghøjde, så stn passer l din højde og vægt. A - Vægtdynamikken styrer den kraft du skal bruge
Læs mereQuantum Biochemistry. Jan H. Jensen Department of Chemistry University of Copenhagen. Slides can be found at: DOI: /m9.figshare.
Quantum Biochemistry Jan H. Jensen Department of Chemistry University of Copenhagen Slides can be found at: DOI:10.6084/m9.figshare.912548 Dias 1 Computational Chemistry Schrödinger Equation (1926) i t
Læs mereHvor er mine runde hjørner?
Hvor er mine runde hjørner? Ofte møder vi fortvivlelse blandt kunder, når de ser deres nye flotte site i deres browser og indser, at det ser anderledes ud, i forhold til det design, de godkendte i starten
Læs mereHarvard Forest Schoolyard LTER
Harvard Forest Schoolyard LTER Data Workshop I Harvard Forest 5 Nov 2008 Emery R. Boose Photos contributed by program staff & teachers Data Workshop I Data management at Harvard Forest Data management
Læs mere