Railway Time-Tabling Effort
|
|
- Beverly Chambers
- 6 years ago
- Views:
Transcription
1 Page 1 of 19 Railway Time-Tabling Effort Milind Sohoni, Narayan Rangaraj and others sohoni
2 The WR Network BB VT CCG BCT DDR 28 stations BAN H BAN Page 2 of 19 Over 200 track segments around 1000 services daily 67 rakes (physical trains) KHAR over 300 junctions/points ADH BVI VR
3 Page 3 of 19 Inputs The Physical Network stations, lines, platforms. Operational Norms Headway, turn-around times. Patterns of Operation such as CCG-VR fast Requirements Specific as well as aggregates Objectives Outputs TimeTable detailed timings. Rake-Links alloting physical EMUs. Platform Charts.
4 The Network Stations Lines-unidirectional Name Start/End Station No. of Platforms Duration (time) No. of Stables Headway (time) Turn-around Time Fork/Join List Page 4 of 19 Push-In/Pull-Out Time Churchgate Turn around =2min Number of Platforms=4 In=3min Out=2min CCG CCG MEL Ft length=4min headway=3min MEL Stable=3
5 Page 5 of 19 Pattern This encapsulates a typical and repeating pattern of operation. pattern-id 9-CCG-BVI-Ft Station Stoppage Line Churchgate - CCG-BCT-Thru BombayCT [1,1] BCT-DDR-Thru Dadar [1,2] DDR-BAN-Thru Bandra [1,1] BAN-KHR-Thru Khar [0,0] KHR-ADH-Thru Andheri [1,4] ADH-BVI-Cross Borivili - -
6 A Picture Thus, pattern is a path with time prescribed flexibility in the network. Page 6 of 19 Pattern1 Pattern2
7 The vptt The vptt is the input as well as the output. Fields are (i) service-id and desired pattern (ii) required start-time interval (iii) actual start and end-times (iv) rake-links Page 7 of 19 service-id pattern-id start-time start end rake-link BVI CCG-BVI-Ft 18:20 18:26 CCG 18:23 BVI 19:24 PROP-3 PROP-3 9-BVI-CCG-Su 19:24 19:30 BVI 19:30 CCG 20:27 ADH-751 ADH CCG-ADH-Sw 20:19 20:24 CCG ADH
8 A Picture Page 8 of 19 Pattern1 [18:51 18:54] Pattern2 [19:07 19:10]
9 The Constraints line constraints-services using the same track must be headway apart. headway CCG MEL ft Line EntryTime platform constraints-these must be available for halts at stations. Page 9 of 19 number of platforms occupancy CCG Time Chart continuity constraints-train departs a station and enters a line and viceversa, and follows the pattern
10 Other Constraints Fork line1 line1 FORK line2 line2 Page 10 of 19 Join JOIN line1 line line1 line2
11 Manual Aids Solvers Check a TT Move services Order Services Automatic Page 11 of 19 based on CHIP C++ Constraint Solver. Allows constraints to be posted on variables. Follows clever branch-and-bound Partial Order on services S by time Partition into clubs S 1, S 2,..., S k Solve S i, S i+1 together. Freeze S i and move to S i+1, S i+2 Compute-Instensive: Takes 50 minutes for half (UP) service set.
12 How to define S i s? Organize the services in a temporal partial order. Pick bunch S 1 by peeling off the top few, then S 2 and so on. conclusion : s1<s2 s1:[19:02] s2:[19:11] Page 12 of 19 services s i and s j. depart-times t i, t j. patterns p and p If d i d j T (p, p ) then s j < s i. Service 1 18:51 Service 2 19:07
13 Page 13 of 19 Rake-Linking Once the services have been scheduled, they have to be provisioned: assign one of the 64 rakes available with WR. Step 1 Form the Service Graph. Vertices: Services Edges: Possible Successor CCG 72 CCG 72 BVI 180 BVI 180 Direct Edge Indirect Edge BVI 192 ADH 221 CCG 304 CCG 302
14 The Service Graph Step 2 Compute Chain Decomposition. Page 14 of 19 DAG Min-Cost-Flow and its variants Extremely Fast and provably optimal: 2 minutes
15 Page 15 of 19 Inputs Service In-Out times Service Platform Preferences Set of Platforms Output Platform Allocation Service In Out Platform Rajdhani 18:56 18:57 4 Virar Local 18:54 19:05 1,2,3,4,5 Dahanu Shuttle 19:01 19:11 2,4 Platform Allocation for each service Clash report if impossible
16 Undifferentiated and differentiated Theorem: For the undifferentiated case, if at no point are there more than P services, then all services can be assigned platforms. Page 16 of 19 Thus a necessary condition is sufficient. However there is no such theorem in the differentiated case. Rajdhani Virar Local 0 2 1,2 Dahanu Shuttle Platform Platform 2
17 The Algorithm-undiff Page 17 of 19 Let A = {a 1,..., a n } be the set of arrival instants. Similarly, let D be the set of departure instants. Let L = (l 1, l 2,...) be the list A D sorted by time. Maintain Allotment table at[i]. L[i]:arrival at[i 1] L[i]:departure at[i]
18 The Algorithm-diff Form L as before. Maintain AT [i], the collection of all possible at[i]. This is essentially Dynamic Programming. Page 18 of 19 AT[i 1] L[i]:arrival[2,4] AT[i]
19 Algorithm continued If AT [i] is empty for some i then declare infeasible. Otherwise, pick an at AT [last] and trace back. Page 19 of 19 AT[1] AT[n 1] AT[n] Complexity: Good for WR. Virar takes 20 seconds.
Transportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Sports Timetabling Lecture 16 Transportation Timetabling Marco Chiarandini 2. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling
More informationConstruction of periodic timetables on a suburban rail network-case study from Mumbai
Construction of periodic timetables on a suburban rail network-case study from Mumbai Soumya Dutta a,1, Narayan Rangaraj b,2, Madhu Belur a,3, Shashank Dangayach c,4, Karuna Singh d,5 a Department of Electrical
More informationMOBILE TRAIN RADIO COMMUNICATION
MOBILE TRAIN RADIO COMMUNICATION Dr. W.U.Khan Palash Kar Department of Computer Science S.G.S.I.T.S Indore ABSTRACT 1.0 INTRODUCTION 1.1 Mobile Communications Principles Each mobile uses a separate, temporary
More informationTRAINS ON TIME. Optimizing and Scheduling of railway timetables. Soumya Dutta. IIT Bombay. Students Reading Group. July 27, 2016
TRAINS ON TIME Optimizing and Scheduling of railway timetables Soumya Dutta IIT Bombay Students Reading Group July 27, 2016 Soumya Dutta TRAINS ON TIME 1 / 22 Outline Introduction to Optimization Examples
More informationINTRO TO APPLIED MATH LINEAR AND INTEGER OPTIMIZATION MA 325, SPRING 2018 DÁVID PAPP
INTRO TO APPLIED MATH LINEAR AND INTEGER OPTIMIZATION MA 325, SPRING 2018 DÁVID PAPP THE FORMALITIES Basic info: Me: Dr. Dávid Papp dpapp@ncsu.edu SAS 3222 (Math dept) Textbook: none. One homework assignment
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationAdversary Search. Ref: Chapter 5
Adversary Search Ref: Chapter 5 1 Games & A.I. Easy to measure success Easy to represent states Small number of operators Comparison against humans is possible. Many games can be modeled very easily, although
More informationRailway disruption management
Railway disruption management 4 5 6 7 8 Delft Center for Systems and Control Railway disruption management For the degree of Master of Science in Systems and Control at Delft University of Technology
More informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationHarmonic Improvement
Harmonic Improvement Ted Greene 1975, Feb 20 and 1976, June 4 & 6 PART III 5) The Cross-Cycle or b5th Substitution Principle A sometimes used substitution principle in modern harmony is to replace any
More informationEric J. Nava Department of Civil Engineering and Engineering Mechanics, University of Arizona,
A Temporal Domain Decomposition Algorithmic Scheme for Efficient Mega-Scale Dynamic Traffic Assignment An Experience with Southern California Associations of Government (SCAG) DTA Model Yi-Chang Chiu 1
More information10/5/2015. Constraint Satisfaction Problems. Example: Cryptarithmetic. Example: Map-coloring. Example: Map-coloring. Constraint Satisfaction Problems
0/5/05 Constraint Satisfaction Problems Constraint Satisfaction Problems AIMA: Chapter 6 A CSP consists of: Finite set of X, X,, X n Nonempty domain of possible values for each variable D, D, D n where
More informationControl of the Contract of a Public Transport Service
Control of the Contract of a Public Transport Service Andrea Lodi, Enrico Malaguti, Nicolás E. Stier-Moses Tommaso Bonino DEIS, University of Bologna Graduate School of Business, Columbia University SRM
More informationOn the Combination of Constraint Programming and Stochastic Search: The Sudoku Case
On the Combination of Constraint Programming and Stochastic Search: The Sudoku Case Rhydian Lewis Cardiff Business School Pryfysgol Caerdydd/ Cardiff University lewisr@cf.ac.uk Talk Plan Introduction:
More informationStanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011
Stanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011 Lecture 9 In which we introduce the maximum flow problem. 1 Flows in Networks Today we start talking about the Maximum Flow
More informationRouting Messages in a Network
Routing Messages in a Network Reference : J. Leung, T. Tam and G. Young, 'On-Line Routing of Real-Time Messages,' Journal of Parallel and Distributed Computing, 34, pp. 211-217, 1996. J. Leung, T. Tam,
More informationENGI 128 INTRODUCTION TO ENGINEERING SYSTEMS
ENGI 128 INTRODUCTION TO ENGINEERING SYSTEMS Lecture 18: Communications Networks and Distributed Algorithms Understand Your Technical World 1 Using Communications 2 The robot A robot is too complicated
More informationOn-demand high-capacity ride-sharing via dynamic trip-vehicle assignment - Supplemental Material -
On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment - Supplemental Material - Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli and Daniela Rus Abstract Ride sharing
More informationTraditionally, schedules are visualized by time space diagrams, cf. Fig. 1. For a particular route of the network, a time space diagram contains lines
Train Schedule Optimization in Public Rail Transport T. Lindner? and U.T. Zimmermann Department of Mathematical Optimization, Braunschweig University of Technology, Pockelsstrae 14, D-38106 Braunschweig,
More informationHouse Allocation with Existing Tenants and the Stable Roommate Problem
House Allocation with Existing Tenants and the Stable Roommate Problem Christopher Ziegler Technische Universität München ziegler@in.tum.de May 8, 2014 Christopher Ziegler (TUM) House Allocation and Roommate
More information4 to find the dimensions of the rectangle that have the maximum area. 2y A =?? f(x, y) = (2x)(2y) = 4xy
Optimization Constrained optimization and Lagrange multipliers Constrained optimization is what it sounds like - the problem of finding a maximum or minimum value (optimization), subject to some other
More informationColumn Generation. A short Introduction. Martin Riedler. AC Retreat
Column Generation A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Column Generation June 29 July 1 2 / 13 Basic Idea We already heard about Cutting
More informationA TREE-SEARCH BASED HEURISTIC FOR A COMPLEX STACKING PROBLEM WITH CONTINUOUS PRODUCTION AND RETRIEVAL
A TREE-SEARCH BASED HEURISTIC FOR A COMPLEX STACKING PROBLEM WITH CONTINUOUS PRODUCTION AND RETRIEVAL Sebastian Raggl (a), Beham Andreas (b), Fabien Tricoire (c), Michael Affenzeller (d) (a,b,d) Heuristic
More informationA Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling
A Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling M.A. Salido 1, F. Barber 2, M. Abril 2, P. Tormos 3, A. Lova 3, L. Ingolotti 2 DCCIA 1, Universidad de Alicante, Spain
More informationData Dissemination and Broadcasting Systems Lesson 06 Adaptive Dispersal Algorithms, Bandwidth allocation and Scheduling
Data Dissemination and Broadcasting Systems Lesson 06 Adaptive Dispersal Algorithms, Bandwidth allocation and Scheduling Oxford University Press 2007. All rights reserved. 1 Functions of Information dispersal
More informationEnergy Efficient Scheduling Techniques For Real-Time Embedded Systems
Energy Efficient Scheduling Techniques For Real-Time Embedded Systems Rabi Mahapatra & Wei Zhao This work was done by Rajesh Prathipati as part of his MS Thesis here. The work has been update by Subrata
More information[f(t)] 2 + [g(t)] 2 + [h(t)] 2 dt. [f(u)] 2 + [g(u)] 2 + [h(u)] 2 du. The Fundamental Theorem of Calculus implies that s(t) is differentiable and
Midterm 2 review Math 265 Fall 2007 13.3. Arc Length and Curvature. Assume that the curve C is described by the vector-valued function r(r) = f(t), g(t), h(t), and that C is traversed exactly once as t
More informationOptimizing Group Transit in the Gulf of Aden
POSTER 2011, PRAGUE MAY 12 1 Optimizing Group Transit in the Gulf of Aden Ondřej Hrstka 1, Ondřej Vaněk 1 1 Dept. of Cybernetics, FEE Czech Technical University, Technická 2, 166 27 Praha, Czech Republic
More informationHardware-Software Co-Design Cosynthesis and Partitioning
Hardware-Software Co-Design Cosynthesis and Partitioning EE8205: Embedded Computer Systems http://www.ee.ryerson.ca/~courses/ee8205/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrical and Computer
More informationExam 2 Review Sheet. r(t) = x(t), y(t), z(t)
Exam 2 Review Sheet Joseph Breen Particle Motion Recall that a parametric curve given by: r(t) = x(t), y(t), z(t) can be interpreted as the position of a particle. Then the derivative represents the particle
More informationChapter 6: CPU Scheduling
Chapter 6: CPU Scheduling Silberschatz, Galvin and Gagne 2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Sections from the textbook: 6.1, 6.2, and 6.3 6.2 Silberschatz,
More informationSourjya Bhaumik, Shoban Chandrabose, Kashyap Jataprolu, Gautam Kumar, Paul Polakos, Vikram Srinivasan, Thomas Woo
CloudIQ Anand Muralidhar (anand.muralidhar@alcatel-lucent.com) Sourjya Bhaumik, Shoban Chandrabose, Kashyap Jataprolu, Gautam Kumar, Paul Polakos, Vikram Srinivasan, Thomas Woo Load(%) Baseband processing
More informationOpportunistic Communications under Energy & Delay Constraints
Opportunistic Communications under Energy & Delay Constraints Narayan Mandayam (joint work with Henry Wang) Opportunistic Communications Wireless Data on the Move Intermittent Connectivity Opportunities
More informationObjective: Investigate patterns in vertical and horizontal lines, and interpret points on the plane as distances from the axes.
Lesson 5 Objective: Investigate patterns in vertical and horizontal lines, and interpret Suggested Lesson Structure Application Problem Fluency Practice Concept Development Student Debrief Total Time (7
More informationCHAPTER 11 PARTIAL DERIVATIVES
CHAPTER 11 PARTIAL DERIVATIVES 1. FUNCTIONS OF SEVERAL VARIABLES A) Definition: A function of two variables is a rule that assigns to each ordered pair of real numbers (x,y) in a set D a unique real number
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationSpectrum Sharing with Adjacent Channel Constraints
Spectrum Sharing with Adjacent Channel Constraints icholas Misiunas, Miroslava Raspopovic, Charles Thompson and Kavitha Chandra Center for Advanced Computation and Telecommunications Department of Electrical
More informationLow-Frequency Transient Visual Oscillations in the Fly
Kate Denning Biophysics Laboratory, UCSD Spring 2004 Low-Frequency Transient Visual Oscillations in the Fly ABSTRACT Low-frequency oscillations were observed near the H1 cell in the fly. Using coherence
More informationUtilization-Aware Adaptive Back-Pressure Traffic Signal Control
Utilization-Aware Adaptive Back-Pressure Traffic Signal Control Wanli Chang, Samarjit Chakraborty and Anuradha Annaswamy Abstract Back-pressure control of traffic signal, which computes the control phase
More informationGraphs and Network Flows IE411. Lecture 14. Dr. Ted Ralphs
Graphs and Network Flows IE411 Lecture 14 Dr. Ted Ralphs IE411 Lecture 14 1 Review: Labeling Algorithm Pros Guaranteed to solve any max flow problem with integral arc capacities Provides constructive tool
More informationDiscussion 8 Solution Thursday, February 10th. Consider the function f(x, y) := y 2 x 2.
Discussion 8 Solution Thursday, February 10th. 1. Consider the function f(x, y) := y 2 x 2. (a) This function is a mapping from R n to R m. Determine the values of n and m. The value of n is 2 corresponding
More informationComputing Explanations for the Unary Resource Constraint
Computing Explanations for the Unary Resource Constraint Petr Vilím Charles University Faculty of Mathematics and Physics Malostranské náměstí 2/25, Praha 1, Czech Republic vilim@kti.mff.cuni.cz Abstract.
More informationDESIGN & CREATIVE TECHNOLOGIES FINAL EXAM TIMETABLE SEMESTER
Wednesday 24 October DESIGN & CREATIVE TECHNOLOGIES FINAL EXAM TIMETABLE SEMESTER 2 2018 PHOTO ID IS REQUIRED FOR ALL EXAMINATIONS The Exam Timetable is subject to change, please check back regularly for
More informationSet 4: Game-Playing. ICS 271 Fall 2017 Kalev Kask
Set 4: Game-Playing ICS 271 Fall 2017 Kalev Kask Overview Computer programs that play 2-player games game-playing as search with the complication of an opponent General principles of game-playing and search
More information4 th Grade Mathematics Learning Targets By Unit
INSTRUCTIONAL UNIT UNIT 1: WORKING WITH WHOLE NUMBERS UNIT 2: ESTIMATION AND NUMBER THEORY PSSA ELIGIBLE CONTENT M04.A-T.1.1.1 Demonstrate an understanding that in a multi-digit whole number (through 1,000,000),
More informationApplying Topological Constraint Optimization Techniques to Periodic Train Scheduling
Applying Topological Constraint Optimization Techniques to Periodic Train Scheduling M. Abril 2, M.A. Salido 1, F. Barber 2, L. Ingolotti 2, P. Tormos 3, A. Lova 3 DCCIA 1, Universidad de Alicante, Spain
More informationGames and Adversarial Search II
Games and Adversarial Search II Alpha-Beta Pruning (AIMA 5.3) Some slides adapted from Richard Lathrop, USC/ISI, CS 271 Review: The Minimax Rule Idea: Make the best move for MAX assuming that MIN always
More informationeqwave USER MANUAL 2.21 Environmental Systems & Services Pty Ltd 8 River Street Richmond, Victoria Australia 3121
eqwave USER MANUAL 2.21 Environmental Systems & Services Pty Ltd 8 River Street Richmond, Victoria Australia 3121 Phone: +61 3 8420 8999 Fax: +61 3 8420 8900 www.esands.com Table of Contents Introduction...3
More informationTHIS brief addresses the problem of hardware synthesis
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 5, MAY 2006 339 Optimal Combined Word-Length Allocation and Architectural Synthesis of Digital Signal Processing Circuits Gabriel
More informationHybrid QR Factorization Algorithm for High Performance Computing Architectures. Peter Vouras Naval Research Laboratory Radar Division
Hybrid QR Factorization Algorithm for High Performance Computing Architectures Peter Vouras Naval Research Laboratory Radar Division 8/1/21 Professor G.G.L. Meyer Johns Hopkins University Parallel Computing
More informationEvent-Driven Scheduling. (closely following Jane Liu s Book)
Event-Driven Scheduling (closely following Jane Liu s Book) Real-Time Systems, 2009 Event-Driven Systems, 1 Principles Admission: Assign priorities to Jobs At events, jobs are scheduled according to their
More informationManaging Time-Variant Data. Graham Witt
u Managing Time-Variant Data Graham Witt Today s topics Temporal questions Things to consider when recording time Precision Time zones Working days Time periods Recurrent events Time variance Bi-temporal
More informationABM-DTA Deep Integration: Results from the Columbus and Atlanta SHRP C10 Implementations
ABM-DTA Deep Integration: Results from the Columbus and Atlanta SHRP C10 Implementations presented by Matt Stratton, WSP USA October 17, 2017 New CT-RAMP Integrable w/dta Enhanced temporal resolution:
More informationLECTURE 19 - LAGRANGE MULTIPLIERS
LECTURE 9 - LAGRANGE MULTIPLIERS CHRIS JOHNSON Abstract. In this lecture we ll describe a way of solving certain optimization problems subject to constraints. This method, known as Lagrange multipliers,
More informationRouting ( Introduction to Computer-Aided Design) School of EECS Seoul National University
Routing (454.554 Introduction to Computer-Aided Design) School of EECS Seoul National University Introduction Detailed routing Unrestricted Maze routing Line routing Restricted Switch-box routing: fixed
More informationLab 6 Using PicoBlaze. Speed Punching Game
Lab 6 Using PicoBlaze. Speed Punching Game In this lab, you will program a PicoBlaze microcontroller to interact with various VHDL components in order to implement a game. In this game, the FPGA will repeatedly
More informationOn the Benefit of Tunability in Reducing Electronic Port Counts in WDM/TDM Networks
On the Benefit of Tunability in Reducing Electronic Port Counts in WDM/TDM Networks Randall Berry Dept. of ECE Northwestern Univ. Evanston, IL 60208, USA e-mail: rberry@ece.northwestern.edu Eytan Modiano
More informationGame-Playing & Adversarial Search
Game-Playing & Adversarial Search This lecture topic: Game-Playing & Adversarial Search (two lectures) Chapter 5.1-5.5 Next lecture topic: Constraint Satisfaction Problems (two lectures) Chapter 6.1-6.4,
More informationThe Evolution of Waveform Relaxation for Circuit and Electromagnetic Solvers
The Evolution of Waveform Relaxation for Circuit and Electromagnetic Solvers Albert Ruehli, Missouri S&T EMC Laboratory, University of Science & Technology, Rolla, MO with contributions by Giulio Antonini,
More informationAn applied optimization based method for line planning to minimize travel time
Downloaded from orbit.dtu.dk on: Dec 15, 2017 An applied optimization based method for line planning to minimize travel time Bull, Simon Henry; Rezanova, Natalia Jurjevna; Lusby, Richard Martin ; Larsen,
More informationDepartment of Statistics and Operations Research Undergraduate Programmes
Department of Statistics and Operations Research Undergraduate Programmes OPERATIONS RESEARCH YEAR LEVEL 2 INTRODUCTION TO LINEAR PROGRAMMING SSOA021 Linear Programming Model: Formulation of an LP model;
More informationAdvanced Automata Theory 4 Games
Advanced Automata Theory 4 Games Frank Stephan Department of Computer Science Department of Mathematics National University of Singapore fstephan@comp.nus.edu.sg Advanced Automata Theory 4 Games p. 1 Repetition
More informationDIVISION 1 - GENERAL REQUIREMENTS SECTION SUBMITTALS
DIVISION 1 - GENERAL REQUIREMENTS SECTION 01300 - SUBMITTALS PART 1 - GENERAL 1.1 STIPULATIONS A. The section "Special Requirements" forms a part of this section by this reference thereto and shall have
More informationResource Allocation in a Cognitive Digital Home
Resource Allocation in a Cognitive Digital Home Tianming Li, Narayan B. Mandayam@ Alex Reznik@InterDigital Inc. Outline Wireless Home Networks A Cognitive Digital Home Joint Channel and Radio Access Technology
More informationHow to Measure the Robustness of Shunting Plans
How to Measure the Robustness of Shunting Plans Roel van den Broek Department of Computer Science, Utrecht University Utrecht, The Netherlands r.w.vandenbroek@uu.nl Han Hoogeveen Department of Computer
More informationMRN -4 Frequency Reuse
Politecnico di Milano Facoltà di Ingegneria dell Informazione MRN -4 Frequency Reuse Mobile Radio Networks Prof. Antonio Capone Assignment of channels to cells o The multiple access technique in cellular
More informationDESIGN CHARACTERISTICS OF SELECTED RAIL RAPID TRANSIT SYSTEMS
Appendix C DESIGN CHARACTERISTICS OF SELECTED RAIL RAPID TRANSIT SYSTEMS This appendix is a tabulation of the ATC design characteristics and engineering features of five operating rail rapid transit systems:
More informationSIMGRAPH - A FLIGHT SIMULATION DATA VISUALIZATION WORKSTATION. Joseph A. Kaplan NASA Langley Research Center Hampton, Virginia
SIMGRAPH - A FLIGHT SIMULATION DATA VISUALIZATION WORKSTATION Joseph A. Kaplan NASA Langley Research Center Hampton, Virginia Patrick S. Kenney UNISYS Corporation Hampton, Virginia Abstract Today's modern
More informationSummer Assignment for students entering Pre IB Algebra II
Summer Assignment for students entering Pre IB Algebra II Part I - Problems Directions: 1. Students, please complete the attached packet of Algebra 1 problems by the first day of school. You are expected
More informationResource Management in QoS-Aware Wireless Cellular Networks
Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless
More informationApproches basées sur les métaheuristiques pour la gestion de flotte en temps réel
Approches basées sur les métaheuristiques pour la gestion de flotte en temps réel Frédéric SEMET LAMIH, UMR CNRS, Université de Valenciennes Motivation Réseau terrestre (GSM) Telecommunication GPS laptop
More informationEXPANDING THE PUBLIC TRANSPORT NETWORK THROUGH A FEEDER BUS SYSTEM CHALLENGES AND NEED
EXPANDING THE PUBLIC TRANSPORT NETWORK THROUGH A FEEDER BUS SYSTEM CHALLENGES AND NEED 4 Dec 2013 Pawan Mulukutla, MS Project Manager - EMBARQ India (pmulukutla@embarqindia.org ) Priyanka Vasudevan, MURP
More informationExact Response Time of FlexRay Communication Protocol
Exact Response Time of FlexRay Communication Protocol Lucien Ouedraogo and Ratnesh Kumar Dept. of Elect. & Comp. Eng., Iowa State University, Ames, IA, 501, USA Emails: (olucien, rkumar)@iastate.edu Abstract
More information1 Modified Othello. Assignment 2. Total marks: 100. Out: February 10 Due: March 5 at 14:30
CSE 3402 3.0 Intro. to Concepts of AI Winter 2012 Dept. of Computer Science & Engineering York University Assignment 2 Total marks: 100. Out: February 10 Due: March 5 at 14:30 Note 1: To hand in your report
More informationSimulating Simple Reaction Mechanisms
Simulating Simple Reaction Mechanisms CHEM 4450/ Fall 2015 Simulating simple reaction mechanisms with dice rolling For this model, you will use 100 dice to model three simple reaction mechanisms under
More informationPushing the rule engine to its limits with Drools Planner. Geoffrey De Smet
Pushing the rule engine to its limits with Drools Planner Geoffrey De Smet Agenda Drools Platform overview Use cases Bin packaging What is NP complete? Employee shift rostering Hard and soft constraints
More informationLecture 15. Global extrema and Lagrange multipliers. Dan Nichols MATH 233, Spring 2018 University of Massachusetts
Lecture 15 Global extrema and Lagrange multipliers Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 University of Massachusetts March 22, 2018 (2) Global extrema of a multivariable function Definition
More informationAASHTOWare Bridge Design Training Weld Design and Weld Fatigue Analysis (BrD 6.5) Topics Covered Part 1: Weld Design/Design Review
AASHTOWare Bridge Design Training Weld Design and Weld Fatigue Analysis (BrD 6.5) Topics Covered Flange to web weld LRFD Design Flange to web weld LRFD Design Review Weld Fatigue Analysis Part 1: Weld
More informationScheduling for Electricity Cost in Smart Grid. Mihai Burcea, Wing-Kai Hon, Prudence W.H. Wong, David K.Y. Yau, and Hsiang-Hsuan Liu*
Scheduling for Electricity Cost in Smart Grid Mihai Burcea, Wing-Kai Hon, Prudence W.H. Wong, David K.Y. Yau, and Hsiang-Hsuan Liu* Outline Smart grid system Algorithm Correctness hhliu@liv.ac.uk 2 Smart
More informationEMI 3b: Changing Current and Bulb Brightness... 2
EMI 3b: Changing Current and Bulb Brightness... 2 EMI3b RT1: Changing Current and Bulb Brightness...3 EMI3b WBT1: Changing Current and Bulb Brightness...4 EMI3b CCT1: Changing Current and Bulb Brightness...5
More informationA Message Scheduling Scheme for All-to-all Personalized Communication on Ethernet Switched Clusters
A Message Scheduling Scheme for All-to-all Personalized Communication on Ethernet Switched Clusters Ahmad Faraj Xin Yuan Pitch Patarasuk Department of Computer Science, Florida State University Tallahassee,
More informationOptimal Dispatching of Welding Robots
Optimal Dispatching of Welding Robots Cornelius Schwarz and Jörg Rambau Lehrstuhl für Wirtschaftsmathematik Universität Bayreuth Germany Aussois January 2009 Application: Laser Welding in Car Body Shops
More informationContents. Basic Concepts. Histogram of CPU-burst Times. Diagram of Process State CHAPTER 5 CPU SCHEDULING. Alternating Sequence of CPU And I/O Bursts
Contents CHAPTER 5 CPU SCHEDULING Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Basic Concepts Maximum CPU utilization obtained with multiprogramming
More informationCS445: Modeling Complex Systems
CS445: Modeling Complex Systems Travis Desell! Averill M. Law, Simulation Modeling & Analysis, Chapter 2!! Time-Shared Computer Model Time Shared Computer Model Terminals Computer Unfinished s 2 2... Active
More informationModeling System Signal Integrity Uncertainty Considerations
white paper Intel FPGA Modeling System Signal Integrity Uncertainty Considerations Authors Ravindra Gali High-Speed I/O Applications Engineering, Intel Corporation Zhi Wong High-Speed I/O Applications
More informationCOMP Online Algorithms. Paging and k-server Problem. Shahin Kamali. Lecture 11 - Oct. 11, 2018 University of Manitoba
COMP 7720 - Online Algorithms Paging and k-server Problem Shahin Kamali Lecture 11 - Oct. 11, 2018 University of Manitoba COMP 7720 - Online Algorithms Paging and k-server Problem 1 / 19 Review & Plan
More informationChapter 4 Heuristics & Local Search
CSE 473 Chapter 4 Heuristics & Local Search CSE AI Faculty Recall: Admissable Heuristics f(x) = g(x) + h(x) g: cost so far h: underestimate of remaining costs e.g., h SLD Where do heuristics come from?
More informationSaxon Math Manipulatives in Motion Primary. Correlations
Saxon Math Manipulatives in Motion Primary Correlations Saxon Math Program Page Math K 2 Math 1 8 Math 2 14 California Math K 21 California Math 1 27 California Math 2 33 1 Saxon Math Manipulatives in
More informationObjective: Investigate patterns in vertical and horizontal lines, and. interpret points on the plane as distances from the axes.
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 6 5 6 Lesson 6 Objective: Investigate patterns in vertical and horizontal lines, and Suggested Lesson Structure Fluency Practice Application Problem Concept
More informationChapter 3 Chip Planning
Chapter 3 Chip Planning 3.1 Introduction to Floorplanning 3. Optimization Goals in Floorplanning 3.3 Terminology 3.4 Floorplan Representations 3.4.1 Floorplan to a Constraint-Graph Pair 3.4. Floorplan
More informationHiPAP channel planning
HiPAP channel planning As of the date of this update, the analogue channels of the HiPAP system are still in wide use, but it seems likely that Kongsberg s Cymbal transponders will become dominant over
More informationLecture 19 - Partial Derivatives and Extrema of Functions of Two Variables
Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables 19.1 Partial Derivatives We wish to maximize functions of two variables. This will involve taking derivatives. Example: Consider
More informationAn improved strategy for solving Sudoku by sparse optimization methods
An improved strategy for solving Sudoku by sparse optimization methods Yuchao Tang, Zhenggang Wu 2, Chuanxi Zhu. Department of Mathematics, Nanchang University, Nanchang 33003, P.R. China 2. School of
More information11 Chain and Antichain Partitions
November 14, 2017 11 Chain and Antichain Partitions William T. Trotter trotter@math.gatech.edu A Chain of Size 4 Definition A chain is a subset in which every pair is comparable. A Maximal Chain of Size
More informationDesign and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute. Module 6 Lecture - 37 Divide and Conquer: Counting Inversions
Design and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute Module 6 Lecture - 37 Divide and Conquer: Counting Inversions Let us go back and look at Divide and Conquer again.
More informationNEXTOR Symposium November 2000 Robert Hoffman Metron, Inc.
A Vision for Collaborative Routing NEXTOR Symposium November 2000 Robert Hoffman Metron, Inc. The Goal of Collaborative Routing z To Apply GDP concepts and paradigms to the management of en-route airspace
More informationTiming analysis can be done right after synthesis. But it can only be accurately done when layout is available
Timing Analysis Lecture 9 ECE 156A-B 1 General Timing analysis can be done right after synthesis But it can only be accurately done when layout is available Timing analysis at an early stage is not accurate
More informationWilliam W. Hay Railroad Engineering Seminar
William W. Hay Railroad Engineering Seminar Topic #1 Introducing Hybrid Optimization of Train Schedule (HOTS) Model as Timetable Management Technique Hamed Pouryousef Michigan Technological University
More informationIn Response to Peg Jumping for Fun and Profit
In Response to Peg umping for Fun and Profit Matthew Yancey mpyancey@vt.edu Department of Mathematics, Virginia Tech May 1, 2006 Abstract In this paper we begin by considering the optimal solution to a
More informationSF2972: Game theory. Introduction to matching
SF2972: Game theory Introduction to matching The 2012 Nobel Memorial Prize in Economic Sciences: awarded to Alvin E. Roth and Lloyd S. Shapley for the theory of stable allocations and the practice of market
More information