When Periodic Timetables are Suboptimal
|
|
- Clara Fisher
- 5 years ago
- Views:
Transcription
1 Konrad-Zuse-Zentrum ür Inormationstechnik Berlin akustraße 7 D Berlin-Dahlem Germany RALF BORNDÖRFER CHRISIAN LIEBCHEN When Periodic imetables are Suboptimal his work was unded by the DFG Research Center MAHEON Mathematics or Key echnologies, project B15 Service Design in Public ransport. o appear in Operations Research Proceedings 2007, Springer Verlag. ZIB-Report (October 2007)
2 When Periodic imetables are Suboptimal Ral Borndörer and Christian Liebchen Konrad-Zuse-Zentrum ür Inormationstechnik Berlin, akustr. 7, Berlin-Dahlem, Germany echnische Universität Berlin, Institut ür Mathematik, Str. des 17. Juni 136, Berlin, Germany Summary. he timetable is the essence o the service oered by any provider o public transport (Jonathan yler, CASP 2006). Indeed, the timetable has a major impact on both operating costs and on passenger comort. Most European agglomerations and railways use periodic timetables in which operation repeats in regular intervals. In contrast, many North and South American municipalities use trip timetables in which the vehicle trips are scheduled individually subject to requency constraints. We compare these two strategies with respect to vehicle operation costs. It turns out that or short time horizons, periodic timetabling can be suboptimal; or suiciently long time horizons, however, periodic timetabling can always be done in an optimal way. 1 Introduction he construction o the timetable is perhaps the most important scheduling activity o a railway or public transport company. It has a major impact on operating costs and on passenger comort. he problem has been extensively covered in the operations research literature, see [2] or a recent survey. here are two main timetabling strategies that dier w.r.t. to structural dependencies between individual trips. In a periodic timetable, there is a ixed time interval between two trips; i a single trip is scheduled on a directed line, all other trips o this line are determined. In contrast, in a trip timetable, each trip is scheduled individually, subject to requency constraints. Stipulating appropriate constraints, a trip timetable can be orced to become periodic, or, to put it the other way round, trip timetables eature more degrees o reedom than periodic ones. We investigate in this paper the question whether this reedom can be used to lower operation costs in terms o numbers o vehicles. O course, such improvements (i any) come at the price o diminishing the regularity o the timetable. Supported by the DFG Research Center Matheon (
3 2 Ral Borndörer and Christian Liebchen 2 he imetabling Problem We consider the timetabling problem or a single, bidirectional line between two stations A and B. he line is operated by homogenous vehicles with running times t ab and t ba in directions A B and B A, respectively (these include minimum turnaround times in the respective terminus stations). We want to construct a timetable that covers N time periods o length with a trip requency o vehicles per time period, and such that the minimum headway between two consecutive trips is at least l and at most u. We assume that divides and call / the period time o the timetable (to be constructed). We urther assume l / u and that all mentioned numbers are positive integers except or l, which is supposed to be a non-negative integer. he timetable that we want to construct involves m := N departures at station A, that we denote by U = {u 1,...,u m }, and the same number o departures at station B, that we denote by V = {v 1,...,v m }; let U V be the set o all these departure events. A timetable is a unction t : U V Z that maps departures to times such that the ollowing conditions hold: (i) t(u i ) t(u i+1 ) i = 1,...,m 1 t(v i ) t(v i+1 ) i = 1,...,m 1 (ii) (i 1)/ t(u i ) < ( (i 1)/ + 1) i = 1,...,m 1 (i 1)/ t(v i ) < ( (i 1)/ + 1) i = 1,...,m 1 (iii) l t(u i+1 ) t(u i ) u, i = 1,...,m 1 l t(v i+1 ) t(v i ) u, i = 1,...,m 1. Constraints (i) ensure that the departure times at both stations ascend in time, (ii) guarantees departures in each period at each station, and (iii) enorce a minimum and maximum headway o l and u between two consecutive departures o trips. A timetable is a periodic timetable i condition (iii) is replaced by (iii ) t(u i+1 ) t(u i ) = t(v i+1 ) t(v i ) = /, i = 1,...,m 1, otherwise it is a trip timetable. Note that a timetable can be orced to be periodic by stipulating l = / = u. he timetabling problem is to determine a easible timetable that can be operated with a minium number o vehicles 2. We remark that our problem deinition deliberately omits technical constraints, such as passing sidings, in order to ocus upon purely structural implications. 2 his deinition is made in our context; there are other types o timetabling problems in the literature.
4 3 Periodic vs. rip imetables When Periodic imetables are Suboptimal 3 Lemma 1. Consider a public transport line between stations A and B with running times t ab and t ba which include the minimum turnaround times in the respective terminus stations, such that t ab + t ba is an integer multiple o. hen, operating this line or a time duration o at least N > t ab + t ba requires at least Z := t ab + t ba (1) vehicles in an arbitrary timetable. Proo. At least vehicles have to be scheduled in each o the irst Z/ time periods until the irst vehicle can be reused or a second trip in the same direction. Lemma 2. Consider a public transport line between stations A and B with running times t ab and t ba (again including minimum turnaround times). Operating this line at shorter running times t ab t ab and t ba t ba does not increase the number o vehicles that are required or operation in the respectively best arbitrary timetables or this line. Proo. For the optimal timetables or running times t ab and t ba there exist timetables with running times t ab and t ba that can be operated at the same number o vehicles. In act, add a turnaround waiting time at terminus station B o t ab t ab, and a waiting time o t ba t ba at station A. [t ab, t ab + ε] A B [t ba, t ba + ε] Fig. 1. he so-called Pesp-graph (see, e.g., [2]) or the situation o the periodic vehicle circulation as it is considered in Prop. 1. Proposition 1. Consider a public transport line between stations A and B with a period time and running times t ab and t ba (again including minimum turnaround times in the terminus stations) such that t ab + t ba < N /. hen, any periodic timetable requires at least Z 0 := t ab + t ba vehicles or operation. Moreover, any periodic timetable or this line can be operated with at most Z vehicles. Indeed, there exist periodic timetables that can be operated with Z 0 vehicles. (2)
5 4 Ral Borndörer and Christian Liebchen Proo. Using the cycle inequalities due to Odijk [4], it had been observed by Nachtigall [3] that there exists some appropriate ε > 0 such that the ollowing general bounds on the number Z o vehicles are valid or all periodic timetables, and tight or some timetables: Z 0 := t ab + t ba tab + Z ε + t ba + ε Z (3) Lemma 3. Consider a public transport line between stations A and B with running times t ab and t ba which once more include the minimum turnaround times in the respective terminus stations. hen, operating this line or at least a time duration o N > t ab + t ba requires at least tab + t ba Z 1 := (4) vehicles in an arbitrary timetable. heorem 1. For each public transportation line with running times t ab and t ba (including minimum turnaround times), there exists a number N 0 N such that operating the line or a time duration o at least N 0 requires at least Z 0 = t ab + t ba vehicles or operation. In other words, or suiciently long time horizons, the minimum number o vehicles needed to operate a trip timetable is equal to the minimum number o vehicles needed to operate a periodic timetable. Proo. In a time duration o N, or the two directions o the line together there must be scheduled at least 2N trips. In turn, one vehicle can cover no 2N more than o these trips. t ab +t ba 2N 0 Now, choose N 0 such that t ab +t ba becomes integer. hen, the number o required vehicles is bounded rom below by (5) 2N 0 2N 0 t ab +t ba = (t ab + t ba ) (6) = t ab + t ba. (7) Since we must only consider integer quantities o vehicles, (5) ollows.
6 When Periodic imetables are Suboptimal 5 4 Example Let the balancing intervalequal = 60 minutes, and let the number o required trips within this interval be = 3. We consider a parameterized oneway running time t ab = t ba = 60 c, which includes the minimum turnaround times, or c {1, 2,..., 10}. A 01:00 B 02:00 03:00 04:00 05:00 06:00 07:00 Fig. 2. A timetable or t ab = t ba = 52, that uses only ive vehicles. In the irst ive hours, there are three departures rom each terminus station. But in the sixth hour, there are only two departures rom B, which makes this timetable ineasible or N = 6. he lines on the right indicate the vehicle that covers two trips in the corresponding hour. First, observe that whenever c < 10, then the number o vehicles that are required in the best periodic timetables equals t ab + t ba 120 2c 120 2c 60 c Z 0 = = 60 = = = 6. (8) Second, it can be veriied that in any trip timetable, we need at least ive vehicles or operating this line over at least three hours. Last, recall rom
7 6 Ral Borndörer and Christian Liebchen the proo o heorem 1 that ater at least 100 2c hours we can be sure to also require six vehicles when scheduling each trip individually. Yet, in this example we will show that, or certain running times, as early as ater at least six hours we are sure to need the sixth vehicle also in any trip timetable. he irst simple observation is that within each hour, when considering both directions o the line together, there must be six trips in the schedule. Hence, in order to need only ive vehicles, there must be one vehicle within each hour that covers two o these six trips. O course, these two trips must be in opposite direction. Now comes the key observation: I some ixed vehicle covers two trips in hour X, then it cannot cover two trips in any o the hours {X + 1,...,X + c 2}. As a consequence, i the one-way running time was tab = 52, and thus c = 8, then no vehicle can cover two trips in two o the hours {1,...,6}, because o X + c 2 = = 6. Hence, in the sixth hour o operation, the latest, a sixth vehicle has to be put into operation, c. Fig Passenger Waiting imes One can also analyze the dierences between periodic and trip timetables with respect to passenger comort, i.e., waiting times. An analysis o this type can be ound in [1]. here, an example o a transportation network is given, in which passengers spend strictly less waiting time at transers, i a trip timetable is used instead o when a periodic timetable is used. Reerences 1. Christian Liebchen. Fahrplanoptimierung im Personenverkehr Muss es immer IF sein? Eisenbahntechnische Rundschau, 54(11): , In German. 2. Christian Liebchen. Periodic imetable Optimization in Public ransport. Ph.D.thesis, echnische Universität Berlin, dissertation.de Verlag im Internet. 3. Karl Nachtigall. Periodic Network Optimization and Fixed Interval imetables. Habilitation thesis, Universität Hildesheim, Michiel A. Odijk. A constraint generation algorithm or the construction o periodic railway timetables. ransportation Research B, 30(6): , 1996.
Solving Railway Track Allocation Problems
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER THOMAS SCHLECHTE Solving Railway Track Allocation Problems Supported by the Federal Ministry
More informationPassenger Routing for Periodic Timetable Optimization
Konrad-Zuse-Zentrum für nformationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER HEDE HOPPMANN MARKA KARBSTEN Passenger Routing for Periodic Timetable Optimization Supported
More informationTimetabling and Robustness Computing Good and Delay-Resistant Timetables
Timetabling and Robustness Computing Good and Delay-Resistant Timetables Rolf Möhring GK MDS, 24 Nov 2008 DFG Research Center MATHEON mathematics for key technologies Overview The Periodic Event Scheduling
More informationDelay-Robust Event-Scheduling In Memoriam of A. Caprara
Delay-Robust Event-Scheduling In Memoriam of A. Caprara A. Caprara 1 L. Galli 2 S. Stiller 3 P. Toth 1 1 University of Bologna 2 University of Pisa 3 Technische Universität Berlin 17th Combinatorial Optimization
More informationBasic mathematics of economic models. 3. Maximization
John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints
More informationMulticommodity Flows and Column Generation
Lecture Notes Multicommodity Flows and Column Generation Marc Pfetsch Zuse Institute Berlin pfetsch@zib.de last change: 2/8/2006 Technische Universität Berlin Fakultät II, Institut für Mathematik WS 2006/07
More informationDelay bounds (Simon S. Lam) 1
1 Pacet Scheduling: End-to-End E d Delay Bounds Delay bounds (Simon S. Lam) 1 2 Reerences Delay Guarantee o Virtual Cloc server Georey G. Xie and Simon S. Lam, Delay Guarantee o Virtual Cloc Server, IEEE/ACM
More informationA Re-optimization Approach for Train Dispatching
Zuse Institute Berlin Takustr. 7 14195 Berlin Germany FRANK FISCHER 1 BORIS GRIMM 2 TORSTEN KLUG 2 THOMAS SCHLECHTE 2 A Re-optimization Approach for Train Dispatching 1 University of Kassel, Algorithmic
More informationOn High-Rate Cryptographic Compression Functions
On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48
More informationComplexity and Algorithms for Two-Stage Flexible Flowshop Scheduling with Availability Constraints
Complexity and Algorithms or Two-Stage Flexible Flowshop Scheduling with Availability Constraints Jinxing Xie, Xijun Wang Department o Mathematical Sciences, Tsinghua University, Beijing 100084, China
More informationProblem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS
Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points
Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques
More informationThe Modeling Power of the Periodic. Railway Timetables and Beyond
FAKULTÄT II MATHEMATIK UND NATURWISSENSCHAFTEN Institut für Mathematik The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables and Beyond by Christian Liebchen Rolf H. Möhring TU
More informationLiebchen. Station/Stop Date Time Platform Products Comments
Electronic Notes in Theoretical Computer Science 9 No. 1 (003) URL: http://www.elsevier.nl/locate/entcs/volume9.html 17 pages Symmetry for Periodic Railway Timetables Christian Liebchen 1 Institut für
More informationPerformance of Algorithms for Periodic Timetable Optimization
FAKULTÄT II MATHEMATIK UND NATURWISSENSCHAFTEN Institut für Mathematik Performance of Algorithms for Periodic Timetable Optimization by Christian Liebchen TU Berlin, Institut für Mathematik, Sekr. MA 6-1
More informationAn Approximation Algorithm for the Steiner Connectivity Problem
Zuse Institute Berlin Takustr. 7 14195 Berlin Germany RALF BORNDÖRFER MARIKA KARBSTEIN An Approximation Algorithm for the Steiner Connectivity Problem Supported by the DFG Research Center MATHEON Mathematics
More informationSupplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values
Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,
More informationStrong Lyapunov Functions for Systems Satisfying the Conditions of La Salle
06 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 6, JUNE 004 Strong Lyapunov Functions or Systems Satisying the Conditions o La Salle Frédéric Mazenc and Dragan Ne sić Abstract We present a construction
More informationBicriterial Delay Management
Universität Konstanz Bicriterial Delay Management Csaba Megyeri Konstanzer Schriften in Mathematik und Informatik Nr. 198, März 2004 ISSN 1430 3558 c Fachbereich Mathematik und Statistik c Fachbereich
More informationFeedback Linearization
Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)
More informationSimpler Functions for Decompositions
Simpler Functions or Decompositions Bernd Steinbach Freiberg University o Mining and Technology, Institute o Computer Science, D-09596 Freiberg, Germany Abstract. This paper deals with the synthesis o
More informationPhysics 5153 Classical Mechanics. Solution by Quadrature-1
October 14, 003 11:47:49 1 Introduction Physics 5153 Classical Mechanics Solution by Quadrature In the previous lectures, we have reduced the number o eective degrees o reedom that are needed to solve
More informationA Case Study in Periodic Timetabling
ATMOS 2002 Preliminary Version A Case Study in Periodic Timetabling Christian Liebchen and Rolf H. Möhring Technische Universität Berlin, Institut für Mathematik, Straße des 17. Juni 136, D-10623 Berlin
More informationMin-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions 1
Min-max- robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions 1 Christoph Buchheim, Jannis Kurtz 2 Faultät Mathemati, Technische Universität Dortmund Vogelpothsweg
More informationWeb Appendix for The Value of Switching Costs
Web Appendix or The Value o Switching Costs Gary Biglaiser University o North Carolina, Chapel Hill Jacques Crémer Toulouse School o Economics (GREMAQ, CNRS and IDEI) Gergely Dobos Gazdasági Versenyhivatal
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationThe Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!
The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord
More informationOnline Appendix: The Continuous-type Model of Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye
Online Appendix: The Continuous-type Model o Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye For robustness check, in this section we extend our
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.
More informationMULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS
MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS Michal Weiszer 1, Gabriel Fedoro 2, Zdene Čujan 3 Summary:This paper describes the implementation
More informationMODELLING PUBLIC TRANSPORT CORRIDORS WITH AGGREGATE AND DISAGGREGATE DEMAND
MODELLIG PUBLIC TRASPORT CORRIDORS WITH AGGREGATE AD DISAGGREGATE DEMAD Sergio Jara-Díaz Alejandro Tirachini and Cristián Cortés Universidad de Chile ITRODUCTIO Traditional microeconomic modeling o public
More informationOnline Appendix for Lerner Symmetry: A Modern Treatment
Online Appendix or Lerner Symmetry: A Modern Treatment Arnaud Costinot MIT Iván Werning MIT May 2018 Abstract Tis Appendix provides te proos o Teorem 1, Teorem 2, and Proposition 1. 1 Perect Competition
More informationExponential and Logarithmic. Functions CHAPTER The Algebra of Functions; Composite
CHAPTER 9 Exponential and Logarithmic Functions 9. The Algebra o Functions; Composite Functions 9.2 Inverse Functions 9.3 Exponential Functions 9.4 Exponential Growth and Decay Functions 9.5 Logarithmic
More information9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions
9. Graphing Functions by Plotting Points, The Domain and Range o Functions Now that we have a basic idea o what unctions are and how to deal with them, we would like to start talking about the graph o
More informationOptimizing regular symmetric timetables: a method to reach the best modal split for railway
Optimizing regular symmetric timetables: a method to reach the best modal split for railway Maurizio Bruglieri Dipartimento di Design, Politecnico di Milano via Durando 38/a, 20158 Milano. E-mail: maurizio.bruglieri@polimi.it
More informationUnmixed Graphs that are Domains
Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy
More informationNON-AUTONOMOUS INHOMOGENEOUS BOUNDARY CAUCHY PROBLEMS AND RETARDED EQUATIONS. M. Filali and M. Moussi
Electronic Journal: Southwest Journal o Pure and Applied Mathematics Internet: http://rattler.cameron.edu/swjpam.html ISSN 83-464 Issue 2, December, 23, pp. 26 35. Submitted: December 24, 22. Published:
More informationRoot Arrangements of Hyperbolic Polynomial-like Functions
Root Arrangements o Hyperbolic Polynomial-like Functions Vladimir Petrov KOSTOV Université de Nice Laboratoire de Mathématiques Parc Valrose 06108 Nice Cedex France kostov@mathunicer Received: March, 005
More informationOn the Girth of (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs
On the Girth o (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs Sudarsan V S Ranganathan, Dariush Divsalar and Richard D Wesel Department o Electrical Engineering, University o Caliornia, Los
More informationComputing proximal points of nonconvex functions
Mathematical Programming manuscript No. (will be inserted by the editor) Warren Hare Claudia Sagastizábal Computing proximal points o nonconvex unctions the date o receipt and acceptance should be inserted
More informationEssential Microeconomics : EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, first and second welfare theorems
Essential Microeconomics -- 5.2: EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, irst and second welare teorems A general model 2 First welare Teorem 7 Second welare teorem
More informationFunctions Operations. To add, subtract, multiply, and divide functions. To find the composite of two functions.
Functions Operations. To add, subtract, multiply, and divide unctions. To ind the composite o two unctions. Take a note: Key Concepts Addition Subtraction Multiplication Division gx x gx gx x gx gx x gx
More informationOn Convexity of Reachable Sets for Nonlinear Control Systems
Proceedings o the European Control Conerence 27 Kos, Greece, July 2-5, 27 WeC5.2 On Convexity o Reachable Sets or Nonlinear Control Systems Vadim Azhmyakov, Dietrich Flockerzi and Jörg Raisch Abstract
More informationVALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS
VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the
More information1 Relative degree and local normal forms
THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a
More information0-1 Multiband Robust Optimization
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany CHRISTINA BÜSING 1, FABIO D ANDREAGIOVANNI 2,3, ANNIE RAYMOND 3 0-1 Multiband Robust Optimization 1 Chair of
More informationWe would now like to turn our attention to a specific family of functions, the one to one functions.
9.6 Inverse Functions We would now like to turn our attention to a speciic amily o unctions, the one to one unctions. Deinition: One to One unction ( a) (b A unction is called - i, or any a and b in the
More informationExample: When describing where a function is increasing, decreasing or constant we use the x- axis values.
Business Calculus Lecture Notes (also Calculus With Applications or Business Math II) Chapter 3 Applications o Derivatives 31 Increasing and Decreasing Functions Inormal Deinition: A unction is increasing
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More informationOn regularity of sup-preserving maps: generalizing Zareckiĭ s theorem
Semigroup Forum (2011) 83:313 319 DOI 10.1007/s00233-011-9311-0 RESEARCH ARTICLE On regularity o sup-preserving maps: generalizing Zareckiĭ s theorem Ulrich Höhle Tomasz Kubiak Received: 7 March 2011 /
More informationDescent on the étale site Wouter Zomervrucht, October 14, 2014
Descent on the étale site Wouter Zomervrucht, October 14, 2014 We treat two eatures o the étale site: descent o morphisms and descent o quasi-coherent sheaves. All will also be true on the larger pp and
More informationFare Planning for Public Transport
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER MARIKA NEUMANN MARC E. PFETSCH Fare Planning for Public Transport Supported by the DFG Research
More information0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A
Math 13 Recitation Worksheet 1A 1 Plot these points in the y plane: A 0,0 B 5,0 C 0, 4 D 3,5 Without using a calculator, sketch a graph o each o these in the y plane: A y B 3 Consider the unction a Evaluate
More information(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results
(C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o
More informationOn the Railway Line Planning Models Considering the Various Halting Patterns
On the Railway Line Planning Models Considering the Various Halting Patterns Bum Hwan Par Chung-Soo Kim Hag-Lae Rho Abstract We propose railway line planning optimization models that determines the frequency
More informationVALUATIVE CRITERIA BRIAN OSSERMAN
VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not
More informationNON-ARCHIMEDEAN BANACH SPACE. ( ( x + y
J. Korean Soc. Math. Educ. Ser. B: Pure Appl. Math. ISSN(Print 6-0657 https://doi.org/0.7468/jksmeb.08.5.3.9 ISSN(Online 87-608 Volume 5, Number 3 (August 08, Pages 9 7 ADDITIVE ρ-functional EQUATIONS
More informationA Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints
A Mixed Integer Linear Program for with Maintenance Constraints Sarah Frisch Philipp Hungerländer Anna Jellen Dominic Weinberger September 10, 2018 Abstract In this paper we investigate the Locomotive
More informationTowards Solving Very Large Scale Train Timetabling Problems by Lagrangian Relaxation
Towards Solving Very Large Scale Train Timetabling Problems by Lagrangian Relaxation Frank Fischer 1, Christoph Helmberg 1, Jürgen Janßen 2, Boris Krostitz 2 1 Technical University of Chemnitz, Department
More informationReview D: Potential Energy and the Conservation of Mechanical Energy
MSSCHUSETTS INSTITUTE OF TECHNOLOGY Department o Physics 8. Spring 4 Review D: Potential Energy and the Conservation o Mechanical Energy D.1 Conservative and Non-conservative Force... D.1.1 Introduction...
More informationPublished in the American Economic Review Volume 102, Issue 1, February 2012, pages doi: /aer
Published in the American Economic Review Volume 102, Issue 1, February 2012, pages 594-601. doi:10.1257/aer.102.1.594 CONTRACTS VS. SALARIES IN MATCHING FEDERICO ECHENIQUE Abstract. Firms and workers
More informationSymbolic-Numeric Methods for Improving Structural Analysis of DAEs
Symbolic-Numeric Methods or Improving Structural Analysis o DAEs Guangning Tan, Nedialko S. Nedialkov, and John D. Pryce Abstract Systems o dierential-algebraic equations (DAEs) are generated routinely
More information2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction
. ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties
More informationSome spaces of sequences of interval numbers defined by a modulus function
Global Journal o athematical Analysis, 2 1 2014 11-16 c Science Publishing Corporation wwwsciencepubcocom/inexphp/gja oi: 1014419/gjmav2i12005 Research Paper Some spaces o sequences o interval numbers
More informationAsymptote. 2 Problems 2 Methods
Asymptote Problems Methods Problems Assume we have the ollowing transer unction which has a zero at =, a pole at = and a pole at =. We are going to look at two problems: problem is where >> and problem
More informationCategories and Natural Transformations
Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical
More informationStolarsky Type Inequality for Sugeno Integrals on Fuzzy Convex Functions
International Journal o Mathematical nalysis Vol., 27, no., 2-28 HIKRI Ltd, www.m-hikari.com https://doi.org/.2988/ijma.27.623 Stolarsky Type Inequality or Sugeno Integrals on Fuzzy Convex Functions Dug
More informationClassification of effective GKM graphs with combinatorial type K 4
Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,
More informationOn Finding Subpaths With High Demand
Zuse Institute Berlin Takustr. 7 14195 Berlin Germany STEPHAN SCHWARTZ, LEONARDO BALESTRIERI, RALF BORNDÖRFER On Finding Subpaths With High Demand ZIB Report 18-27 (Juni 2018) Zuse Institute Berlin Takustr.
More informationA NOTE ON HENSEL S LEMMA IN SEVERAL VARIABLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3185 3189 S 0002-9939(97)04112-9 A NOTE ON HENSEL S LEMMA IN SEVERAL VARIABLES BENJI FISHER (Communicated by
More informationA Consistent Generation of Pipeline Parallelism and Distribution of Operations and Data among Processors
ISSN 0361-7688 Programming and Computer Sotware 006 Vol. 3 No. 3 pp. 166176. Pleiades Publishing Inc. 006. Original Russian Text E.V. Adutskevich N.A. Likhoded 006 published in Programmirovanie 006 Vol.
More informationLine Planning on Paths and Tree Networks with Applications to the Quito Trolebús System
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany LUIS M. TORRES RALF BORNDÖRFER RAMIRO TORRES MARC E. PFETSCH Line Planning on Paths and Tree Networks with
More informationFinger Search in the Implicit Model
Finger Search in the Implicit Model Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen MADALGO, Department o Computer Science, Aarhus University, Denmark. {gerth,jasn,jakobt}@madalgo.au.dk Abstract.
More informationFinite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)
Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)
More informationTESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE
TESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE Khaled El-Fakih 1, Nina Yevtushenko 2 *, Hacene Fouchal 3 1 American University o Sharjah, PO Box 26666, UAE kelakih@aus.edu 2 Tomsk State
More informationThe Multiple Traveling Salesman Problem with Time Windows: Bounds for the Minimum Number of Vehicles
The Multiple Traveling Salesman Problem with Time Windows: Bounds for the Minimum Number of Vehicles Snežana Mitrović-Minić Ramesh Krishnamurti School of Computing Science, Simon Fraser University, Burnaby,
More informationSlowly Changing Function Oriented Growth Analysis of Differential Monomials and Differential Polynomials
Slowly Chanin Function Oriented Growth Analysis o Dierential Monomials Dierential Polynomials SANJIB KUMAR DATTA Department o Mathematics University o kalyani Kalyani Dist-NadiaPIN- 7235 West Benal India
More informationAnalytical expressions for field astigmatism in decentered two mirror telescopes and application to the collimation of the ESO VLT
ASTRONOMY & ASTROPHYSICS MAY II 000, PAGE 57 SUPPLEMENT SERIES Astron. Astrophys. Suppl. Ser. 44, 57 67 000) Analytical expressions or ield astigmatism in decentered two mirror telescopes and application
More informationHSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS
HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence
More informationCOMPOSITE AND INVERSE FUNCTIONS & PIECEWISE FUNCTIONS
Functions Modeling Change: A Preparation or Calculus, 4th Edition, 2011, Connally 2.4 COMPOSITE AND INVERSE FUNCTIONS & PIECEWISE FUNCTIONS Functions Modeling Change: A Preparation or Calculus, 4th Edition,
More informationSTAT 801: Mathematical Statistics. Hypothesis Testing
STAT 801: Mathematical Statistics Hypothesis Testing Hypothesis testing: a statistical problem where you must choose, on the basis o data X, between two alternatives. We ormalize this as the problem o
More informationDiscrete Mathematics. On the number of graphs with a given endomorphism monoid
Discrete Mathematics 30 00 376 384 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc On the number o graphs with a given endomorphism monoid
More informationDIFFERENTIAL POLYNOMIALS GENERATED BY SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS
Journal o Applied Analysis Vol. 14, No. 2 2008, pp. 259 271 DIFFERENTIAL POLYNOMIALS GENERATED BY SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS B. BELAÏDI and A. EL FARISSI Received December 5, 2007 and,
More informationUNCERTAINTY EVALUATION OF SINUSOIDAL FORCE MEASUREMENT
XXI IMEKO World Congress Measurement in Research and Industry August 30 eptember 4, 05, Prague, Czech Republic UNCERTAINTY EVALUATION OF INUOIDAL FORCE MEAUREMENT Christian chlegel, Gabriela Kiekenap,Rol
More informationThroughput-Lifetime Tradeoffs in Multihop Wireless Networks under an SINR-based Interference Model
1 Throughput-Lietime Tradeos in Multihop Wireless Networks under an SINR-based Intererence Model Jun Luo, Aravind Iyer and Catherine Rosenberg Abstract High throughput and lietime are both crucial design
More informationOne-to-One and Inverse Functions. Learning Objectives. Properties of Functions
One-to-One and Inverse Functions Learning Objectives. Determine whether a unction is one-to-one 2. Determine the inverse o a unction deined by a map or a set o ordered pairs 3. Obtain the graph o the inverse
More informationAbstract. 1. Introduction
Chin. Ann. o Math. 19B: 4(1998),401-408. THE GROWTH THEOREM FOR STARLIKE MAPPINGS ON BOUNDED STARLIKE CIRCULAR DOMAINS** Liu Taishun* Ren Guangbin* Abstract 1 4 The authors obtain the growth and covering
More informationDifferentiation. The main problem of differential calculus deals with finding the slope of the tangent line at a point on a curve.
Dierentiation The main problem o dierential calculus deals with inding the slope o the tangent line at a point on a curve. deinition() : The slope o a curve at a point p is the slope, i it eists, o the
More informationBANDELET IMAGE APPROXIMATION AND COMPRESSION
BANDELET IMAGE APPOXIMATION AND COMPESSION E. LE PENNEC AND S. MALLAT Abstract. Finding eicient geometric representations o images is a central issue to improve image compression and noise removal algorithms.
More informationTHE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS
THE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS ARICK SHAO In this short note, we solve the Cauchy, or initial value, problem or general ully nonlinear irst-order PDE. Throughout, our PDE will be
More informationOn a Closed Formula for the Derivatives of e f(x) and Related Financial Applications
International Mathematical Forum, 4, 9, no. 9, 41-47 On a Closed Formula or the Derivatives o e x) and Related Financial Applications Konstantinos Draais 1 UCD CASL, University College Dublin, Ireland
More informationCS 361 Meeting 28 11/14/18
CS 361 Meeting 28 11/14/18 Announcements 1. Homework 9 due Friday Computation Histories 1. Some very interesting proos o undecidability rely on the technique o constructing a language that describes the
More informationA packing integer program arising in two-layer network design
A packing integer program arising in two-layer network design Christian Raack Arie M.C.A Koster Zuse Institute Berlin Takustr. 7, D-14195 Berlin Centre for Discrete Mathematics and its Applications (DIMAP)
More informationIn the index (pages ), reduce all page numbers by 2.
Errata or Nilpotence and periodicity in stable homotopy theory (Annals O Mathematics Study No. 28, Princeton University Press, 992) by Douglas C. Ravenel, July 2, 997, edition. Most o these were ound by
More informationbetween electron energy levels. Using the spectrum of electron energy (1) and the law of energy-momentum conservation for photon absorption:
ENERGY MEASUREMENT O RELATIVISTIC ELECTRON BEAMS USING RESONANCE ABSORPTION O LASER LIGHT BY ELECTRONS IN A MAGNETIC IELD R.A. Melikian Yerevan Physics Institute, Yerevan ABSTRACT The possibility o a precise
More information3.5 Analysis of Members under Flexure (Part IV)
3.5 Analysis o Members under Flexure (Part IV) This section covers the ollowing topics. Analysis o a Flanged Section 3.5.1 Analysis o a Flanged Section Introduction A beam can have langes or lexural eiciency.
More informationMaterial properties and vibration isolation Technical information
Material properties and vibration isolation Technical inormation General inormation on Sylomer Sylomer is a special PUR elastomer manuactured by Getzner, which eatures a cellular, compact orm and is used
More informationResearch Article Fixed Points of Difference Operator of Meromorphic Functions
e Scientiic World Journal, Article ID 03249, 4 pages http://dx.doi.org/0.55/204/03249 Research Article Fixed Points o Dierence Operator o Meromorphic Functions Zhaojun Wu and Hongyan Xu 2 School o Mathematics
More informationDefinition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.
2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the
More information