arXiv:math/0307331 [math.OC]AbstractReferencesReviewsResources
A new conical internal evolutive LP algorithm
Published 2003-07-25Version 1
In a previous paper, published in 1992, a primal conical LP algorithm with exact finite coonvergence was presented. The underlying optimality condition requires tangency of two sets (an affine space and a cone). In the algorithm the two sets remain disjoint until the last step. This left open the possibility of developing an internal algorithm in which, by the contrary, the two sets keep intersecting each other. Such an algorithm along with a new optimality condition is presented here. It is stressed that the results given here complete the picture of the conical approach to LP in many other important respect, as illustrated in detail in the introduction.
Comments: The paper was submitted on October 15, 2001 to a Journal. Almost two years of vane wait for a response
Categories: math.OC
Subjects: 80M50
Related articles: Most relevant | Search more
arXiv:2105.14366 [math.OC] (Published 2021-05-29)
Optimality conditions for robust nonsmooth multiobjective optimization problems in Asplund spaces
arXiv:1603.01681 [math.OC] (Published 2016-03-05)
A single-phase, proximal path-following framework
arXiv:2311.15669 [math.OC] (Published 2023-11-27)
Optimality conditions in terms of Bouligand generalized differentials for a nonsmooth semilinear elliptic optimal control problem with distributed and boundary control pointwise constraints