A Neural Network Approach to Solve Semi-infinite Linear Programming Problems


Authors

Alireza Fakharzadeh - Department of Mathematics, Faculty of basic Sciences, Shiraz University of Technology, Shiraz, Iran. Zahra Alamdar - Department of Mathematics, Faculty of Basic Sciences, Shiraz University of Technology, Shiraz, Iran. Masoumeh Hosseinipour - Department of Mathematics, Faculty of Basic Sciences, Shiraz University of Technology, Shiraz, Iran.


Abstract

In this article, we present a new algorithm for solving Semi-Infinite Linear Programming (SILP) problems based on an artificial neural network concept. First the local reduction method for solving the SILP problems is introduced. Based on the local reduction method, the Karush-Kuhn-Tucker (KKT) conditions and gradient method are used to convert the SILP problem to an unconstrained optimization problem; then, a neural network model is constructed to solve it. Numerical example has been employed to indicate the accuracy of the new method.


Keywords


MSC


References