ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • From combinatorial optimization to real algebraic geometry and back
    Povh, Janez, 1973-
    In this paper we explain the relations between combinatorial optimization and real algebraic geometry with a special focus to quadratic assignment problem. We demonstrate how to write a quadratic ... optimization problem over discrete feasible set as a linear optimization problem over the cone of completely positive matrices. The later formulation enables hierarchy of approximations which rely on results from polynomial optimization, a sub-field of real algebraic geometry.
    Source: Croatian operational research review : CRORR. - ISSN 1848-0225 (Vol. 5, no. 2, 2014, str. 105-117)
    Type of material - article, component part
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 2048289282