University of Kashan Mathematics Interdisciplinary Research 2538-3639 6 2 2021 06 01 On Finding a Relative Interior Point of a Polyhedral Set 121 138 111476 10.22052/mir.2021.240315.1243 EN Mahmood Mehdiloo Department of Mathematics and Applications, University of Mohaghegh Ardabili, Ardabil, Iran Journal Article 2020 10 08 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 <em>representing sets</em>, 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. Polyhedral set representing set relative interior point maximal element linear optimization https://mir.kashanu.ac.ir/article_111476_5b59eadf492b33d7413b6ae0cbf2c265.pdf