TY - BOOK
T1 - Finiteness of the quadratic primal simplex method when s-monotone index selection rules are applied
AU - Illes, Tibor
AU - Nagy , Adrienn
PY - 2014/5/20
Y1 - 2014/5/20
N2 - This paper considers the primal simplex method for linearly constrained convex quadratic programming problems. Finiteness of the algorithm is proven when s-monotone index selection rules are applied. The proof is rather general: it shows that any index selection rule that only relies on the sign structure of the reduced costs / transformed right hand side vector and for which the traditional primal simplex method is finite is necessarily finite as well for the primal simplex method for linearly constrained convex quadratic programming problems.
AB - This paper considers the primal simplex method for linearly constrained convex quadratic programming problems. Finiteness of the algorithm is proven when s-monotone index selection rules are applied. The proof is rather general: it shows that any index selection rule that only relies on the sign structure of the reduced costs / transformed right hand side vector and for which the traditional primal simplex method is finite is necessarily finite as well for the primal simplex method for linearly constrained convex quadratic programming problems.
KW - quadratic programming
KW - finiteness of algorithms
KW - algorithms
KW - primal simplex method
UR - http://www.cs.elte.hu/opres/orr/
UR - http://www.cs.elte.hu/opres/orr/download/ORR14_01.pdf
M3 - Other report
VL - 2014
T3 - Operations Research Report
BT - Finiteness of the quadratic primal simplex method when s-monotone index selection rules are applied
ER -