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

BibTeX

@inproceedings{DeSDeM:96-03,
   author    = {De Schutter, Bart and De Moor, Bart},
   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}
   }


Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 16, 2026.