Max 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 Woude.
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 mo...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter Princeton Series in Applied Mathematics eBook-Package |
---|---|
VerfasserIn: | |
Place / Publishing House: | Princeton, NJ : : Princeton University Press, , [2014] ©2006 |
Year of Publication: | 2014 |
Language: | English |
Series: | Princeton Series in Applied Mathematics ;
48 |
Online Access: | |
Physical Description: | 1 online resource (224 p.) :; 9 halftones. 36 line illus. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
9781400865239 |
---|---|
ctrlnum |
(DE-B1597)447653 (OCoLC)922667379 |
collection |
bib_alma |
record_format |
marc |
spelling |
Heidergott, Bernd, author. aut http://id.loc.gov/vocabulary/relators/aut Max 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 Woude. Princeton, NJ : Princeton University Press, [2014] ©2006 1 online resource (224 p.) : 9 halftones. 36 line illus. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Princeton Series in Applied Mathematics ; 48 Frontmatter -- 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 -- Index restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star 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. Issued also in print. Mode of access: Internet via World Wide Web. In English. Description based on online resource; title from PDF title page (publisher's Web site, viewed 31. Jan 2022) Matrices Textbooks. System theory Textbooks. MATHEMATICS / Algebra / General. bisacsh Olsder, Geert Jan, author. aut http://id.loc.gov/vocabulary/relators/aut van der Woude, Jacob, author. aut http://id.loc.gov/vocabulary/relators/aut Title is part of eBook package: De Gruyter Princeton Series in Applied Mathematics eBook-Package 9783110515831 ZDB-23-PAM Title is part of eBook package: De Gruyter Princeton University Press eBook-Package Backlist 2000-2013 9783110442502 print 9780691117638 https://doi.org/10.1515/9781400865239 https://www.degruyter.com/isbn/9781400865239 Cover https://www.degruyter.com/document/cover/isbn/9781400865239/original |
language |
English |
format |
eBook |
author |
Heidergott, Bernd, Heidergott, Bernd, Olsder, Geert Jan, van der Woude, Jacob, |
spellingShingle |
Heidergott, Bernd, Heidergott, Bernd, Olsder, Geert Jan, van der Woude, Jacob, Max Plus at Work : Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications / Princeton Series in Applied Mathematics ; Frontmatter -- 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 -- Index |
author_facet |
Heidergott, Bernd, Heidergott, Bernd, Olsder, Geert Jan, van der Woude, Jacob, Olsder, Geert Jan, Olsder, Geert Jan, van der Woude, Jacob, van der Woude, Jacob, |
author_variant |
b h bh b h bh g j o gj gjo d w j v dwj dwjv |
author_role |
VerfasserIn VerfasserIn VerfasserIn VerfasserIn |
author2 |
Olsder, Geert Jan, Olsder, Geert Jan, van der Woude, Jacob, van der Woude, Jacob, |
author2_variant |
g j o gj gjo d w j v dwj dwjv |
author2_role |
VerfasserIn VerfasserIn VerfasserIn VerfasserIn |
author_sort |
Heidergott, Bernd, |
title |
Max Plus at Work : Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications / |
title_sub |
Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications / |
title_full |
Max 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 Woude. |
title_fullStr |
Max 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 Woude. |
title_full_unstemmed |
Max 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 Woude. |
title_auth |
Max Plus at Work : Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications / |
title_alt |
Frontmatter -- 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 -- Index |
title_new |
Max Plus at Work : |
title_sort |
max plus at work : modeling and analysis of synchronized systems: a course on max-plus algebra and its applications / |
series |
Princeton Series in Applied Mathematics ; |
series2 |
Princeton Series in Applied Mathematics ; |
publisher |
Princeton University Press, |
publishDate |
2014 |
physical |
1 online resource (224 p.) : 9 halftones. 36 line illus. Issued also in print. |
contents |
Frontmatter -- 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 -- Index |
isbn |
9781400865239 9783110515831 9783110442502 9780691117638 |
callnumber-first |
Q - Science |
callnumber-subject |
QA - Mathematics |
callnumber-label |
QA188 |
callnumber-sort |
QA 3188 H445 42014 |
genre_facet |
Textbooks. |
url |
https://doi.org/10.1515/9781400865239 https://www.degruyter.com/isbn/9781400865239 https://www.degruyter.com/document/cover/isbn/9781400865239/original |
illustrated |
Illustrated |
dewey-hundreds |
500 - Science |
dewey-tens |
510 - Mathematics |
dewey-ones |
512 - Algebra |
dewey-full |
512 |
dewey-sort |
3512 |
dewey-raw |
512 |
dewey-search |
512 |
doi_str_mv |
10.1515/9781400865239 |
oclc_num |
922667379 |
work_keys_str_mv |
AT heidergottbernd maxplusatworkmodelingandanalysisofsynchronizedsystemsacourseonmaxplusalgebraanditsapplications AT olsdergeertjan maxplusatworkmodelingandanalysisofsynchronizedsystemsacourseonmaxplusalgebraanditsapplications AT vanderwoudejacob maxplusatworkmodelingandanalysisofsynchronizedsystemsacourseonmaxplusalgebraanditsapplications |
status_str |
n |
ids_txt_mv |
(DE-B1597)447653 (OCoLC)922667379 |
carrierType_str_mv |
cr |
hierarchy_parent_title |
Title is part of eBook package: De Gruyter Princeton Series in Applied Mathematics eBook-Package Title is part of eBook package: De Gruyter Princeton University Press eBook-Package Backlist 2000-2013 |
is_hierarchy_title |
Max Plus at Work : Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications / |
container_title |
Title is part of eBook package: De Gruyter Princeton Series in Applied Mathematics eBook-Package |
author2_original_writing_str_mv |
noLinkedField noLinkedField noLinkedField noLinkedField |
_version_ |
1806143605363965952 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05322nam a22007815i 4500</leader><controlfield tag="001">9781400865239</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20220131112047.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">220131t20142006nju fo d z eng d</controlfield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">(OCoLC)1013941314</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781400865239</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9781400865239</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)447653</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)922667379</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">nju</subfield><subfield code="c">US-NJ</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA188 .H445 2014</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT002000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">512</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Heidergott, Bernd, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Max Plus at Work :</subfield><subfield code="b">Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications /</subfield><subfield code="c">Bernd Heidergott, Geert Jan Olsder, Jacob van der Woude.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton, NJ : </subfield><subfield code="b">Princeton University Press, </subfield><subfield code="c">[2014]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (224 p.) :</subfield><subfield code="b">9 halftones. 36 line illus.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Princeton Series in Applied Mathematics ;</subfield><subfield code="v">48</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Contents -- </subfield><subfield code="t">Preface -- </subfield><subfield code="t">Chapter Zero. Prolegomenon -- </subfield><subfield code="t">PART I. Max-Plus Algebra -- </subfield><subfield code="t">Chapter One. Max-Plus Algebra -- </subfield><subfield code="t">Chapter Two. Spectral Theory -- </subfield><subfield code="t">Chapter Three. Periodic Behavior and the Cycle-Time Vector -- </subfield><subfield code="t">Chapter Four. Asymptotic Qualitative Behavior -- </subfield><subfield code="t">Chapter Five. Numerical Procedures for Eigenvalues of Irreducible Matrices -- </subfield><subfield code="t">Chapter Six. A Numerical Procedure for Eigenvalues of Reducible Matrices -- </subfield><subfield code="t">PART II. Tools and Applications -- </subfield><subfield code="t">Chapter Seven. Petri Nets -- </subfield><subfield code="t">Chapter Eight. The Dutch Railway System Captured in a Max-Plus Model -- </subfield><subfield code="t">Chapter Nine. Delays, Stability Measures, and Results for the Whole Network -- </subfield><subfield code="t">Chapter Ten. Capacity Assessment -- </subfield><subfield code="t">PART III. Extensions -- </subfield><subfield code="t">Chapter Eleven. Stochastic Max-Plus Systems -- </subfield><subfield code="t">Chapter Twelve. Min-Max-Plus Systems and Beyond -- </subfield><subfield code="t">Chapter Thirteen. Continuous and Synchronized Flows on Networks -- </subfield><subfield code="t">Bibliography -- </subfield><subfield code="t">List of Symbols -- </subfield><subfield code="t">Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="530" ind1=" " ind2=" "><subfield code="a">Issued also in print.</subfield></datafield><datafield tag="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In English.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 31. Jan 2022)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Matrices</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Matrices</subfield><subfield code="x">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">System theory</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">System theory</subfield><subfield code="x">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Algebra / General.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Olsder, Geert Jan, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">van der Woude, Jacob, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">Princeton Series in Applied Mathematics eBook-Package</subfield><subfield code="z">9783110515831</subfield><subfield code="o">ZDB-23-PAM</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">Princeton University Press eBook-Package Backlist 2000-2013</subfield><subfield code="z">9783110442502</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9780691117638</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9781400865239</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9781400865239</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/document/cover/isbn/9781400865239/original</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-044250-2 Princeton University Press eBook-Package Backlist 2000-2013</subfield><subfield code="c">2000</subfield><subfield code="d">2013</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_BACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EEBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ESTMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_PPALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA13ENGE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA18STMEE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-PAM</subfield></datafield></record></collection> |