article

A neural network approach for solving linear bilevel programming problem

Authors:

Tiesong Hu,

Xuning Guo,

Xiang Fu,

Yibing LvAuthors Info & Claims

Knowledge-Based Systems, Volume 23, Issue 3

Pages 239 - 242

https://doi.org/10.1016/j.knosys.2010.01.001

Published: 01 April 2010 Publication History

Abstract

A novel neural network approach is proposed for solving linear bilevel programming problem. The proposed neural network is proved to be Lyapunov stable and capable of generating optimal solution to the linear bilevel programming problem. The numerical result shows that the neural network approach is feasible and efficient.

References

[1]

Deng, X., Complexity Issues in Bilevel Linear Programming. 1998. Kluwer Academic Publishers.

Google Scholar

[2]

McCulloch, W.S. and Pitts, W.A., A logical calculus of the ideas immanent in nervous activity. Bulletin of Mathematics and Biophysics. v5. 115-133.

Crossref

Google Scholar

[3]

Pyne, I.B., Linear programming on an electronic analog computer. Transactions of the American Institute Electrical Engineers. v75. 139-143.

Google Scholar

[4]

Zhang, S. and Constantinides, A.G., Lagrange programming neural networks. IEEE Transaction on Circuits and Systems. v39 i7. 441-452.

Google Scholar

[5]

Hu, T.S., Lam, K.C. and Ng, S.T., River flow time series prediction with range-dependent neural network. Hydrological Science Journal. v46 i5. 729-745.

Google Scholar

[6]

Hu, T.S., Lam, K.C. and Ng, S.T., A modified neural network for improving river flow prediction. Hydrological Science Journal. v50 i2. 299-318.

Google Scholar

[7]

Hu, T.S., Neural Optimization and Prediction. 1997. Dalian Maritime University Press, Dalian, China.

Google Scholar

[8]

Hu, T.S. and Guo, Y., Neural network for multi-objective dynamic programming. Acta Electronica Sinica. v27 i10. 70-72.

Google Scholar

[9]

Sheng, Z., Lv, Q. and Rong, X.N., A new algorithm based on the Frank-Wolfe method and neural network for a class of bilevel decision making problems. Acta Automatica Sinica. v22 i6. 657-665.

Google Scholar

[10]

Shih, H.S., Wen, U.P., Lee, E., Lan, K. and Haisao, H., A neural network approach to multi-objective and multilevel programming problems. Computers and Mathematics with Applications. v48. 95-108.

Digital Library

Google Scholar

[11]

Lan, K.M., Wen, U.P., Shih, H.S. and Lee, E., A hybrid neural network approach to bilevel programming problems. Applied Mathematics Letters. v20 i8. 880-884.

Google Scholar

[12]

Facchinei, F., Jiang, H. and Qi, L., A smoothing method for mathematical programs with equilibrium constraints. Mathematical Programming. v35. 107-134.

Google Scholar

Cited By

View all

Lu JHan JHu YZhang G(2019)Multilevel decision-makingInformation Sciences: an International Journal10.1016/j.ins.2016.01.084346:C(463-487)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2016.01.084
He XLi CHuang TLi C(2018)Neural network for solving convex quadratic bilevel programming problemsNeural Networks10.1016/j.neunet.2013.11.01551(17-25)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/j.neunet.2013.11.015
Wang GMa LChen J(2017)A bilevel improved fruit fly optimization algorithm for the nonlinear bilevel programming problemKnowledge-Based Systems10.1016/j.knosys.2017.09.038138:C(113-123)Online publication date: 15-Dec-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.09.038

Recommendations

A neural network for solving a convex quadratic bilevel programming problem

A neural network is proposed for solving a convex quadratic bilevel programming problem. Based on Lyapunov and LaSalle theories, we prove strictly an important theoretical result that, for an arbitrary initial point, the trajectory of the proposed ...
A neural network approach for solving nonlinear bilevel programming problem

A neural network model is presented for solving nonlinear bilevel programming problem, which is a NP-hard problem. The proposed neural network is proved to be Lyapunov stable and capable of generating approximal optimal solution to the nonlinear bilevel ...
Neural Network Approach for Semivectorial Bilevel Programming Problem
IHMSC '12: Proceedings of the 2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 02

A novel neural network approach is proposed for solving semivectorial bilevel programming problem, where the upper level is a scalar-valued optimization problem and the lower level is the linear multiobjective programming. The proposed neural network is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Knowledge-Based Systems Volume 23, Issue 3

April, 2010

91 pages

ISSN:0950-7051

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 April 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lu JHan JHu YZhang G(2019)Multilevel decision-makingInformation Sciences: an International Journal10.1016/j.ins.2016.01.084346:C(463-487)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2016.01.084
He XLi CHuang TLi C(2018)Neural network for solving convex quadratic bilevel programming problemsNeural Networks10.1016/j.neunet.2013.11.01551(17-25)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/j.neunet.2013.11.015
Wang GMa LChen J(2017)A bilevel improved fruit fly optimization algorithm for the nonlinear bilevel programming problemKnowledge-Based Systems10.1016/j.knosys.2017.09.038138:C(113-123)Online publication date: 15-Dec-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.09.038

Abstract

References

Cited By

Recommendations

A neural network for solving a convex quadratic bilevel programming problem

A neural network approach for solving nonlinear bilevel programming problem

Neural Network Approach for Semivectorial Bilevel Programming Problem

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations