Applications of the Extended Linear Complementarity Problem in the
Max-Plus Algebra
Reference
B. De Schutter and
B. De Moor,
"Applications of the Extended Linear Complementarity Problem in the
Max-Plus Algebra," Proceedings of the International
Workshop on Discrete Event Systems (WODES'96), Edinburgh, UK,
pp. 69-74, Aug. 1996.
Abstract
The max-plus algebra is one of the frameworks that can be used to
model discrete event systems. We show that many fundamental problems
in the max-plus algebra can be reformulated as a mathematical
programming problem: the Extended Linear Complementarity Problem.
Downloads
- Corresponding technical report:
pdf
file
(307 KB)
Bibtex entry
@inproceedings{DeSDeM:96-03,
author={B. {D}e Schutter and B. {D}e Moor},
title={Applications of the Extended Linear Complementarity Problem in the
Max-Plus Algebra},
booktitle={Proceedings of the International Workshop on Discrete Event Systems
(WODES'96)},
address={Edinburgh, UK},
pages={69--74},
month=aug,
year={1996}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.