Jh. Dula, GEOMETRY OF OPTIMAL VALUE-FUNCTIONS WITH APPLICATIONS TO REDUNDANCY IN LINEAR-PROGRAMMING, Journal of optimization theory and applications, 81(1), 1994, pp. 35-52
Citations number
14
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science
In 1967, Wets and Witzgall (Ref. 1) made, in passing, a connection bet
ween frames of polyhedral cones and redundancy in linear programming.
The present work elaborates and formalizes the theoretical details nee
ded to establish this relation. We study the properties of optimal val
ue functions in order to derive the correspondence between problems in
redundancy and the frame of a polyhedral cone. The insights obtained
lead to schemes to improve the efficiency of procedures to detect redu
ndancy in the areas of linear programming, stochastic programming, and
computational geometry.