A redundant Klee–Minty construction with all the redundant constraints touching the feasible region

A redundant Klee–Minty construction with all the redundant constraints touching the feasible region

0.00 Avg rating0 Votes
Article ID: iaor20102859
Volume: 36
Issue: 4
Start Page Number: 414
End Page Number: 418
Publication Date: Jul 2008
Journal: Operations Research Letters
Authors: ,
Abstract:

We have previously shown, by redundant Klee–Minty constructions, that the central path may arbitrarily closely visit every vertex of the Klee–Minty cube. In those constructions, the redundant constraints are far away from the feasible region. In this paper, we provide a construction in which all redundant constraints touch the feasible region.

Reviews

Required fields are marked *. Your email address will not be published.