04287nam 2200673 450 991081233010332120200520144314.01-4008-6523-910.1515/9781400865239(CKB)3710000000222323(EBL)1756201(OCoLC)888743942(SSID)ssj0001333348(PQKBManifestationID)11994073(PQKBTitleCode)TC0001333348(PQKBWorkID)11378260(PQKB)11559358(DE-B1597)447653(OCoLC)1013941314(OCoLC)922667379(DE-B1597)9781400865239(Au-PeEL)EBL1756201(CaPaEBR)ebr10910139(CaONFJC)MIL637582(MiAaPQ)EBC1756201(EXLCZ)99371000000022232320140829h20062006 uy 0engur|nu---|u||utxtccrMax Plus at work modeling and analysis of synchronized systems : a course on Max-Plus algebra and its applications /Bernd Heidergott, Geert Jan Olsder, Jacob van der WoudePrinceton, New Jersey ;Oxfordshire, England :Princeton University Press,2006.©20061 online resource (226 p.)Princeton Series in Applied MathematicsDescription based upon print version of record.1-322-06331-1 0-691-11763-2 Includes bibliographical references and index.Front matter --Contents --Preface --Chapter Zero. Prolegomenon --PART I. Max-Plus Algebra --Chapter One. Max-Plus Algebra --Chapter Two. Spectral Theory --Chapter Three. Periodic Behavior and the Cycle-Time Vector --Chapter Four. Asymptotic Qualitative Behavior --Chapter Five. Numerical Procedures for Eigenvalues of Irreducible Matrices --Chapter Six. A Numerical Procedure for Eigenvalues of Reducible Matrices --PART II. Tools and Applications --Chapter Seven. Petri Nets --Chapter Eight. The Dutch Railway System Captured in a Max-Plus Model --Chapter Nine. Delays, Stability Measures, and Results for the Whole Network --Chapter Ten. Capacity Assessment --PART III. Extensions --Chapter Eleven. Stochastic Max-Plus Systems --Chapter Twelve. Min-Max-Plus Systems and Beyond --Chapter Thirteen. Continuous and Synchronized Flows on Networks --Bibliography --List of Symbols --IndexTrains 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.Princeton series in applied mathematics.MatricesTextbooksSystem theoryTextbooksMatricesSystem theory512Heidergott Bernd760528Olsder Geert JanWoude J. W. van derMiAaPQMiAaPQMiAaPQBOOK9910812330103321Max Plus at work4089987UNINA