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
BibTeX
@incollection{DeSDeM:95-61,
author = {De Schutter, Bart and De Moor, Bart},
title = {The Extended Linear Complementarity Problem and Its
Applications in the Max-Plus Algebra},
booktitle = {Complementarity and Variational Problems: {State} of the Art},
editor = {Ferris, Michael C. and Pang, Jong-Shi},
publisher = {SIAM},
address = {Philadelphia, Pennsylvania},
pages = {22--39},
year = {1997}
}