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  -optimal solutions 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 等数据库收录! |