This article presents an algorithm that finds an ε-feasible solution relatively to some constraints of a linear program. The algorithm is a first-order feasible directions method with constant stepsize that attempts to find the minimizer of an exponential penalty function. When embedded with bisection search, the algorithm allows for the approximated solution of linear programs. We present applications of this framework to set-partitioning problems and report some computational results with first-order and second-order implementations. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Rocha, A. M. A. C., Fernandas, E. M. G. P., & Soares, J. L. C. (2005). A first-order ε-approximation algorithm for linear programs and a second-order implementation. In Lecture Notes in Computer Science (Vol. 3483, pp. 488–498). Springer Verlag. https://doi.org/10.1007/11424925_52
Mendeley helps you to discover research relevant for your work.