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


An unconstrained convex programming view of linear programming
Authors:S. -C. Fang
Affiliation:(1) Graduate Program in Operations Research & Department of Industrial Engineering, North Carolina State University, P.O.Box 7913, 27695 Raleigh, NC
Abstract:
The major interest of this paper is to show that, at least in theory, a pair of primal and dual ldquoepsiv-optimal solutionsrdquo to a general linear program in Karmarkar's standard form can be obtained by solving an unconstrained convex program. Hence unconstrained convex optimization methods are suggested to be carefully reviewed for this purpose.
Keywords:Linear programming  Barrier Function  Entropy Function  Geometric Programming  Convex programming
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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