The Extended Linear Complementarity Problem and Its Applications in
the Max-Plus Algebra
Reference
B. De Schutter and
B. De Moor,
"The Extended Linear Complementarity Problem and Its Applications in
the Max-Plus Algebra," in Complementarity and
Variational Problems: State of the Art (M.C. Ferris and J.S.
Pang, eds.), Philadelphia, Pennsylvania: SIAM, ISBN 0-89871-391-9, pp.
22-39, 1997.
Abstract
In this paper we give a survey of our research on the Extended Linear
Complementarity Problem (ELCP). First we discuss the link between the
ELCP and other generalizations of the Linear Complementarity Problem,
and we present an algorithm to find all the solutions of an ELCP. Next
we introduce the max-plus algebra and show how it can be used to model
a certain class of discrete event systems. Finally we show that the
ELCP can be used to solve many important problems in the max-plus
algebra.
Downloads
- Corresponding technical report:
pdf
file
(375 KB)
Bibtex entry
@incollection{DeSDeM:95-61,
author={B. {D}e Schutter and B. {D}e Moor},
title={The Extended Linear Complementarity Problem and Its Applications in the
Max-Plus Algebra},
booktitle={Complementarity and Variational Problems: {State} of the Art},
editor={M.C. Ferris and J.S. Pang},
publisher={SIAM},
address={Philadelphia, Pennsylvania},
pages={22--39},
year={1997}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.