Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP
|
|
- Pauline McGee
- 6 years ago
- Views:
Transcription
1 Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP Markus Reuther Zuse Institute Berlin January 19, 2012 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10
2 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Outline 1 The Traveling Salesman Problem 2 The Lin-Kernighan heuristic
3 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 The Traveling Salesman Problem Given Complete undirected graph G = (V, E) Metric edge costs c e 0 for all e E. Problem Find a hamiltionian cycle with minimal cost.
4 Lin-Kernighan (LK) Most famous and best local search approach for the sym. TSP. Developed by Shen Lin and Brian Kernighan in Best exact solver for the TSP is Concorde (Applegate, Bixby, Chva tal, Cook). Best LK-Code today: Keld Helsgaun. Concorde + Code of Helsgaun, 2006: pla85900 solved (world record). (Applegate, Bixby, Chva tal, Cook, Espinoza, Goycoolea, Helsgaun) Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10
5 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 k-opts k-opt neighborhood for tour x: N k (x) consists of all tours, which can be constructed from x by deleting and adding k edges.
6 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 k-opts k-opt neighborhood for tour x: N k (x) consists of all tours, which can be constructed from x by deleting and adding k edges. Observations Two hamiltionian cycles only differ in k edges (2 k n), i.e.: x opt N k (x) for every x. Problem 1: k-optimality in N k can only be tested in O(n k ). Problem 2: k is unknown. Approach: Choose an efficient searchable neighborhood such that k can be choosen dynamically.
7 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 k-opts k-opt neighborhood for tour x: N k (x) consists of all tours, which can be constructed from x by deleting and adding k edges. Observations Two hamiltionian cycles only differ in k edges (2 k n), i.e.: x opt N k (x) for every x. Problem 1: k-optimality in N k can only be tested in O(n k ). Problem 2: k is unknown. Approach: Choose an efficient searchable neighborhood such that k can be choosen dynamically. Sequential k-opt moves.
8 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 k-opts k-opt neighborhood for tour x: N k (x) consists of all tours, which can be constructed from x by deleting and adding k edges. Observations Two hamiltionian cycles only differ in k edges (2 k n), i.e.: x opt N k (x) for every x. Problem 1: k-optimality in N k can only be tested in O(n k ). Problem 2: k is unknown. Approach: Choose an efficient searchable neighborhood such that k can be choosen dynamically. Sequential k-opt moves. Definition: Sequential k-opt move A k-opt move is called sequential if it can be described by a path alternating between deleted and added edges.
9 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example Sequential 6-opt Double-Bridge-Move (4-opt)
10 Lin-Kernighan Flip operations b a b a Operation: flip(next(a), prev(b)) Gain g t of flip t: g t = c(a, next(a)) + c(prev(b), b) c(next(a), b) c(a, prev(b)) Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10
11 Lin-Kernighan Flip operations b a b a Operation: flip(next(a), prev(b)) Gain g t of flip t: Lin-Kernighan g t = c(a, next(a)) + c(prev(b), b) c(next(a), b) c(a, prev(b)) Choose a fix starting node a and construct the alternating path by a sequence of flip operations of the form flip(next(a), prev(b)). The goal within this construction is to obtain k g ti > 0. i=1 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10
12 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example v 4 v 3 v 7 v 8 v 10 v 9 v 12 v 2 v 11 v 1 v 5 v 6 v 1 v 2 v 8 v 7 v 4 v 3 v 10 v 9 v 12 v 11 v 6 v 5 flip(v 2, v 4 )
13 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example v 4 v 3 v 2 v 1 v 1 v 4 v 7 v 8 v 2 v 3 v 10 v 9 v 12 v 11 v 6 v 5 flip(v 4, v 6 )
14 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example v 4 v 3 v 2 v 1 v 5 v 6 v 1 v 6 v 11 v 12 v 9 v 10 v 3 v 2 v 8 v 7 v 4 v 5 flip(v 6, v 8 )
15 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example v 4 v 3 v 7 v 8 v 2 v 1 v 5 v 6 v 1 v 8 v 2 v 3 v 10 v 9 v 12 v 11 v 6 v 7 v 4 v 5 flip(v 8, v 10 )
16 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example v 4 v 3 v 7 v 8 v 10 v 9 v 2 v 1 v 5 v 6 v 1 v 10 v 3 v 2 v 8 v 9 v 12 v 11 v 6 v 7 v 4 v 5 flip(v 10, v 12 )
17 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Example v 4 v 3 v 7 v 8 v 10 v 9 v 12 v 2 v 11 v 1 v 5 v 6 v 1 v 12 v 9 v 8 v 2 v 3 v 10 v 11 v 6 v 7 v 4 v 5
18 Example Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10
19 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Implementation details Backtracking Neighborhoodgraph k-nearest graph α-nearest graph Delaunay triangulation Mak-Morton-Moves alternatestep() Swaps Bentley-Marking-Scheme Kicking-Strategic Double-Bridge-Moves...
20 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Neighborhood graphs for the choice of the edge {a, next(a)} Figure: Neighborhood graph: 15 nearest neighbors
21 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP January 19, / 10 Neighborhood graphs for the choice of the edge {a, next(a)} Figure: Neighborhood graph: Delaunay triangulation
The Travelling Salesman Problem
The Travelling Salesman Problem Adam N. Letchford 1 Department of Management Science Lancaster University Management School Swansea, April 2010 1 Supported by the EPSRC under grant EP/D072662/1. Outline
More informationVehicle Rotation Planning for Intercity Railways
Vehicle Rotation Planning for Intercity Railways Markus Reuther ** Joint work with Ralf Borndörfer, Thomas Schlechte and Steffen Weider Zuse Institute Berlin May 24, 2011 Markus Reuther (Zuse Institute
More informationRestricted dynamic programming for the VRP
Restricted dynamic programming for the VRP A flexible framework for solving realistic VRPS Leendert Kok, Marco Schutten (UT, OMPL) Jelke van Hoorn, Joaquim Gromicho (ORTEC) 1 Overview Introduction DP for
More informationMultiobjective capacitated arc routing problem
Multiobjective capacitated arc routing problem Philippe Lacomme 1, Christian Prins 2, Marc Sevaux 3 1 University Blaise-Pascal, Clermont-Ferrand, France 2 University of Technology of Troyes, France 3 University
More informationSimulated Annealing Algorithm for Customer-Centric Location Routing Problem
Simulated Annealing Algorithm for Customer-Centric Location Routing Problem May 22, 2018 Eugene Sohn Advisor: Mohammad Moshref-Javadi, PhD 1 Agenda Why this research? What is this research? Methodology
More informationHuman interaction in solving hard practical optimization problems
Human interaction in solving hard practical optimization problems Richard Eglese Professor of Operational Research Department of Management Science Lancaster University Management School Lancaster, U.K.
More informationInventory Routing for Bike Sharing Systems
Inventory Routing for Bike Sharing Systems mobil.tum 2016 Transforming Urban Mobility Technische Universität München, June 6-7, 2016 Jan Brinkmann, Marlin W. Ulmer, Dirk C. Mattfeld Agenda Motivation Problem
More informationSuburban bus route design
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2013 Suburban bus route design Shuaian Wang University
More informationDECOMPOSING AND SOLVING CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) USING TWO-STEP GENETIC ALGORITHM (TSGA)
DECOMPOSING AND SOLVING CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) USING TWO-STEP GENETIC ALGORITHM (TSGA) 1 MUHAMMAD LUTHFI SHAHAB, 2 DARYONO BUDI UTOMO, 3 MOHAMMAD ISA IRAWAN 1,2 Department of Mathematics,
More informationRouting and Planning for the Last Mile Mobility System
Routing and Planning for the Last Mile Mobility System Nguyen Viet Anh 30 October 2012 Nguyen Viet Anh () Routing and Planningfor the Last Mile Mobility System 30 October 2012 1 / 33 Outline 1 Introduction
More informationEVALUATION OF THE VRP COMPLETION WITH DEVELOPING HYBRID GENETIC ALGORITHM USING FUZZY LOGIC CONTROLLER MODEL
Harris Hotel, Batam, Indonesia, February 12th-14th, 2013 EVALUATION OF THE VRP COMPLETION WITH DEVELOPING HYBRID GENETIC ALGORITHM USING FUZZY LOGIC CONTROLLER MODEL 1 1 Industrial Engineering Department,
More informationAdaptive diversification metaheuristic for the FSMVRPTW
Overview Adaptive diversification metaheuristic for the FSMVRPTW Olli Bräysy, University of Jyväskylä Pekka Hotokka, University of Jyväskylä Yuichi Nagata, Advanced Institute of Science and Technology
More informationA Hybrid Genetic Algorithm with Solution Archive for the Discrete (r p)-centroid Problem Full Result Tables
A Hybrid Genetic Algorithm with Solution Archive for the Discrete (r p)-centroid Problem Full Result Tables Benjamin Biesinger Bin Hu Günther Raidl {biesinger hu raidl}@ads.tuwien.ac.at Institute of Computer
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel Department
More informationHybrid Metrology 2.0: From Metrology to Information Technology Avron Ger - Nova Measuring Instruments. VP - Strategic Partnership Programs
Hybrid Metrology 2.0: From Metrology to Information Technology Avron Ger - Nova Measuring Instruments VP - Strategic Partnership Programs Outline Hybrid Metrology Introduction Hybrid Metrology Use Cases
More informationRule-based Integration of Multiple Neural Networks Evolved Based on Cellular Automata
1 Robotics Rule-based Integration of Multiple Neural Networks Evolved Based on Cellular Automata 2 Motivation Construction of mobile robot controller Evolving neural networks using genetic algorithm (Floreano,
More informationDirected Graphs. Directed graphs
Directed Graphs University of Massachuse7s Amherst ECE 242 Data Structures and Algorithms Lecture 28 1 Directed graphs Edges have direcmon Arrow of direcmon of edge TransiMon only possible in direcmon
More informationSubmodel. How to... This example demonstrates how to define a submodel and add it to the main model.
1 Submodel This example demonstrates how to define a submodel and add it to the main model. Submodels are efficient when there is a portion of the structure that is repeated more than once in the model,
More informationOnline to Offline Business: Urban Taxi Dispatching with Passenger-Driver Matching Stability
Online to Offline Business: Urban Taxi Dispatching with Passenger-Driver Matching Stability Huanyang Zheng and Jie Wu Department of Computer and Information Sciences, Temple University, USA Email: {huanyang.zheng,
More informationarxiv: v3 [cs.ro] 18 Sep 2017
Algorithms for Routing of Unmanned Aerial Vehicles with Mobile Recharging Stations arxiv:7.79v [cs.ro] 8 Sep 7 Kevin Yu, Ashish Kumar Budhiraja, and Pratap Tokekar Abstract We study the problem of planning
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel School
More informationPCC Conference on Pervasive Computing and Communications
PCC 04 -- Conference on Pervasive Computing and Communications The 2004 International Multiconference in Computer Science & Computer Engineering June 21-24, 2004, Las Vegas, Nevada, USA, Monte Carlo Resort
More informationA Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and the European Community Social Legislation
A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and the European Community Social Legislation A. Leendert Kok Operational Methods for Production and Logistics, University
More informationAutomatic On-Board Recording Devices (AOBRDs)
Summary Created: June 6, 2012 Revised: Dec. 6, 2017 This Inspection Bulletin reviews the requirements for devices used to record a driver s hours of service according to 49 CFR 395.15 Automatic On-board
More informationSolving the Open Vehicle Routing Problem: New Heuristic and Test Problems
Solving the Open Vehicle Routing Problem: New Heuristic and Test Problems Feiyue Li Bruce Golden Edward Wasil INFORMS San Francisco November 2005 1 Introduction Open Vehicle Routing Problem (OVRP) A vehicle
More informationThe Smart Grid Information Clearinghouse
The Smart Grid Information Clearinghouse EPRI Smart Grid Demonstration Advisory Meeting 2-3-09 Author Name Brian D. Green bgreen@epri.com 865-218-8141 Smart Grid In The News To build an economy that can
More informationModelling Shared Mobility in City Planning How Transport Planning Software Needs to Change ptvgroup.com
Modelling Shared Mobility in City Planning How Transport Planning Software Needs to Change ptvgroup.com Klaus Noekel Michael Oliver MOBILITY IS CHANGING CONNECTIVITY Real-time communication between people,
More informationIntegrating Small-Scale Distributed Energy Generation, Storage, and Demand-Side Management in the Unit Commitment Problem
Engineering Conferences International ECI Digital Archives Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid Proceedings Fall 10-22-2012 Integrating Small-Scale Distributed
More informationOptimisation of Precedence-constrained Production Sequencing and Scheduling Using Genetic Algorithms
Optimisation of Precedence-constrained Production Sequencing and Scheduling Using Genetic Algorithms Son Duy DAO & Romeo MARIAN Abstract This paper present the development of a Genetic Algorithm (GA) for
More informationIncorporating Drivability Metrics into Optimal Energy Management Strategies for Hybrid Vehicles. Daniel Opila
Incorporating Drivability Metrics into Optimal Energy Management Strategies for Hybrid Vehicles Daniel Opila Collaborators Jeff Cook Jessy Grizzle Xiaoyong Wang Ryan McGee Brent Gillespie Deepak Aswani,
More informationSupporting Information. For. Evaluating the Potential of Platooning in. Lowering the Required Performance Metrics of
Supporting Information For Evaluating the Potential of Platooning in Lowering the Required Performance Metrics of Li-ion Batteries to Enable Practical Electric Semi-Trucks Matthew Guttenberg, Shashank
More informationVDE FNN Information Solutions for the Future Power Grid
VDE FNN Information Solutions for the Future Power Grid We are evolving the grid VDE Association The VDE Association for Electrical, Electronic and Information Technologies is one of the largest technical
More informationAfghanistan Energy Study
Afghanistan Energy Study Universal Access to Electricity Prepared by: KTH-dESA Dubai, 11 July 2017 A research initiative supported by: 1 Outline Day 1. Energy planning and GIS 1. Energy access for all:
More informationStability evaluation of a railway timetable at the station level
Stability evaluation of a railway timetable at the station level Xavier Delorme 1, Xavier Gandibleux 2 and Joaquín Rodriguez 3 1. École Nationale Supérieure des Mines de Saint-Etienne, Centre Génie Industriel
More informationOptimization and Design of Rail Vehicle Running Gear Components under Dynamic Loading
DLR.de Slide 1 Optimization and Design of Rail Vehicle Running Gear Components under Dynamic Loading Christian Gomes Alves, M.Sc. David Krüger, B.Sc. Michael Rehermann, M.Sc. German Aerospace Center Institute
More informationPareto Local Search Algorithms for Anytime Bi-Objective Optimization
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Pareto Local Search Algorithms for Anytime Bi-Objective Optimization Jérémie Dubois-Lacoste,
More informationTHE MARKET TALKS. October a monthly report on single family residential real estate activity windermeremercerisland.
THE MARKET TALKS a on single family residential real estate activity T H E M A R K E T TA L K S.C O M 206.232.0446 windermeremercerisland.com WEST SEATTLE $599,000 127 $610,000 131 $491,000 61 $601,333
More informationA Matheuristic Method for the Electric Vehicle Routing Problem with Time Windows and Fast Chargers
A Matheuristic Method for the Electric Vehicle Routing Problem with Time Windows and Fast Chargers Merve Keskin a,b and Bülent Çatay a,b, a Sabanci University, Faculty of Engineering and Natural Sciences,
More informationCALSTART. Innovative Mobility Strategies. Fred Silver / Vice President LACMTA TDM Symposium February 5, 2009
CALSTART Innovative Mobility Strategies Clean Transportation Technologies and Solutions Fred Silver / Vice President LACMTA TDM Symposium February 5, 2009 MISSION STATEMENT CALSTART is a non-profit organization
More informationComputerized Manufacturing & Machining
Computerized Manufacturing & Machining Degrees: AAS Computerized Manufacturing & Machining 65-68 Diploma(s) CNC Machinist 56-59 Machinist 41-47 Certificate(s) Exploratory Machining I 12 Machine Tool Operator
More information1 Configuration Space Path Planning
CS 4733, Class Notes 1 Configuration Space Path Planning Reference: 1) A Simple Motion Planning Algorithm for General Purpose Manipulators by T. Lozano-Perez, 2) Siegwart, section 6.2.1 Fast, simple to
More informationRange anxiety, the persistent worry about not having enough battery power to complete a
Optimal Installation for Electric Vehicle Wireless Charging Lanes Hayato Ushijima-Mwesigwa 1, MD Zadid Khan 2, Mashrur A Chowdhury 2, Ilya Safro 1 1- School of Computing, Clemson University, Clemson SC,
More informationEmbracing the Challenge of the Broadband Energy Crisis
Embracing the Challenge of the Broadband Energy Crisis Alpha Technologies Examines Improving Efficiency and Energy Consumption by Replacing Aging Power Supplies WHITE PAPER MARCH 2016 Executive Summary
More informationDOWNTOWN CONCORD SPECIFIC PLAN
Timeline Next Milestones Alternatives Analysis Draft Report to MTC - July 30 Draft Specific Plan Outline July 31 First Draft Specific Plan Report September 15 Schedule and Agendas July 22 nd DSC #5 Evaluation
More informationTrip Wire. Category: Physics: Electricity & Magnetism. Type: Make & Take Rough Parts List:
Trip Wire Category: Physics: Electricity & Magnetism Type: Make & Take Rough Parts List: 1 Clothespin 1 Buzzer 1 Battery 1 Small piece of foil 6 Electrical wire 18+ Fishing line 1 Popsicle stick 2 Dowels
More informationVEQ Improvement Initiatives
1 VEQ Improvement Initiatives 2 Enhanced Communication Initiatives Lo-profile Chock VEQ Tags Communication Flow 3 Data Dissemination OEM s Haul away Companies Information AAR VEQ Staff Assistant ALEC AAR
More informationParatransit for the Masses: Can Technological Advances Mainstream this Niche Mode?
Paratransit for the Masses: Can Technological Advances Mainstream this Niche Mode? Presentation at the 18 th Annual UCLA Lake Arrowhead Symposium The Transportation Land Use Environment Connection October
More informationWhat s New Data Standard
What s New Data Standard Markus Koechl Solutions Engineer PDM PLM Autodesk Central Europe Agenda - Overview What s New General What s New CAD Save As Save neutral formats to Vault What s New Vault Insert
More informationExercise 7. Thyristor Three-Phase Rectifier/Inverter EXERCISE OBJECTIVE DISCUSSION OUTLINE DISCUSSION. Thyristor three-phase rectifier/inverter
Exercise 7 Thyristor Three-Phase Rectifier/Inverter EXERCISE OBJECTIVE When you have completed this exercise, you will know what a thyristor threephase rectifier/limiter (thyristor three-phase bridge)
More informationFiberSCIP A shared memory parallelization of SCIP
Zuse Institute Berlin Takustrasse 7 D-14195 Berlin-Dahlem Germany YUJI SHINANO, STEFAN HEINZ, STEFAN VIGERSKE, MICHAEL WINKLER FiberSCIP A shared memory parallelization of SCIP Supported by the DFG Research
More informationAutoTrack Rail Brochure
AutoTrack Rail Brochure 1 AUTOTRACK RAIL VEHICLE SWEPT PATH ANALYSIS FOR LIGHT RAIL VEHICLES Swept path analysis for trams and other rail vehicles Check and assess the movements of trams and other light
More informationAltair MotionView and ABAQUS for Direct Suspension Bushing Tuning
Altair MotionView and ABAQUS for Direct Suspension Bushing Tuning Jon Quigley, Mike White, Jeff Liu, Andy Rocha Altair Engineering, Inc. Automotive development engineers analytically tune suspension bushings
More information1 Configuration Space Path Planning
CS 4733, Class Notes 1 Configuration Space Path Planning Reference: 1) A Simple Motion Planning Algorithm for General Purpose Manipulators by T. Lozano-Perez, 2) Siegwart, section 6.2.1 Fast, simple to
More informationExercises with the maxon Selection Program
Exercises with the maxon Selection Program http://www.maxonmotor.com/maxon/view/msp Purposes and Goals The participants - learn how to use the main parts of the maxon selection program. - select motor-gearhead
More informationRouting a hybrid fleet of conventional and electric vehicles: the case of a French utility
Routing a hybrid fleet of conventional and electric vehicles: the case of a French utility Jorge E. Mendoza, Alejandro Montoya, Christelle Guéret, Juan Villegas To cite this version: Jorge E. Mendoza,
More informationIndustrial Use of EsDs ETP4HPC Workshop 22 June 2017 Frankfurt DLR CFD Solver TAU & Flucs for external Aerodynamic
Industrial Use of EsDs ETP4HPC Workshop 22 June 2017 Frankfurt DLR CFD Solver TAU & Flucs for external Aerodynamic Thomas Gerhold Institute of Aerodynamics and Flow Technology German Aerospace Center (DLR)
More informationAdaptive search techniques for problems in vehicle routing, Part II: A numerical comparison
Yujor xx (yyyy), zzz zzz DOI: 10.2298/YJOR140217011K Adaptive search techniques for problems in vehicle routing, Part II: A numerical comparison Stefanie Kritzinger, Karl F. Doerner Department of Production
More informationTest Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints
Test Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints Thomas Edison Yu, Tomokazu Yoneda, Krishnendu Chakrabarty and Hideo Fujiwara Nara Institute of Science
More informationPM/ECCM Course Description and Outline
PM/ECCM Course Description and Outline Preventive Maintenance/Essential Care and Condition Monitoring is one of the cornerstones in a world-class reliability process. Condition monitoring will provide
More informationLecture 1. Introduction to Power Electronics
Lecture 1 Introduction to Power Electronics Definition of Power Electronics Power Electronics (PE) is power processing It is an application of electronic circuits to control the power between the source
More informationA Quantitative Model for Truck Parking Utilization with Hours of Service Regulations
University of Arkansas, Fayetteville ScholarWorks@UARK Industrial Engineering Undergraduate Honors Theses Industrial Engineering 5-2017 A Quantitative Model for Truck Parking Utilization with Hours of
More informationMulti-Period Planning for Electric Car Charging Station Locations: a Case of Korean Expressways
Multi-Period Planning for Electric Car Charging Station Locations: a Case of Korean Expressways Sung Hoon Chung Changhyun Kwon October 7, 2014 Abstract One of the most critical barriers to widespread adoption
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Registers and Counters CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationConstructive Heuristics for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider, Wahiba Ramdane Cherif-Khettaf and Ammar Oulamara Université de Lorraine, Lorraine Research Laboratory in Computer Science and its Applications - LORIA (UMR 7503), Campus Scientifique,
More informationCorrection CORRECTION. PNAS January 16, 2018 vol. 115 no. 3 E555. Published under the PNAS license.
Correction COMPUTER SCIENCES, SOCIAL SCIENCES Correction for On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment, by Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli,
More informationRole of the Customer in Energy Efficiency and Conservation. Lisa Wood Montana s Energy Future Helena, Montana
Role of the Customer in Energy Efficiency and Conservation Lisa Wood Montana s Energy Future Helena, Montana January 7-8, 2011 Today s breakfast talking points What s achievable with energy efficiency
More informationShortest-distance and minimum-cost self-charging path problems: Formulations and application
Scholars' Mine Masters Theses Student Research & Creative Works Summer 2017 Shortest-distance and minimum-cost self-charging path problems: Formulations and application Marc Monroe Teeter Follow this and
More informationTreasure Island Mobility Management Program
Treasure Island Mobility Management Program Preliminary Toll Policy Recommendations For Buildout Year (2030) Draft TIDA CAB June 2, 2015 About the Treasure Island Mobility Management Program 2003 2008
More informationOil / air cooler Series BLK-DC
Oil / air cooler Series BLK-DC maintenance friendly design broad performance range compact dimensions rugged cooling matrix low noise emissions comprehensive accessoires DE 35 0002 09/2000 Bühler Technologies
More informationElectric Vehicle Infrastructure Location Tool and Visualization Map. July 17, 2018
Electric Vehicle Infrastructure Location Tool and Visualization Map Version 2.0 Analysis Summary July 17, 2018 Contents Electric Vehicle Fast Charging Infrastructure Planning Tools Overview & Analysis
More informationHybrid DC-DC-AC Main Drive for ILVA, Taranto Finishing Mill
Hybrid DC-DC-AC Main Drive for ILVA, Taranto Finishing Mill Michael A DeCarli TM GE Automation Systems, LLC 2060 Cook Drive Salem, VA 24153, USA Tel: 540-283-2118 Fax: 540-283-2395 E-mail: Michael.DeCarli@TMEIC-GE.com
More informationTowards a maximally-robust self-balancing robotic bicycle without reaction-moment gyroscopes nor reaction wheels
Towards a maximally-robust self-balancing robotic bicycle without reaction-moment gyroscopes nor reaction wheels Arundathi Sharma, Shihao Wang, Yu Meng Zhou, etc, (students) Andy Ruina (project advisor)
More informationOGRR DIRECTIVE
DIRECTIVE 2013-01 March 22, 2013 IMPLEMENTATION OF OIL AND GAS ROAD REGULATION TO: INDUSTRY CLIENTS EFFECTIVE DATE: June 3, 2013 REQUIREMENT: Effective June 3, 2013 the BC Oil and Gas Commission (Commission)
More informationAdaptive Routing and Recharging Policies for Electric Vehicles
Adaptive Routing and Recharging Policies for Electric Vehicles Timothy M. Sweda, Irina S. Dolinskaya, Diego Klabjan Department of Industrial Engineering and Management Sciences Northwestern University
More informationAn integrated train scheduling model under inventory and recurring rail car restrictions
An integrated train scheduling model under inventory and recurring rail car restrictions Doktorandenworkshop Nordost 2011 Thomas Kirschstein Institute of Economics and Business Studies, Chairs for Statistics,
More informationAnytime Pareto Local Search
Anytime Pareto Local Search Jérémie Dubois Lacoste, Manuel López Ibáñez, Thomas Stützle IRIDIA, CoDE, Université Libre de Bruxelles, 50 Av. F. Roosevelt, 1050 Brussels, Belgium Abstract Pareto Local Search
More informationEurocities 25 th April Chris Verweijen, Movares. Bridging the gap! Roadmap to a sustainable city
Eurocities 25 th April 2013 Chris Verweijen, Movares Bridging the gap! Roadmap to a sustainable city And who am I? Chris! Noise started my career! Technical University Delft RET: PT City of Rotterdam:
More informationManaging Operations of Plug-In Hybrid Electric Vehicle (PHEV) Exchange Stations for use with a Smart Grid
Managing Operations of Plug-In Hybrid Electric Vehicle (PHEV) Exchange Stations for use with a Smart Grid Sarah G. Nurre a,1,, Russell Bent b, Feng Pan b, Thomas C. Sharkey a a Department of Industrial
More informationCommuter Rail Update. October 25, 2018
Commuter Rail Update October 25, 2018 2 page page 3 State of Commuter Rail Network, July 2014 The 2014 Commuter Rail network had multiple issues and a history of neglect & under-investment FIRST UP? UPGRADES
More informationCarpooling Service Using Genetic Algorithm
Carpooling Service Using Genetic Algorithm Swapnali Khade 1, Rutuja Kolhe 2, Amruta Wakchaure 3, Shila Warule 4 1 2 3 4 Department Of Computer Engineering, SRES College Of Engineerig Kopargaon. Abstract
More informationREAL TIME TRACTION POWER SYSTEM SIMULATOR
REAL TIME TRACTION POWER SYSTEM SIMULATOR G. Strand Systems Engineering Department Fixed Installation Division Adtranz Sweden e-mail:gunnar.strand@adtranz.se A. Palesjö Power Systems Analysis Division
More information6th Meeting. January 28, Marius Dupuis / January 28, 2010 copyright note according to DIN 34 Slide 1
Includes Notes and Proceedings! 6th Meeting January 28, 2010 Marius Dupuis / marius@vires.com January 28, 2010 copyright note according to DIN 34 Slide 1 Scope of the Meeting Focus of this meeting The
More informationWhat s Cooking. Bernd Wiswedel KNIME KNIME AG. All Rights Reserved.
What s Cooking Bernd Wiswedel KNIME 2017 KNIME AG. All Rights Reserved. What s Cooking Guided Analytics Integration & Utility Nodes Google (Sheets) Microsoft SQL Server w/ R Services KNIME Server Distributed
More informationCEMA Representing the European Agricultural Machinery Industry. Dr. Heribert Reiter CEMA - Technical Board Chairman
CEMA Representing the European Agricultural Machinery Industry Dr. Heribert Reiter CEMA - Technical Board Chairman CEMA The European Association representing the Farm Machinery Industry in Europe for more
More informationAmerican Petroleum Institute Dickinson Chapter. Justin J Kringstad Geological Engineer Director North Dakota Pipeline Authority
American Petroleum Institute Dickinson Chapter Justin J Kringstad Geological Engineer Director North Dakota Pipeline Authority February 27, 2018 JJ Kringstad - North Dakota Pipeline Authority 2 Presentation
More informationHow to run a static aeroelastic analysis three maneuver sizing. Version 2.2(.790)
NeoCASSTt Tutorial il How to run a static aeroelastic analysis three maneuver sizing Version 2.2(.790) August 2017 Outline 1. Maneuvers Set Definition pag. 3 2. Dimensioning Maneuvers pag. pg 13 3. How
More informationCACHE LINE AWARE OPTIMIZATIONS FOR CCNUMA SYSTEMS
CACHE LINE AWARE OPTIMIZATIONS FOR CCNUMA SYSTEMS 24th ACM International Symposium on High-Performance Parallel and Distributed Computing HPDC 15, Portland, 2015 Sabela Ramos (sramos@udc.es) GAC, Universidade
More informationNumerical Simulation of the Aerodynamic Drag of a Dimpled Car
Numerical Simulation of the Aerodynamic Drag of a Dimpled Car By: Ross Neal Abstract: The drag coefficient of a dimpled half-car of various dimple radii and densities and a half-car without dimples was
More informationChapter 3. ECE Tools and Concepts
Chapter 3 ECE Tools and Concepts 31 CHAPTER 3. ECE TOOLS AND CONCEPTS 3.1 Section Overview This section has four exercises. Each exercise uses a prototyping board for building the circuits. Understanding
More informationKey elements of the AS3000 Wiring standards and some of the recent changes.
Key elements of the AS3000 Wiring standards and some of the recent changes. Dean of Engineering Steve Mackay Worked for 30 years in Industrial Automation 30 years experience in mining, oil and gas, electrical
More informationAUTOMOTIVE TRANSITIONS: THE CAR TODAY The City View on Automated Driving. EUCAD 2018 Transport Research Arena Vienna 2018
1 AUTOMOTIVE TRANSITIONS: THE CAR TODAY The City View on Automated Driving EUCAD 2018 Transport Research Arena Vienna 2018 2 THE CITY VIEW ON AUTOMATED DRIVING EUCAD 2018 3 THE CITY VIEW ON AUTOMATED DRIVING
More informationFuel Saving by Gradual Climb Procedure. Ryota Mori (Electronic Navigation Research Institute)
Fuel Saving by Gradual Climb Procedure Ryota Mori (Electronic Navigation Research Institute) 1 Single Flight Optimal Trajectory Optimal climb CAS: 320 kt TOC (Top of climb) Fuel optimal altitude increases
More informationDr. Daho Taghezout applied magnetics (CH 1110 Morges)
EMR 11 Lausanne July 2011 Joint Summer School EMR 11 Energetic Macroscopic Representation Dr. Daho Taghezout applied magnetics (CH 1110 Morges) magnetics@bluewin.ch - Outline - EMR 11, Lausanne, July 2011
More informationH. Hadera 1,2, I. Harjunkoski 1, G. Sand 1, I. E. Grossmann 3, S. Engell 2 1
H. Hadera 1,2, I. Harjunkoski 1, G. Sand 1, I. E. Grossmann 3, S. Engell 2 1 ABB Corporate Research Germany, 2 Technical University of Dortmund Germany, 3 Carnegie Mellon University US Bi-level Heuristic
More informationTreasure Island Mobility Management Program
Treasure Island Mobility Management Program Preliminary Toll Policy Recommendations For Buildout Year (2030) Draft SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY May 20, 2015 About the Treasure Island Mobility
More informationWEST VIRGINIA LEGISLATURE. Senate Bill 691
WEST VIRGINIA LEGISLATURE 07 REGULAR SESSION Originating Senate Bill 69 BY SENATORS MAYNARD, KARNES, STOLLINGS, SYPOLT AND TAKUBO [Originating in the Committee on Natural Resources; Reported on March 7,
More informationCity bus routing model for minimal energy consumption
As. J. Energy Env. 2010, 11(01), 19-31 Asian Journal on Energy and Environment ISSN 1513-4121 Available online at www.asian-energy-journal.info Research Article City bus routing model for minimal energy
More informationSmart Grid 2.0: Moving Beyond Smart Meters
Smart Grid 2.0: Moving Beyond Smart Meters Clean Energy Speaker Series State of the Smart Grid February 23, 2011 Prof. Deepak Divan Associate Director, Strategic Energy Institute Director, Intelligent
More informationSpeed Limit Reduction. January 24, 2017
Speed Limit Reduction January 24, 2017 History Dating back to 2001 the City Commission has discussed lowering the speed limit in certain areas to 25 mph in response to residential concerns. In May of 2015
More informationFlip-Flop Grouping in Data-Driven Clock Gating for Dynamic Power Management
Flip-Flop Grouping in Data-Driven Clock Gating for Dynamic Power Management N.Indhumathi 1, Dr.S.Nirmala 2 PG Student [Applied Electronics], Dept. of ECE, Muthayammal Engineering College, Namakkal, Tamilnadu,
More information