Apesar da sua origem relativamente recente, o Problema Linear Complementar ( LCP ) tem sido objecto de muitos e variados estudos, existindo actualmente um elevado número de algoritmos mais ou menos eficientes para a sua resolução. Além disso, este problema tem encontrado variadíssimas aplicações nas diferentes áreas da ciência, engenharia e economia, nomeadamente em problemas de selecções de portfolios, equilíbrio económico, teoria dos jogos e análise elástica e elastoplástica de estruturas.