Max-Plus Algebra and Max-Plus Linear Discrete Event Systems: An
Introduction
Reference
B. De Schutter and
T. van den Boom,
"Max-Plus Algebra and Max-Plus Linear Discrete Event Systems: An
Introduction," Proceedings of the 9th International
Workshop on Discrete Event Systems (WODES'08), Göteborg,
Sweden, pp. 36-42, May 2008.
Abstract
We provide an introduction to the max-plus algebra and explain how it
can be used to model a specific class of discrete event systems with
synchronization but no concurrency. Such systems are called max-plus
linear discrete event systems because they can be described by a model
that is "linear" in the max-plus algebra. We discuss some key
properties of the max-plus algebra and indicate how these properties
can be used to analyze the behavior of max-plus linear discrete event
systems. We also briefly present some control approaches for max-plus
linear discrete event systems, including model predictive control.
Finally, we discuss some extensions of the max-plus algebra and of
max-plus linear systems.
Downloads
- Corresponding technical report:
pdf
file
(304 KB)
Bibtex entry
@inproceedings{DeSvan:08-007,
author={B. {D}e Schutter and T. van den Boom},
title={Max-Plus Algebra and Max-Plus Linear Discrete Event Systems: {An}
Introduction},
booktitle={Proceedings of the 9th International Workshop on Discrete Event
Systems (WODES'08)},
address={G\"oteborg, Sweden},
pages={36--42},
month=may,
year={2008}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.