DIKUL - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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.
    Vir: Croatian operational research review : CRORR. - ISSN 1848-0225 (Vol. 5, no. 2, 2014, str. 105-117)
    Vrsta gradiva - članek, sestavni del
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 2048289282