• Title of article

    Solving A Fractional Program with Second Order Cone Constraint

  • Author/Authors

    Sadeghi, Ali Faculty of Mathematical Sciences and Computer - Shahid Chamran University of Ahvaz, Iran , Saraj, Mansour Faculty of Mathematical Sciences and Computer - Shahid Chamran University of Ahvaz, Iran , Mahdavi Amiri, Nezam Faculty of Mathematical Sciences - Sharif University of Technology, Tehran, Iran

  • Pages
    10
  • From page
    33
  • To page
    42
  • Abstract
    Our main interest in the present article is to consider a fractional program with both linear and quadratic equation in numerator and denominator with second order cone (SOC) constraints. With a suitable change of variable, we transform the problem into a second order cone programming (SOCP) problem. For the quadratic fractional case, using a relaxation, then the problem is reduced to a semi-definite optimiza- tion (SDO) ) program. The problem is solved with SDO relaxation and the obtained results are compared with the interior point method (IPM), sequential quadratic programming approach (SQP), active set, genetic algorithm. It is observe that the SDO relaxation method is much more accurate and faster than the other methods. Finally, two numerical ex- amples are given to demonstrate the procedure for the proposed method to guarantee the approach.
  • Keywords
    SDP Relaxation , Second Order Cone , Fractional Programming
  • Serial Year
    2019
  • Record number

    2494813