Decision aid methodologies in transportation
|
|
- Estella Hill
- 5 years ago
- Views:
Transcription
1 Decision aid methodologies in transportation Lecture 6: Miscellaneous Topics Prem Kumar Transport and Mobilit Laborator
2 Summar We learnt about the different scheduling models We also learnt about demand-suppl interactions in the form of revenue management concepts Toda, we will see further application of revenue management to airline industr Some more examples of integer programming formulations Lastl, some new applications
3 Revenue Management: H&S Airline CDG CHF150 Path Leg 1, CHF 100 GVA Leg 2, CHF 100 ZRH Given A passenger intends to book a seat on CDG-GVA Question Should ou sell it or should ou wait to sell the ticket for a passenger intending to book CDG-ZRH for a higher revenue? Complexit Millions of itinerar
4 Airline Revenue Management Leg Optimization - Set explicit allocation levels for accepting bookings on each flight leg Network Optimization - Determine the optimal mix of path-class demand on the airline network
5 Airline RM: Network Optimization Model LP model to maximize revenue subect to capacit and demand constraints Network consists of all legs departing on a given departure date (a few thousands) and an path-class with a constituent leg departing on this date (up to a million) Model considers the following to determine demand: cancellation forecast no show forecast upgrade potential The displacement cost of a leg/cabin is the shadow price of the corresponding capacit constraint of the LP
6 Airline RM: Network Optimization Formulation n Path-Classes: f 1, f 2,..., f n fares d 1, d 2,..., d n demand x 1, x 2,..., x n decision variables m Legs: c 1, c 2,..., c m capacities Incidence Matrix A=[a i ] mxn a i = 1 if leg belongs to path i, 0 otherwise LP Model: Maximize Σ f i x i Subect To Σ a i x i < c = 1,2,..., m capacit constraints 0 < x i < d i i = 1,2,..., n demand constraints
7 Integer Programming: More Formulations Consider the following mathematical formulation: min c T x Ax b x 0 View this formulation as the one where x indicate different options and c T the corresponding costs. However if an option is selected, a fixed cost is incurred b default PROBLEM: x = 0 or x k How to formulate this?
8 Integer Programming: More Formulations Use a binar auxiliar variable = 0, for x 1, for x = 0 k Add the following constraints: x M (M is an upperbound on x) x k {0,1}
9 Integer Programming: More Formulations This can be applied even when x is not necessaril an integer minimize C(x) where : Ax = b x 0 C(x i ) = k i + 0 c i x i for x for x i i = > 0, 0. Use auxiliar variable i = 0, for x 1, for x i i = > 0 0 Add these constraints x C( x i i M i ) = k {0,1} i i i + c i x i
10 Integer Programming: More Formulations Consider the following constraint: x + x 2 1 If the constraint has to be absolutel satisfied, it is called a hard constraint However in some situations, ou ma be able to violate a constraint b incurring a penalt Such constraints are called soft constraints and the can be modeled as: T minimize c x + x1 + x Y x 0, Y 0 Y 100 5
11 How to consider variables with absolute values? Consider this: How to solve this tpe of formulation? Integer Programming: More Formulations free 0, x b x a min t,t t t,t t + = = = t t t t t t 0 0, 0, ) ( min,, + = t t t t t t t t t t x b x a
12 How to treat disunctive programming? A mathematical formulation where we satisf onl one (or few) of two (or more) constraints Integer Programming: More Formulations k k k p x x or p x x w x min {0,1} ) (1 M p x x M p x x w x min 2 k 1 k k
13 Integer Programming: More Formulations We started describing MIP with Transportation Problem But the problem can be solved with SIMPLEX method. Yes! Consider a mathematical formulation min c T x Ax b x 0 Suppose all coefficients are integers and constraint matrix A has the propert of TUM (Total UniModularit) TUM implies that ever square sub-matrix has determinant value as 0, -1 or 1 There exists an optimal integer solution x* which can be found using the simplex method
14 Optimization at Airports
15 Airport Gate Assignment: Obectives Given a set of flight arrivals and departures at a maor hub airport, what is the *best* assignment of these incoming flights to airport gates so that all flights are gated? Gating constraints such as adacent gate, LIFO gates, gate rest time, towing, push back time and PS gates are applicable
16 Airport Gate Assignment: Problem Instance One of the largest in the world Over 1200 flights dail Over 25 different fleet tpes handled 60 gates and several landing bas Around 50,000 connecting passengers
17 Terminolog Adacent Gates: Two phsicall adacent gates such that when one gate has a wide bodied aircraft parked on it, the other gate cannot accommodate another wide bod Gate #1 Gate #2
18 Terminolog Market: An origin-destination pair Turns: A pair of incoming and outgoing flights with the same aircraft or equipment Gate Rest: Idle time between a flight departure and next flight arrival to the gate. Longer gate rest helps pad an minor schedule delas, though at the cost of schedule feasibilit PS Gates: Premium Service gates are a set of gates that get assigned to premium markets tpicall where VIPs travel
19 Mathematical Model Parameters a i : scheduled arrival time of turn b i : scheduled departure time of turn (k,l): two gates restricted in the adacent pair E k E 1 1 1, : sets of equipment tpes such that when an aircraft of a tpe in E l k is 1 occuping k, no aircraft of an tpe in ma use l; and vice versa. Decision variables x ik {0,1}: 1 if turn i is assigned to gate k; 0 otherwise i {0,1}: 1 if turn i is not assigned to an gate; 0 otherwise E l
20 Mathematical Model Maximize i T k K C ik x ik C i T i subect to: k K x ik + i =1 i T x ik + x k 1 i, T; k K : a < b + α, a < b + α, i i i x x 1 i, TURNS; k, l GATES; ( k, l) ADJACENT : ai < a ai < b ik + l a < b 1 1 i, i ; ei Ek; e El
21 Output: Gantt Charts Assigned Flight
22 Additional Obectives Maximize Connection Revenues This gating obective identifies connections at risk for a hub station and gates the turns involved such that connection revenue is maximized Maximize Schedule Robustness Flights must be gated based on the past pattern of flight delas to provide adequate gate rest between a departing flight and the next arriving flight Maximize Manpower Productivit While gating the flights, emploees could potentiall waste a lot of time travelling between gates
23 Revenue Management We have a lot of demand for a flight to ORD 10 das from now. A320 tail that is scheduled for it is not big enough Maintenance That A320 tail has to go to ORD for maintenance! With this new rotation m pilot has to switch aircraft, but the connection is too short. Do ou know how much it will cost to use a reserve?!! Crew Ok, I ll swap it with a A321 tail Well, I can change rotations and this tail will end up in ORD after all Ops I ve worked hard esterda and b the end of the da the schedule for the next 3 weeks was perfect Planning Fine! I retime the flight b 10 minutes, so our pilot has enough time I give up Airport Retime the flight?!!! I don t have a gate for this flight if it is 10 minutes later Don t worr about it. ORD is on ground dela for another 4 hours. B the time we sort things out ou ll have to readust the whole next week anwa Courtes: Serge Shebalov, Sabre Technologies
24 Optimization in Railwas
25 Applications in Railwas Locomotive Assignment Locomotive Refueling Revenue Management Locomotive Maintenance Platform Assignment Train-design Block-to-Train Assignment
26 Locomotive Assignment Basic Inputs Train Schedule over a period of planning horizon A set of locomotives, their current locations and properties Output Assignment schedule of locomotives to trains Constraints Locomotive maintenance Tonnage and HP requirement of train Several other constraints Obective Cost minimization
27 Locomotive Assignment: Some Features A train is tpicall assigned a group of multiple locomotives called a consist that usuall travels together Each train has a different HP and Tonnage requirement that depends on the number of cars attached Locomotives can either pull trains activel or deadhead on them. Locomotives can also light travel. Trains need not have the same dail schedule.
28 Locomotive Assignment: Mathematical Model Decision Variables Locomotive-Train assignment schedule Active locomotives Deadhead locomotives Light travel locomotives Parameters Locomotive availabilit, maintenance schedule and features Train schedule / time-table and train features Infrastructure features for sections and ards
29 Locomotive Assignment: Hard Constraints Horsepower requirements Tonnage requirements Fleet size limitations Consistenc of the assignments Locomotive availabilit at ards and sections Repeatabilit of the solution Solution robustness and recoverabilit
30 Locomotive Assignment: Solution Methodolog Input Data Shorter period Scheduling Problem Complete time horizon Scheduling Problem Solution Two-stage optimization allows us to reduce the problem size substantiall while giving an opportunit to maintain consistenc
31 Locomotive Assignment: Solution Methodolog Input Data Form traintrain connections that can be served b the same locomotive Determine locomotives for light travel and deadheading depending on locomotive imbalances Determine minimal cost assignment of locomotives Solution Determine the three sets of decision variables using a sequential process.
32 Railroad Blocking Problem Problem: Origin-Destination of shipments given Each shipment contains different number of cars Train routes and time table known Capacit of the network and trains known Magnitude: Thousands of trains per month 50, ,000 shipments with an average of 10 cars (Ahua et al) Design the network on which commodities flow
33 Comparison with Airline Schedule Design Hongkong Delhi Frankfurt Chicago Zürich Prague Paris Geneva Lon Lisbon Munich Milan Vienna
34 Railroad Blocking Problem Blocking Arcs Origins Yards Destinations Reference: Ahua et al: Railroad Blocking Problems
35 Railroad Blocking Problem: Model Decision Variables: Blocking arcs to a ard with origin (or destination) selected, or not Route followed b the shipments along the blocking arcs Constraints: Number of blocking arcs at each node Volume of cars passing through each node Capacit of the network and train schedule Obective Function: Minimize the number of intermediate handling and the sum of distance travelled (different obectives can be weighted)
36 Railroad Blocking Problem: Problem Scale Network size: 1,000 origins 2,000 destinations 300 ards Number of network design variables: 1,000x x x2,000 1 million Number of flow variables: 50,000 commodities flowing over 1 million potential arcs Reference: Ahua et al: Railroad Blocking Problems
37 Railroad Blocking Problem: Complexit Network design problems are complex for man reasons. Apart from the large number of variables, there can be several competing solutions with the same value of the obective function Problems with onl a few hundred network design variables can be solved to optimalit Railroads want a near-optimal and implementable solution within a few hours of computational time. Reference: Ahua et al: Railroad Blocking Problems
38 Railroad Blocking Problem: Solution Approach Integer Programming Based Methods Slow and impractical for large scale instances Network Optimization Methods Start with a feasible solutions Graduall improve the solution one node at a time Reference: Ahua et al: Railroad Blocking Problems
39 Railroad Blocking Problem: Solution Approach Start with a feasible solution of the blocking problem Optimize the blocking solution at onl one node (leaving the solution at other nodes unchanged) and reroute shipments Repeat as long as there are improvements. Reference: Ahua et al: Railroad Blocking Problems
40 Railroad Blocking Problem: Solution Approach Out of about 3,000 arcs emanating from a node, select 50 arcs and redirect up to 50,000 shipments to minimize the cost of flow. Problem instance could be solved for one node using CPLEX in one hour. Reference: Ahua et al: Railroad Blocking Problems
41 Railroad Blocking Problem: Future This is one of the ongoing research open problems that is currentl being tackled b the railroad industr Of course there are man such interesting problems in railwas and we could give example of onl two in this lecture
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 informationUncertainty Feature Optimization for the Airline Scheduling Problem
1 Uncertainty Feature Optimization for the Airline Scheduling Problem Niklaus Eggenberg Dr. Matteo Salani Funded by Swiss National Science Foundation (SNSF) 2 Outline Uncertainty Feature Optimization (UFO)
More informationAircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study
Aircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study Pedro Munari, Aldair Alvarez Production Engineering Department, Federal University
More informationAn Optimization Approach for Real Time Evacuation Reroute. Planning
An Optimization Approach for Real Time Evacuation Reroute Planning Gino J. Lim and M. Reza Baharnemati and Seon Jin Kim November 16, 2015 Abstract This paper addresses evacuation route management in the
More informationFor reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed
Published online ahead of print February 8, 2012 Articles in Advance, pp. 1 13 ISSN 0041-1655 (print) ISSN 1526-5447 (online) http://dx.doi.org/10.1287/trsc.1110.0395 2012 INFORMS Robust Airline Schedule
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 informationAssignment Problem. Introduction. Formulation of an assignment problem
Assignment Problem Introduction The assignment problem is a special type of transportation problem, where the objective is to minimize the cost or time of completing a number of jobs by a number of persons.
More informationModels and algorithms for integrated airline schedule planning and revenue management
Models and algorithms for integrated airline schedule planning and revenue management Bilge Atasoy, Matteo Salani, Michel Bierlaire TRISTAN VIII June 14, 2013 1/ 23 Motivation Flexibility in decision support
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 15.053 Introduction to Optimization (Spring 2005) Problem Set 4, Due March 8 th, 2005 You will need 88 points out of 111 to receive a grade of 2.5. Note you have 1.5
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 informationTwo-stage column generation and applications in container terminal management
Two-stage column generation and applications in container terminal management Ilaria Vacca Matteo Salani Michel Bierlaire Transport and Mobility Laboratory EPFL 8th Swiss Transport Research Conference
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 informationCS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims. Lecture 17: Heaps and Priority Queues
CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 17: Heaps and Priority Queues Stacks and Queues as Lists Stack (LIFO) implemented as list insert (i.e.
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 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 informationA pragmatic algorithm for the train-set routing: The case of Korea high-speed railway
Omega 37 (2009) 637 645 www.elsevier.com/locate/omega A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway Sung-Pil Hong a, Kyung Min Kim b, Kyungsik Lee c,c, Bum Hwan
More informationGas Pipeline Construction
Gas Pipeline Construction The figure below shows 5 pipelines under consideration by a natural gas company to move gas from its 2 fields to its 2 storage areas. The numbers on the arcs show the number of
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 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 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 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 informationDynamic Programming. Objective
Dynamic Programming Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Dynamic Programming Slide 1 of 35 Objective
More informationDecision Mathematics D2 Advanced/Advanced Subsidiary. Thursday 6 June 2013 Morning Time: 1 hour 30 minutes
Paper Reference(s) 6690/01 Edexcel GCE Decision Mathematics D2 Advanced/Advanced Subsidiary Thursday 6 June 2013 Morning Time: 1 hour 30 minutes Materials required for examination Nil Items included with
More informationExtreme Delay Sensitivity and the Worst-Case. Farid N. Najm and Michael Y. Zhang. Urbana, IL 61801
Extreme Dela Sensitivit and the Worst-Case Switching Activit in VLSI Circuits Farid N. Najm and Michael Y. Zhang ECE Dept. and Coordinated Science Lab. Universit of Illinois at Urbana-Champaign Urbana,
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 informationShuttle Planning for Link Closures in Urban Public Transport Networks
Downloaded from orbit.dtu.dk on: Jan 02, 2019 Shuttle Planning for Link Closures in Urban Public Transport Networks van der Hurk, Evelien; Koutsopoulos, Haris N.; Wilson, Nigel; Kroon, Leo G.; Maroti,
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 informationBranch-and-cut for a real-life highly constrained soccer tournament scheduling problem
Branch-and-cut for a real-life highly constrained soccer tournament scheduling problem Guillermo Durán 1, Thiago F. Noronha 2, Celso C. Ribeiro 3, Sebastián Souyris 1, and Andrés Weintraub 1 1 Department
More informationDynamic Programming. Objective
Dynamic Programming Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Dynamic Programming Slide 1 of 43 Objective
More informationSchlumberger provides technology services,
Vol. 34, No. 3, May June 2004, pp. 208 214 issn 0092-2102 eissn 1526-551X 04 3403 0208 informs doi 10.1287/inte.1030.0069 2004 INFORMS Schlumberger Optimizes Receiver Location for Automated Meter Reading
More informationBUILDING A SIMPLEX TABLEAU AND PROPER PIVOT SELECTION
SECTION 4.1: BUILDING A SIMPLEX TABLEAU AND PROPER PIVOT SELECTION Maximize : 15x + 25y + 18 z s. t. 2x+ 3y+ 4z 60 4x+ 4y+ 2z 100 8x+ 5y 80 x 0, y 0, z 0 a) Build Equations out of each of the constraints
More informationAircraft and crew scheduling for fractional ownership programs
Ann Oper Res (2008) 159: 415 431 DOI 10.1007/s10479-007-0274-1 Aircraft and crew scheduling for fractional ownership programs Wei Yang Itır Z. Karaesmen Pınar Keskinocak Sridhar Tayur Published online:
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More information(Refer Slide Time: 00:01:29 min)
Wireless Communications Dr. Ranjan Bose Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture No. # 5 Cell Capacity and Reuse We ll look at some the interesting features of
More informationModeling, Analysis and Optimization of Networks. Alberto Ceselli
Modeling, Analysis and Optimization of Networks Alberto Ceselli alberto.ceselli@unimi.it Università degli Studi di Milano Dipartimento di Informatica Doctoral School in Computer Science A.A. 2015/2016
More informationAn old pastime.
Ringing the Changes An old pastime http://www.youtube.com/watch?v=dk8umrt01wa The mechanics of change ringing http://www.cathedral.org/wrs/animation/rounds_on_five.htm Some Terminology Since you can not
More informationAPPM 4120/5120, Spring 2015 HW 3
APPM 4120/5120, Spring 2015 HW 3 1. (Transportation Problem) Mr. Cupid, a lonely gentleman, does not want to spend Valentine s day alone in 2015. As one of his New Year s resolutions, he intends to send
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationRHODES: a real-time traffic adaptive signal control system
RHODES: a real-time traffic adaptive signal control system 1 Contents Introduction of RHODES RHODES Architecture The prediction methods Control Algorithms Integrated Transit Priority and Rail/Emergency
More information3.4 The Slope of a Line
CHAPTER Graphs and Functions. The Slope of a Line S Find the Slope of a Line Given Two Points on the Line. Find the Slope of a Line Given the Equation of a Line. Interpret the Slope Intercept Form in an
More informationComputer Generated Holograms for Testing Optical Elements
Reprinted from APPLIED OPTICS, Vol. 10, page 619. March 1971 Copyright 1971 by the Optical Society of America and reprinted by permission of the copyright owner Computer Generated Holograms for Testing
More informationPRIORITY QUEUES AND HEAPS. Lecture 19 CS2110 Spring 2014
1 PRIORITY QUEUES AND HEAPS Lecture 19 CS2110 Spring 2014 Readings and Homework 2 Read Chapter 2 to learn about heaps Salespeople often make matrices that show all the great features of their product that
More informationA mathematical programming model to determine a set of operation lines at minimal costs M.T. Claessens
A mathematical programming model to determine a set of operation lines at minimal costs M.T. Claessens Abstract A mathematical program is developed in order to determine an optimal train allocation. This
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 informationMIDTERM REVIEW INDU 421 (Fall 2013)
MIDTERM REVIEW INDU 421 (Fall 2013) Problem #1: A job shop has received on order for high-precision formed parts. The cost of producing each part is estimated to be $65,000. The customer requires that
More informationMAT points Impact on Course Grade: approximately 10%
MAT 409 Test #3 60 points Impact on Course Grade: approximately 10% Name Score Solve each problem based on the information provided. It is not necessary to complete every calculation. That is, your responses
More informationPRIORITY QUEUES AND HEAPS
PRIORITY QUEUES AND HEAPS Lecture 1 CS2110 Fall 2014 Reminder: A4 Collision Detection 2 Due tonight by midnight Readings and Homework 3 Read Chapter 2 A Heap Implementation to learn about heaps Exercise:
More informationOptimization, Wisconsin Institutes of Discovery, and Conservation: Is there a link?
Optimization, Wisconsin Institutes of Discovery, and Conservation: Is there a link? Michael C. Ferris University of Wisconsin, Madison Conservation seminar, Madison: March 10, 2010 Collaboration with Jeff
More informationMULTI-STAGE TRANSMISSION EXPANSION PLANNING CONSIDERING MULTIPLE DISPATCHES AND CONTINGENCY CRITERION
MULTI-STAGE TRANSMISSION EXPANSION PLANNING CONSIDERING MULTIPLE DISPATCHES AND CONTINGENCY CRITERION GERSON C. OLIVEIRA, SILVIO BINATO, MARIO V. PEREIRA, LUIZ M. THOMÉ PSR CONSULTORIA LTDA R. VOLUNTARIOS
More informationModule 7-4 N-Area Reliability Program (NARP)
Module 7-4 N-Area Reliability Program (NARP) Chanan Singh Associated Power Analysts College Station, Texas N-Area Reliability Program A Monte Carlo Simulation Program, originally developed for studying
More informationMulti-Dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks
Multi-Dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks Hongkun Li, Yu Cheng, Chi Zhou Department of Electrical and Computer Engineering Illinois Institute of Technology
More informationThe Symmetric Traveling Salesman Problem by Howard Kleiman
I. INTRODUCTION The Symmetric Traveling Salesman Problem by Howard Kleiman Let M be an nxn symmetric cost matrix where n is even. We present an algorithm that extends the concept of admissible permutation
More informationSolution of the Airline ToD Problem using Severely Limited Subsequence
Solution of the Airline ToD Problem using Severely Limited Subsequence James Priestley Department of Engineering Science University of Auckland New Zealand j.priestley@aucland.ac.nz Abstract The minimum-cost
More informationTutorial: New Challenges in Network Optimization
Tutorial: New Challenges in Network Optimization Dimitri Papadimitriou 1 dimitri.papadimitriou@nokia-bell-labs.com 1 Bell Labs Antwerp, Belgium IEEE HPSR - Yokohama June 14-17, 2016 D.Papadimitriou IEEE
More informationI. BACKGROUND - Viasat s current and future Ka-band satellite fleet and network operations and service.
6155 El Camino Real Carlsbad, CA 92009-1699 Tel: (760) 476-2200 Fax: (760) 929-3941 22 August 2018 Office of the Communications Authority The Government of Hong Kong, SAR 29/F Wu Chung House 213 Queen
More informationMATH 135 Algebra, Solutions to Assignment 7
MATH 135 Algebra, Solutions to Assignment 7 1: (a Find the smallest non-negative integer x such that x 41 (mod 9. Solution: The smallest such x is the remainder when 41 is divided by 9. We have 41 = 9
More informationSenion IPS 101. An introduction to Indoor Positioning Systems
Senion IPS 101 An introduction to Indoor Positioning Systems INTRODUCTION Indoor Positioning 101 What is Indoor Positioning Systems? 3 Where IPS is used 4 How does it work? 6 Diverse Radio Environments
More informationNotes for Recitation 3
6.042/18.062J Mathematics for Computer Science September 17, 2010 Tom Leighton, Marten van Dijk Notes for Recitation 3 1 State Machines Recall from Lecture 3 (9/16) that an invariant is a property of a
More informationAlgebra I Individual Test December 18, 2008
Algebra I Individual Test December 18, 2008 Directions: No calculators. Answer the questions b bubbling in the best choice on our answer sheet. If no correct answer is given then bubble e) NOTA for "None
More informationChapter 2 Introduction to Logic Circuits
Chapter 2 Introduction to Logic Circuits Logic unctions and circuits Boolean algebra Snthesis o digital circuits Introduction to CAD tools Introduction to VHDL Logic unctions and Circuits and 2 are binar
More informationSOUND: A Traffic Simulation Model for Oversaturated Traffic Flow on Urban Expressways
SOUND: A Traffic Simulation Model for Oversaturated Traffic Flow on Urban Expressways Toshio Yoshii 1) and Masao Kuwahara 2) 1: Research Assistant 2: Associate Professor Institute of Industrial Science,
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 informationRocket Science made simple
Rocket Science made simple George Nicola Aviation Technical Manager Agenda I-5 Overview Building the best communications channel possible Shannon s Channel Capacity More power Coverage comparison More
More informationLecture 22 - Three-phase square-wave inverters
Lecture - Three-phase square-wave inverters Three-phase voltage-source inverters Three phase bridge inverters can be viewed as extensions of the single-phase bridge circuit, as shown in figure.1. The switching
More informationRescheduling in passenger railways: the rolling stock rebalancing problem
J Sched (2010) 13: 281 297 DOI 10.1007/s10951-009-0133-9 Rescheduling in passenger railways: the rolling stock rebalancing problem Gabriella Budai Gábor Maróti Rommert Dekker Dennis Huisman Leo Kroon Published
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 informationNotations. Background
Modeling Interplanetary Communications after Telecommunication Networks, With Layering and Dynamic Satellite Management Examiner Jeffrey Nickerson, USPTO Abstract: Interplanetary communications can be
More informationChapter 4. Linear Programming. Chapter Outline. Chapter Summary
Chapter 4 Linear Programming Chapter Outline Introduction Section 4.1 Mixture Problems: Combining Resources to Maximize Profit Section 4.2 Finding the Optimal Production Policy Section 4.3 Why the Corner
More informationService Appointment Scheduling with Walk-In, Short-term, and Traditional Scheduling
Service Appointment Scheduling with Walk-In, Short-term, and Traditional Scheduling 1 Decision Sciences Institute Annual Meeting New Orleans November 16, 2009 Dr. Linda R. LaGanga Director of Quality Systems
More informationSimple Counting Problems
Appendix F Counting Principles F1 Appendix F Counting Principles What You Should Learn 1 Count the number of ways an event can occur. 2 Determine the number of ways two or three events can occur using
More informationPrinting Intelligence Report. NT-ware - 1 July 2012 to 31 December SAMPLE -
Printing Intelligence Report NT-ware - 1 July 212 to 31 December 212 - SAMPLE - Printing Intelligence Report The importance of printing, copying, faxing and scanning is greatly underestimated by most businesses.
More informationSolving Systems of Linear Inequalities. SHIPPING Package delivery services add extra charges for oversized
2-6 OBJECTIVES Graph sstems of inequalities. Find the maximum or minimum value of a function defined for a polgonal convex set. Solving Sstems of Linear Inequalities SHIPPING Package deliver services add
More informationAdvanced Excel. Table of Contents. Lesson 3 Solver
Advanced Excel Lesson 3 Solver Pre-reqs/Technical Skills Office for Engineers Module Basic computer use Expectations Read lesson material Implement steps in software while reading through lesson material
More informationNational Travel Associates. Destination Weddings & Group Packages National Travel Associates TheDestinationExperts.com
National Travel Associates Destination Weddings & Group Packages 2013 National Travel Associates TheDestinationExperts.com Weddings and Groups Larger blocks of clients can bring you excellent commissions.
More informationSHA532 Transcripts. Transcript: Course Welcome. Transcript: Why Forecast?
SHA532 Transcripts Transcript: Course Welcome Hello from Ithaca, New York. This is Sherry Kimes. And in this course, we're going to be talking about forecasting. Forecasting is the building block of revenue
More informationAppendix A. Selected excerpts from behavior modeling session Examples of training screens
Appendix A Selected excerpts from behavior modeling session Examples of training screens Selected Excerpts from Behavior Modeling tape...now, given that we ve talked about how we can use Solver, let s
More informationPower Optimization of FPGA Interconnect Via Circuit and CAD Techniques
Power Optimization of FPGA Interconnect Via Circuit and CAD Techniques Safeen Huda and Jason Anderson International Symposium on Physical Design Santa Rosa, CA, April 6, 2016 1 Motivation FPGA power increasingly
More informationChapter 14 Trig Graphs and Reciprocal Functions Algebra II Common Core
Chapter 14 Trig Graphs and Reciprocal Functions Algebra II Common Core LESSON 1: BASIC GRAPHS OF SINE AND COSINE LESSON : VERTICAL SHIFTING OF SINUSOIDAL GRAPHS LESSON 3 : THE FREQUENCY AND PERIOD OF A
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 informationHow Much Can Sub-band Virtual Concatenation (VCAT) Help Static Routing and Spectrum Assignment in Elastic Optical Networks?
How Much Can Sub-band Virtual Concatenation (VCAT) Help Static Routing and Spectrum Assignment in Elastic Optical Networks? (Invited) Xin Yuan, Gangxiang Shen School of Electronic and Information Engineering
More informationSIGNAL SIGHTING - MINIMUM STANDARDS MINIMUM STANDARDS
SIGNAL SIGHTING - MINIMUM STANDARDS All Signal Sighting Inspections must be carried out by nominated officers of the RTBU Locomotive Division (NSW). In most situations these will be nominated Sub-Divisional
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 informationSTRATEGY AND COMPLEXITY OF THE GAME OF SQUARES
STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES FLORIAN BREUER and JOHN MICHAEL ROBSON Abstract We introduce a game called Squares where the single player is presented with a pattern of black and white
More informationRMT 2015 Power Round Solutions February 14, 2015
Introduction Fair division is the process of dividing a set of goods among several people in a way that is fair. However, as alluded to in the comic above, what exactly we mean by fairness is deceptively
More informationMark Scheme (Results) Summer GCE Decision D1 (6689) Paper 1
Mark Scheme (Results) Summer 2012 GCE Decision D1 (6689) Paper 1 Edexcel and BTEC Qualifications Edexcel and BTEC qualifications come from Pearson, the world s leading learning company. We provide a wide
More informationChapter 1 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.
1 Relations This book starts with one of its most abstract topics, so don't let the abstract nature deter you. Relations are quite simple but like virtually all simple mathematical concepts they have their
More informationLL assigns tasks to stations and decides on the position of the stations and conveyors.
2 Design Approaches 2.1 Introduction Designing of manufacturing systems involves the design of products, processes and plant layout before physical construction [35]. CE, which is known as simultaneous
More information/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Algorithmic Game Theory Date: 12/6/18
601.433/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Algorithmic Game Theory Date: 12/6/18 24.1 Introduction Today we re going to spend some time discussing game theory and algorithms.
More informationCreative Commons: Attribution 3.0 Hong Kong License
Title A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong Author(s) Szeto, WY; Wu, Y Citation European Journal Of Operational Research, 2011, v. 209 n. 2, p. 141-155
More informationSubsequence Generation for the Airline Crew Pairing Problem
Downloaded from orbit.dtu.dk on: Sep 10, 2018 Subsequence Generation for the Airline Crew Pairing Problem Rasmussen, Matias Sevel; Lusby, Richard Martin ; Ryan, David; Larsen, Jesper Publication date:
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 informationPower Distribution System Planning with Demand Uncertainty Consideration
0 Journal of Electrical Engineering & Technology, Vol. 3, No. 1, pp. 0~8, 008 Power Distribution System Planning with Demand Uncertainty Consideration Sirichai Wattanasophon and Bundhit Eua-arporn* Abstract
More informationPearson Edexcel GCE Decision Mathematics D2. Advanced/Advanced Subsidiary
Pearson Edexcel GCE Decision Mathematics D2 Advanced/Advanced Subsidiary Wednesday 29 June 2016 Morning Time: 1 hour 30 minutes Paper Reference 6690/01 You must have: D2 Answer Book Candidates may use
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 informationATC-Wake: Integrated Air Traffic Control Wake Vortex Safety and Capacity System
ATC-Wake: Integrated Air Traffic Control Wake Vortex Safety and Capacity System L.J.P. (Lennaert Lennaert) Speijker, speijker@nlr.nl Aerodays 2006, 19-21 June, Vienna http://www.nlr.nl/public/hosted www.nlr.nl/public/hosted-sites/atc
More informationHow to make a single point measurement
How to make a single point measurement This material shows how to perform a single point measurement through an example of the forward voltage test of diode. Figure 1 illustrates the connection and condition
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 informationIntroduction to Counting and Probability
Randolph High School Math League 2013-2014 Page 1 If chance will have me king, why, chance may crown me. Shakespeare, Macbeth, Act I, Scene 3 1 Introduction Introduction to Counting and Probability Counting
More informationMulti-Dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks
Multi-Dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks Hongkun Li, Yu Cheng, Chi Zhou Dept. Electrical & Computer Engineering Illinois Institute of Technology
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More information