Interior point algorithms for linear programming with inequality constraints |
| |
Authors: | Clovis C Gonzaga |
| |
Institution: | (1) COPPE, Federal University of Rio de Janeiro, P.O. Box 68511, 21945 Rio de Janeiro, RJ, Brazil |
| |
Abstract: | Interior methods for linear programming were designed mainly for problems formulated with equality constraints and non-negative variables. The formulation with inequality constraints has shown to be very convenient for practical implementations, and the translation of methods designed for one formulation into the other is not trivial. This paper relates the geometric features of both representations, shows how to transport data and procedures between them and shows how cones and conical projections can be associated with inequality constraints. |
| |
Keywords: | Karmarkar's algorithm linear programming projective algorithm conical projection interior methods |
本文献已被 SpringerLink 等数据库收录! |
|