An efficient projection neural network for solving bilinear programming problems
In this paper the application of projection neural network for solving bilinear programming problems (BLPs) is obtained. So far as we know, no study has yet been attempted for these problems via neural network. In fact, some interesting reformulations of BLP and mixed-integer bilinear programming pr...
Gespeichert in:
| Veröffentlicht in: | Neurocomputing (Amsterdam) Jg. 168; S. 1188 - 1197 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
30.11.2015
|
| Schlagworte: | |
| ISSN: | 0925-2312, 1872-8286 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | In this paper the application of projection neural network for solving bilinear programming problems (BLPs) is obtained. So far as we know, no study has yet been attempted for these problems via neural network. In fact, some interesting reformulations of BLP and mixed-integer bilinear programming problem (MIBLP) with a binary vector to linear complementarity problem (LCP) are given. Additionally, we show that the special type of MIBLP with a binary vector is equal to a quadratic program and on the other hand, it is equal to a mixed-integer linear program (MILP). Finally, we use a neural network to solve projection equation which has the same solution with LCP. Then, by presenting a Lyapunov function, we show that the proposed neural network is globally asymptotically stable. Illustrative examples are given to show the effectiveness and efficiency of our method. |
|---|---|
| ISSN: | 0925-2312 1872-8286 |
| DOI: | 10.1016/j.neucom.2015.05.003 |