• Title of article

    On Finding a Relative Interior Point of a Polyhedral Set

  • Author/Authors

    Mehdiloo, Mahmood Department of Mathematics and Applications - University of Mohaghegh Ardabili, Ardabil, Iran

  • Pages
    18
  • From page
    121
  • To page
    138
  • Abstract
    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 contribu- tions 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.
  • Keywords
    polyhedral set , representing set , relative interior point , maximal ele- ment , linear optimization
  • Journal title
    Control and Optimization in Applied Mathematics
  • Serial Year
    2021
  • Record number

    2706147