A recurrent neural network for solving bilevel linear programming problem

IEEE Transactions on Neural Networks and Learning Systems

Volumn 25, Issue 4, 2014, Pages 824-830

  He, Xing ^a   Li, Chuandong ^a   Huang, Tingwen ^b   Li, Chaojie ^c   Huang, Junjian ^d  

^a SOUTHWEST UNIVERSITY   (China)

^b TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

^c UNIVERSITY OF BALLARAT   (Australia)

^d CHONGQING UNIVERSITY OF EDUCATION   (China)

Author keywords

Bilevel linear programming problem (BLPP); Differential inclusions; Nonsmooth analysis; Recurrent neural network (NN)

Indexed keywords

DIFFERENTIAL EQUATIONS; LINEAR PROGRAMMING; SUPPLY CHAINS;

BILEVEL LINEAR PROGRAMMING; CHAIN DISTRIBUTION; DIFFERENTIAL INCLUSIONS; EQUILIBRIUM POINT; NON-SMOOTH ANALYSIS; OPTIMAL SOLUTIONS; PENALTY FUNCTION; SIMPLE STRUCTURES;

RECURRENT NEURAL NETWORKS;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; FEEDBACK SYSTEM; PROCEDURES; SYSTEM ANALYSIS; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; FEEDBACK; MODELS, THEORETICAL; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; PROGRAMMING, LINEAR;

EID: 84897025856     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2013.2280905     Document Type: Article

References (35)

1. S. Dempe, Foundations of Bilevel Programming. Norwell, MA, USA: Kluwer, 2002.
2. J. Yang, M. Zhang, B. He, and C. Yang, "Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice,"Comput. Math. Appl., vol. 57, nos. 11-12, pp. 1985-1994, Jun. 2009.
3. Z. Gao, J. Wu, and H. Sun, "Solution algorithm for the bi-level discrete network design problem,"Transp. Res. B, Methodol., vol. 39, no. 6, pp. 479-495, Jul. 2005. (Pubitemid 40058815)
4. D. D. Wu, "Bilevel programming data envelopment analysis with constrained resource,"Eur. J. Oper. Res., vol. 207, no. 2, pp. 856-864, Dec. 2010.
5. M. Amouzega and K. Moshirvazir, "Determining optimal pollution control policies,"Eur. J. Oper. Res., vol. 119, no. 1, pp. 100-120, Nov. 1999.
6. C. Teng and Z. Li, The Theory and Application of Bilevel Programming. Marrickville, Australia: Science Press, 2002.
7. Z. Q. Luo, J. S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints. Cambridge, U.K.: Cambridge Univ. Press, 1996.
8. O. Ayed, "Bilevel linear programming,"Comput. Oper. Res., vol. 20, no. 5, pp. 485-501, 1993.
9. H. S. Shih, U. P. Wen, E. S. Lee, K. M. Lan, and H. C. Hsiao, "A neural network approach to multiobjective and multilevel programming problems,"Comput. Math. Appl., vol. 48, nos. 1-2, pp. 95-108, Jul. 2004.
10. F. Clarke, Optimization and Nonsmooth Analysis. New York, NY, USA: Wiley, 1983.
11. J. Aubin and A. Cellina, Differential Inclusions: Set-Valued Maps and Viability Theory. New York, NY, USA: Springer-Verlag, 1984.
12. J. J. Hopfield and D. W. Tank, "'Neural' computation of decisions in optimization problems,"Biol. Cybern., vol. 52, no. 3, pp. 141-152, Jul. 1985. (Pubitemid 15007505)
13. D. W. Tank and J. J. Hopfield, "Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit,"IEEE Trans. Circuits Syst., vol. 33, no. 5, pp. 533-541, May 1986.
14. J. Wang, "Analysis and design of a recurrent neural network for linear programming,"IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 40, no. 9, pp. 613-618, Sep. 1993.
15. Y. Xia, "A new neural network for solving linear programming problems and its application,"IEEE Trans. Neural Netw., vol. 7, no. 2, pp. 525-529, Mar. 1996. (Pubitemid 126774443)
16. M. J. Perez-Ilzarbe, "New discrete-time recurrent neural network proposal for quadratic optimization with general linear constraints,"IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 2, pp. 322-328, Feb. 2013.
17. X. Hu and J. Wang, "Solving the assignment problem using continuoustime and discrete-time improved dual networks,"IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 5, pp. 821-827, May 2012.
18. L. Cheng, Z. Hou, and M. Tan, "A neutral-type delayed projection neural network for solving nonlinear variational inequalities,"IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 8, pp. 806-810, Aug. 2008.
19. X. Hu and J. Wang, "A recurrent neural network for solving a class of general variational inequalities,"IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 528-539, Jun. 2007. (Pubitemid 46784589)
20. X. Gao, L. Liao, and L. Qi, "A novel neural network for variational inequalities with linear and nonlinear constraints,"IEEE Trans. Neural Netw., vol. 16, no. 6, pp. 1305-1317, Nov. 2005. (Pubitemid 41709632)
21. Q. Liu, J. Cao, and G. Chen, "A novel recurrent neural network with finite-time convergence for linear programming,"Neural Comput., vol. 22, no. 11, pp. 2962-2978, Oct. 2010.
22. M. Forti, P. Nistri, and M. Quincampoix, "Convergence of neural networks for programming problems via nonsmooth Lojasiewica inequality, "IEEE Trans. Neural Netw., vol. 17, no. 6, pp. 1487-1499, Nov. 2006.
23. M. Forti, P. Nistri, and M. Quincampoix, "Generalized neural network for nonsmooth nonliner programming problems,"IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 9, pp. 1741-1754, Sep. 2004.
24. Q. Liu, C. Dang, and T. Huang, "A one-layer recurrent neural network for real-time portfolio optimization with probability criterion,"IEEE Trans. Cybern., vol. 43, no. 1, pp. 14-23, Feb. 2013.
25. Q. Liu and J. Wang, "A one-layer projection neural network for nonsmooth optimization subject to linear equalities and bound constraints,"IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 5, pp. 812-824, May 2013.
26. W. Bian and X. Chen, "Smoothing neural network for constrained non- Lipschitz optimization with applications,"IEEE Trans. Neural Netw. Learn. Syst., vol. 23, no. 3, pp. 399-411, Mar. 2012.
27. Z. Sheng, Z. Lv, and R. Xu, "A new algorithm based on the Frank- Wolfe method and neural network for a class of bilevel decision making problem,"Acta Autom. Sin., vol. 22 no. 6, pp. 657-665, 1996.
28. Y. Lv, Z. Chen, and Z. Wan, "A neural network for solving a convex quadratic bilevel programming problem,"J. Comput. Appl. Math., vol. 234, no. 2, pp. 505-511, May 2010.
29. T. Hu, X. Gao, X. Fu, and Y. Lv, "A neural network approach for solving linear bilevel programming problem,"Knowl.-Based Syst., vol. 23, no. 3, pp. 239-242, Apr. 2010.
30. K. Lan, U. Wen, H. Shih, and E. Lee, "A hybrid neural network approach to bilevel programming problems,"Appl. Math. Lett., vol. 20, no. 8, pp. 880-884, Aug. 2007. (Pubitemid 46529130)
31. Y. Lv, T. Hu, G. Wang, and Z. Wan, "A neural network approach for solving nonlinear bilevel programming problem,"Comput. Math. Appl., vol. 55, no. 12, pp. 2823-2829, Jun. 2008.
32. F. Facchinei, H. Jiang, and L. Qi, "A smoothing method for mathematical programs with equilibrium constraints,"Math. Program., vol. 85, no. 1, pp. 107-134, May 1999.
33. O. Ben-Ayed, "Bilevel linear programming: Analysis and application to the network design problem,"Ph.D. dissertation, Dept. Business Admin., Univ. Illinois at Urbana-Champaign, Champaign, IL, USA, 1988.
34. R. Kuo and Y. Han, "A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem-A case study on supply chain model,"Appl. Math. Model., vol. 35, no. 8, pp. 3905-3917, Aug. 2011.
35. W. Yeh, Y. Yeh, and L. Lin, "The application of bi-level programming with stackelberg equilibrium in cloud computing based on simplified swarm optimization,"in Proc. ICCM, vol. 2. Apr. 2012, pp. 809-814.