Abstract
In this chapter, we give an overview of complementarity problems with a special focus on the extended linear complementarity problem (ELCP) and its applications in analysis and control of discrete-event systems such as traffic signal controlled intersections, manufacturing systems, railway networks, etc. We start by giving an introduction to the (regular) linear complementarity problem (LCP). Next, we discuss some extensions, with a particular emphasis on the ELCP, which can be considered to be the most general linear extension of the LCP. We then discuss some algorithms to compute one or all solutions of an ELCP. Next, we present a link between the ELCP and max-plus equations. This is then the basis for some applications of the ELCP in analysis and model-based predictive control of a special class of discrete-event systems. We also show that — although the general ELCP is NP-hard — the ELCP-based control problem can be transformed into a linear programming problem, which can be solved in polynomial time.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
