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.