Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Copositive and semidefinite relaxations of the quadratic assignment problem
Janez Povh, Franz Rendl
Izvirni znanstveni članek
Oznake: matematično programiranje;problem kvadratičnega prirejanja;kopozitivno programiranje;semidefinitna poenostavitev;quadratic assignment problem;copositive programming;semidefinite relaxations;lift-and-project relaxations;
Semidefinite relaxations of the quadratic assignment problem (QAP) have recently turned out to provide good approximations to the optimal value of QAP. We take a systematic look at various conic relaxations of QAP. We first show that QAP can equivalently be formulated as a linear program over the co ...
Leto: 2009 Vir: Fakulteta za logistiko (UM FL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: