An Extension of Lemke’s Method to the Piecewise Linear Complementarity Problem

DOI10.1137/0131053MaRDI QIDQ4127655zbMATH OpenOpenAlexFDO

Authors Masakazu Kojima, Hisakazu Nishino, Tomoharu Sekine

Publication date 1976

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0131053

Mathematics Subject Classification ID

Linear programming (90C05) Nonlinear programming (90C30)

Cited in

(2)

• A PL homotopy for finding all the roots of a polynomial
• Parametric computation of minimum-cost flows with piecewise quadratic costs

This page was built for publication: An Extension of Lemke’s Method to the Piecewise Linear Complementarity Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4127655)