Ebook175 pages4 hours
Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications
Rating: 5 out of 5 stars
5/5
()
About this ebook
Trains pull into a railroad station and must wait for each other before leaving again in order to let passengers change trains. How do mathematicians then calculate a railroad timetable that accurately reflects their comings and goings? One approach is to use max-plus algebra, a framework used to model Discrete Event Systems, which are well suited to describe the ordering and timing of events. This is the first textbook on max-plus algebra, providing a concise and self-contained introduction to the topic.
Applications of max-plus algebra abound in the world around us. Traffic systems, computer communication systems, production lines, and flows in networks are all based on discrete even systems, and thus can be conveniently described and analyzed by means of max-plus algebra.
The book consists of an introduction and thirteen chapters in three parts. Part One explores the introduction of max-plus algebra and of system descriptions based upon it. Part Two deals with a real application, namely the design of timetables for railway networks. Part Three examines various extensions, such as stochastic systems and min-max-plus systems. The text is suitable for last-year undergraduates in mathematics, and each chapter provides exercises, notes, and a reference section.
Read more from Bernd Heidergott
Princeton Series in Applied Mathematics
Related to Max Plus at Work
Titles in the series (33)
Thermodynamics: A Dynamical Systems Approach Rating: 5 out of 5 stars5/5Positive Definite Matrices Rating: 5 out of 5 stars5/5Selfsimilar Processes Rating: 4 out of 5 stars4/5Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms Rating: 5 out of 5 stars5/5Self-Regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms Rating: 5 out of 5 stars5/5Matrices, Moments and Quadrature with Applications Rating: 5 out of 5 stars5/5Robust Optimization Rating: 5 out of 5 stars5/5Totally Nonnegative Matrices Rating: 5 out of 5 stars5/5Wave Scattering by Time-Dependent Perturbations: An Introduction Rating: 5 out of 5 stars5/5Graph Theoretic Methods in Multiagent Networks Rating: 5 out of 5 stars5/5Control Theoretic Splines: Optimal Control, Statistics, and Path Planning Rating: 5 out of 5 stars5/5Hidden Markov Processes: Theory and Applications to Biology Rating: 5 out of 5 stars5/5Matrix Completions, Moments, and Sums of Hermitian Squares Rating: 5 out of 5 stars5/5Modern Anti-windup Synthesis: Control Augmentation for Actuator Saturation Rating: 5 out of 5 stars5/5The Traveling Salesman Problem: A Computational Study Rating: 5 out of 5 stars5/5Mathematical Analysis of Deterministic and Stochastic Problems in Complex Media Electromagnetics Rating: 5 out of 5 stars5/5Stability and Control of Large-Scale Dynamical Systems: A Vector Dissipative Systems Approach Rating: 3 out of 5 stars3/5Algebraic Curves over a Finite Field Rating: 5 out of 5 stars5/5Topics in Quaternion Linear Algebra Rating: 5 out of 5 stars5/5Entropy Rating: 5 out of 5 stars5/5A Dynamical Systems Theory of Thermodynamics Rating: 0 out of 5 stars0 ratingsImpulsive and Hybrid Dynamical Systems: Stability, Dissipativity, and Control Rating: 5 out of 5 stars5/5Mathematical Methods in Elasticity Imaging Rating: 0 out of 5 stars0 ratingsGenomic Signal Processing Rating: 5 out of 5 stars5/5Statistical Inference via Convex Optimization Rating: 0 out of 5 stars0 ratingsFormal Verification of Control System Software Rating: 0 out of 5 stars0 ratingsAnalytic Theory of Global Bifurcation: An Introduction Rating: 0 out of 5 stars0 ratingsAuxiliary Signal Design for Failure Detection Rating: 0 out of 5 stars0 ratings
Related ebooks
Weak Convergence of Measures: Probability and Mathematical Statistics: A Series of Monographs and Textbooks Rating: 0 out of 5 stars0 ratingsConvex Analysis: (PMS-28) Rating: 4 out of 5 stars4/5Theory of H[superscript p] spaces Rating: 0 out of 5 stars0 ratingsApplied Iterative Methods Rating: 0 out of 5 stars0 ratingsTime Series: Applications to Finance Rating: 4 out of 5 stars4/5Mathematical Experiments on the Computer Rating: 0 out of 5 stars0 ratingsCalculus Using Mathematica Rating: 0 out of 5 stars0 ratingsHonors Calculus Rating: 0 out of 5 stars0 ratingsBuilding and Solving Mathematical Programming Models in Engineering and Science Rating: 4 out of 5 stars4/5Optimal Transport Methods in Economics Rating: 5 out of 5 stars5/5Statistical Methods for Social Scientists Rating: 0 out of 5 stars0 ratingsForecasting Economic Time Series Rating: 5 out of 5 stars5/5The Spectral Analysis of Time Series Rating: 0 out of 5 stars0 ratingsPascal-SC: A Computer Language for Scientific Computation Rating: 0 out of 5 stars0 ratingsIntroduction to Calculus Rating: 5 out of 5 stars5/5Simulation: A Modeler's Approach Rating: 0 out of 5 stars0 ratingsThe Spectral Analysis of Time Series: Probability and Mathematical Statistics, Vol. 22 Rating: 0 out of 5 stars0 ratingsLambda-Matrices and Vibrating Systems Rating: 3 out of 5 stars3/5Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms Rating: 5 out of 5 stars5/5Introduction to Sensitivity and Stability Analysis in Nonlinear Programming Rating: 0 out of 5 stars0 ratingsDynamic System Identification: Experiment Design and Data Analysis Rating: 0 out of 5 stars0 ratingsInterior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsSimilitude and Modelling Rating: 0 out of 5 stars0 ratingsComputer-Oriented Approaches to Pattern Recognition Rating: 4 out of 5 stars4/5Economic Modeling and Inference Rating: 0 out of 5 stars0 ratingsMachine Learning: A Theoretical Approach Rating: 0 out of 5 stars0 ratingsAn Introduction to Time Series Analysis and Forecasting: With Applications of SAS® and SPSS® Rating: 5 out of 5 stars5/5Fundamentals of Matrix Computations Rating: 0 out of 5 stars0 ratingsProbability, Statistics, and Queueing Theory: With Computer Science Applications Rating: 5 out of 5 stars5/5Software for Roundoff Analysis of Matrix Algorithms Rating: 3 out of 5 stars3/5
Mathematics For You
The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsThe Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Flatland Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsIs God a Mathematician? Rating: 4 out of 5 stars4/5Summary of The Black Swan: by Nassim Nicholas Taleb | Includes Analysis Rating: 5 out of 5 stars5/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5How Not To Be Wrong | Summary Rating: 5 out of 5 stars5/5
Related podcast episodes
Episode 175: AiA 174: Reducing Boilerplate of Redux/NGRX Patterns in Angular with Austin McDaniel 0% found this document usefulSIG-Node, with Dawn Chen: Eleven years of containers with Google's Dawn Chen. 0% found this document usefulEpisode 416: RR 408: Zeitwerk with Xavier Noria 0% found this document usefulEp 149: Michael Reichenberger, Idaho National Labs: Technical Lead, Radiation Measurements Laboratory 0% found this document usefulContainer and Kubernetes Storage 101 0% found this document usefulEp 09: George Griffith, Idaho National Labs: Small Modular Reactors 0% found this document usefulEpisode 445: RR 437: Deploying Rails Onto Kubernetes with Khash Sajadi 0% found this document usefulQuantizing Transformers by Helping Attention Heads Do Nothing with Markus Nagel - #663 0% found this document usefulEp 6: Performance, DevTools v4, and Windows 95 in Hooks 0% found this document usefulComplex Geometries 0% found this document usefulComplex Geometries: Modellansatz 086 0% found this document useful12: Coverage.py with Ned Batchelder: We also discuss edX, Python user groups, PyCon talks, and more. 0% found this document usefulEpisode 446: RR 438: Deviating from the Rails Core 0% found this document useful
Related articles
Quantum Simulators An Overview TechfastlyArticle
Quantum Simulators An Overview
Oct 1, 2021
4 min readQuantum Computing Is Here…with One Small Caveat PC Pro MagazineArticle
Quantum Computing Is Here…with One Small Caveat
Jan 4, 2024
7 min readQuantum Computing Is Here… With One Small Caveat APCArticle
Quantum Computing Is Here… With One Small Caveat
Feb 5, 2024
8 min readComparing Time Series Data Like A Pro Linux FormatArticle
Comparing Time Series Data Like A Pro
Jun 1, 2021
8 min readDevice Offers Cool New Way To Work With Qubits FuturityArticle
Device Offers Cool New Way To Work With Qubits
Apr 28, 2019
1 min read“Q’s” Real Gadgets Could Go Beyond Lasers Inside Pens PC Pro MagazineArticle
“Q’s” Real Gadgets Could Go Beyond Lasers Inside Pens
Jul 8, 2021
Recently, I read Quantum Computing: How it Works and Why it Could Change the World by Amit Katwala. It’s a great intro to the present state of and prospects for quantum computing – not too technical, wasting little space on the basics but avoiding th
2 min readOngoing Development Linux FormatArticle
Ongoing Development
Jan 11, 2022
The latest set of patches adding Rust support to Linux have been posted by Miguel Ojeda. These include a number of samples that are also intended to serve as CI tests. Among them is a simple character driver. It’s only a matter of time now before Rus
1 min readGrid Modeling Overview: Four Types of Models Guiding the Transition to Clean Electricity Union of Concerned ScientistsArticle
Grid Modeling Overview: Four Types of Models Guiding the Transition to Clean Electricity
Apr 25, 2022
6 min readQHYCCD’s New 60-megapixel Camera Australian Sky & TelescopeArticle
QHYCCD’s New 60-megapixel Camera
Jun 3, 2020
THERE’S A LOT TO TALK ABOUT with the new QHY600M camera from QHYCCD, so let’s jump right in. And the first thing there’s a lot of is pixels — 62,393,796 of them, according to the spec sheet for Sony’s IMX455 back-side illuminated, full-frame, CMOS se
7 min readElectronic Shutters Amateur PhotographerArticle
Electronic Shutters
May 25, 2021
My last few articles have been about the operation of image sensors, and in this one I’ll address the way they can be used to produce an electronic shutter effect. To start, we’ll refer to the diagram of the electronics in a pixel, shown in figure 1
2 min readEffects Sims: Body Parts And All 3D WorldArticle
Effects Sims: Body Parts And All
Apr 17, 2019
1 min readQuantum Computing and The Rise Of Machine Learning TechfastlyArticle
Quantum Computing and The Rise Of Machine Learning
Oct 1, 2021
2 min readMachine Learning Makes Building Rocket Engines Easier FuturityArticle
Machine Learning Makes Building Rocket Engines Easier
Apr 21, 2020
2 min readMonitor Systems And Docker Deployments Linux FormatArticle
Monitor Systems And Docker Deployments
Jun 30, 2020
Welcome to Netdata, software for distributed real-time performance and health monitoring of UNIX machines. Don’t you dare turn that page! A key advantage of Netdata is that it collects all of its metrics without introducing too much load on to the Li
8 min readHow Deepfakes Are Made India TodayArticle
How Deepfakes Are Made
Nov 25, 2023
1 min readAltair Astro Hypercam AA61CFX colour camera BBC Sky at NightArticle
Altair Astro Hypercam AA61CFX colour camera
Mar 24, 2022
4 min readQuantum Supremacy Is Coming: Here’s What You Should Know QuantaArticle
Quantum Supremacy Is Coming: Here’s What You Should Know
Jul 18, 2019
7 min readA New Approach to Multiplication Opens the Door to Better Quantum Computers QuantaArticle
A New Approach to Multiplication Opens the Door to Better Quantum Computers
Apr 24, 2019
3 min readHow Can I Create An Animated Fluid Shader Using Blender? 3D WorldArticle
How Can I Create An Animated Fluid Shader Using Blender?
Jan 24, 2023
2 min readHow Can I Create An Animated Fluid Shader Using Blender? 3D WorldArticle
How Can I Create An Animated Fluid Shader Using Blender?
Jan 24, 2023
2 min readEye Spy With My Little Pi API… Linux FormatArticle
Eye Spy With My Little Pi API…
May 30, 2023
9 min readUnder The Hood GP Racing UKArticle
Under The Hood
Feb 23, 2023
3 min readIs Quantum Computing Ready For Prime Time? PC Pro MagazineArticle
Is Quantum Computing Ready For Prime Time?
Sep 7, 2023
7 min readIBM Vs Google PC Gamer (US Edition)Article
IBM Vs Google
Feb 25, 2020
4 min read
Reviews for Max Plus at Work
Rating: 5 out of 5 stars
5/5
1 rating0 reviews
Book preview
Max Plus at Work - Bernd Heidergott
Enjoying the preview?
Page 1 of 1