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...
Saved in:
| Published in: | Neurocomputing (Amsterdam) Vol. 168; pp. 1188 - 1197 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
30.11.2015
|
| Subjects: | |
| ISSN: | 0925-2312, 1872-8286 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 |