Scarf’s generalization of linear complementarity problem revisited

In this paper, we revisit Scarf’s generalization of the linear complementarity problem, formulate this as a vertical linear complementarity problem and obtain some new results on this generalization. Also, a neural network model for solving Scarf’s generalized complementarity problems is propose...

Full description

Bibliographic Details
Main Authors: Neogy S.K., Sinha S., Das A.K., Gupta A.
Format: Article
Language:English
Published: University of Belgrade 2013-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2013/0354-02431300026N.pdf
Description
Summary:In this paper, we revisit Scarf’s generalization of the linear complementarity problem, formulate this as a vertical linear complementarity problem and obtain some new results on this generalization. Also, a neural network model for solving Scarf’s generalized complementarity problems is proposed. Numerical simulation results show that the proposed model is feasible and efficient.
ISSN:0354-0243
1820-743X