CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishAdding cuts based on copositive matrices,we propose to improve Lovász’ bound θ on the clique number and its tightening θ_ introduced by McEliece, Rodemich, Rumsey, and Schrijver. Candidates for cheap and efficient copositivity cuts of this type are obtained from graphs with known clique number. The cost of previously established semidefinite programming bound hierarchies starting with θ_ rapidly increases with the order (and quality requirements). By contrast, the bounds proposed here are relatively cheap in the sense that computational effort is comparable to that required for θ_.
Copositive cuts for improving SDP bounds on the clique number / I.M. Bomze; F.Frommlet; M.Locatelli. - In: MATHEMATICAL PROGRAMMING. - ISSN 0025-5610. - 124(2010), pp. 13-32. [10.1007/s10107-010-0363-9]
| Tipologia ministeriale: | Articolo su rivista | |
| Appare nelle tipologie: | 1.1 Articolo su rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| MathSciNet2679980.pdf | Abstract |  | Administrator Richiedi una copia | |
| MP_copositive_cuts.pdf | Documento in Post-print | | Administrator Richiedi una copia |
http://hdl.handle.net/11381/2351057
Copyright © 2021