首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号