A Computational Comparison of Reformulations of the Perspective Relaxation: SOCP vs. Cutting Planes (Articolo in rivista)

Type
Label
  • A Computational Comparison of Reformulations of the Perspective Relaxation: SOCP vs. Cutting Planes (Articolo in rivista) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Alternative label
  • Frangioni, A.; Gentile, C. (2009)
    A Computational Comparison of Reformulations of the Perspective Relaxation: SOCP vs. Cutting Planes
    in Operations research letters
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Frangioni, A.; Gentile, C. (literal)
Pagina inizio
  • 206 (literal)
Pagina fine
  • 210 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 37 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 3 (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Frangioni Antonio, Dipartimento di Informatica, Università di Pisa Polo Universitario della Spezia, Via dei Colli 90, 19121 La Spezia, Italia associato presso IASI (literal)
Titolo
  • A Computational Comparison of Reformulations of the Perspective Relaxation: SOCP vs. Cutting Planes (literal)
Abstract
  • The Perspective Reformulation is a general approach for constructing tight approximations to MINLP problems with semicontinuous variables. Two different reformulations have been proposed for solving it, one resulting in a Second-Order Cone Program, the other based on representing the perspective function by (an infinite number of) cutting planes. We compare the two reformulations on two sets of MIQPs to determine which one is most effective in the context of exact or approximate Branch-and-Cut algorithms. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it