Projected Perspective Reformulations with Applications in Design Problems (Articolo in rivista)

Type
Label
  • Projected Perspective Reformulations with Applications in Design Problems (Articolo in rivista) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Alternative label
  • Frangioni, A.; Gentile, C.; Grande, E.; Pacifici, A. (2011)
    Projected Perspective Reformulations with Applications in Design Problems
    in Operations research
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Frangioni, A.; Gentile, C.; Grande, E.; Pacifici, A. (literal)
Pagina inizio
  • 1225 (literal)
Pagina fine
  • 1232 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 59 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Frangioni Antonio, Università di Pisa, Dipartimento di Informatica, Polo Universitario della Spezia, associato presso IASI Pacifici Andrea, Università Tor Vergata di Roma, Dipartimento di Informatica e Sistemi di Produzione Grande Enrico, Università Tor Vergata di Roma, Dipartimento di Informatica e Sistemi di Produzione (literal)
Titolo
  • Projected Perspective Reformulations with Applications in Design Problems (literal)
Abstract
  • The Perspective Relaxation (PR) is a general approach for constructing tight approximations to Mixed Integer Non Linear Programs (MINLP) with semi-continuous variables. The PR of a MINLP can be formulated either as a Mixed Integer Second Order Cone Program (MI-SOCP), provided that the original objective function is SOCP-representable, or as a Semi-Infinite MINLP. In this paper, we show that under some further assumptions (rather restrictive, but satisfied in several practical applications), the PR of a Mixed Integer Quadratic Program (MIQP) can also be reformulated as a piecewise Quadratic Program (QP), ultimately yielding a QP relaxation of roughly the same size of the standard continuous relaxation. Furthermore, if the original problem has some exploitable structure, then this structure is typically preserved in the reformulation, thus allowing the construction of specialized approaches for solving the PR. We report on implementing these ideas on two MIQPs with appropriate structure: a sensor placement problem and a quadratic-cost (single-commodity) network design problem. (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