On Finding a Relative Interior Point of a Polyhedral Set

نویسندگان

1 Department of Mathematics and Applications, University of Mohaghegh Ardabili, Ardabil, Iran

doi
10.22052/mir.2021.240315.1243
چکیده

This paper proposes a new linear program for finding a relative interior point of a polyhedral set. Based on characterizing the relative interior of a polyhedral set through its polyhedral representing sets, two main contributions are made. First, we complete the existing results in the literature that require the non-negativity of the given polyhedral set. Then, we deal with the general case where this requirement may not be met.