✦ LIBER ✦

A class of polynomially solvable linear complementarity problems

✍ Scribed by Teresa H. Chu

Publisher: Springer-Verlag
Year: 2005
Tongue: English
Weight: 176 KB
Volume: 107
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-005-0671-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A class of linear complementarity proble

A class of linear complementarity problems solvable in polynomial time

✍ Yinyu Ye; Panos M. Pardalos 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 653 KB

Sign-solvable linear complementarity pro

Sign-solvable linear complementarity problems

✍ Naonori Kakimura 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 143 KB

This paper presents a connection between qualitative matrix theory and linear complementarity problems (LCPs). An LCP is said to be sign-solvable if the set of the sign patterns of the solutions is uniquely determined by the sign patterns of the given coefficients. We provide a characterization for

A polynomially solvable class of quadrat

A polynomially solvable class of quadratic semi-assignment problems

✍ Federico Malucelli 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 208 KB

A note on solvability of a class of line

A note on solvability of a class of linear complementarity problems

✍ Jiri Rohn 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 152 KB

Linear complementarity problems solvable

Linear complementarity problems solvable by A single linear program

✍ O. L. Mangasarian 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 360 KB

Solvability of implicit complementarity

Solvability of implicit complementarity problems

✍ Yeol Je Cho; Jun Li; Nan-jing Huang 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 233 KB

In this paper, we introduce some new notions of (α, γ )-exceptional family of elements (in short, (α, γ )-(EFE)) and (α, β, γ )-exceptional family of elements (in short, (α, β, γ )-(EFE)) for a pair of continuous functions involved in the implicit complementarity problem (in short, ICP). Based upon