We present a procedure for finding a solution of a linear complementarity system. The procedure is based on the theory of the simplex method and generates iterative cuts of the relaxed system, until one of the solutions is obtained. This solution can be used in the first step of the method we have described in [4].

A Procedure for Solving a Linear Complementarity System

Letizia Pellegrini;Alberto Peretti
2023-01-01

Abstract

We present a procedure for finding a solution of a linear complementarity system. The procedure is based on the theory of the simplex method and generates iterative cuts of the relaxed system, until one of the solutions is obtained. This solution can be used in the first step of the method we have described in [4].
2023
Complementarity systems, Linear Programming, Simplex Algorithm
File in questo prodotto:
File Dimensione Formato  
wp2023n8.pdf

solo utenti autorizzati

Licenza: Non specificato
Dimensione 363.74 kB
Formato Adobe PDF
363.74 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/1101066
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact