@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA6896 pubblicazioni:autoreCNRDi prodotto:ID7582 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS003 prodottidellaricerca:prodotto prodotto:ID7582 . @prefix unitaDiPersonaleEsterno: . unitaDiPersonaleEsterno:ID6748 pubblicazioni:autoreCNRDi prodotto:ID7582 . @prefix modulo: . modulo:ID2111 prodottidellaricerca:prodotto prodotto:ID7582 . @prefix rdf: . prodotto:ID7582 rdf:type prodotto:TIPO1101 . @prefix retescientifica: . prodotto:ID7582 rdf:type retescientifica:ProdottoDellaRicerca . @prefix rdfs: . prodotto:ID7582 rdfs:label "Projected Perspective Reformulations with Applications in Design Problems (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID7582 pubblicazioni:anno "2011-01-01T00:00:00+01:00"^^xsd:gYear . @prefix skos: . prodotto:ID7582 skos:altLabel "
Frangioni, A.; Gentile, C.; Grande, E.; Pacifici, A. (2011)
Projected Perspective Reformulations with Applications in Design Problems
in Operations research
"^^rdf:HTML ; pubblicazioni:autori "Frangioni, A.; Gentile, C.; Grande, E.; Pacifici, A."^^xsd:string ; pubblicazioni:paginaInizio "1225"^^xsd:string ; pubblicazioni:paginaFine "1232"^^xsd:string ; pubblicazioni:numeroVolume "59"^^xsd:string . @prefix ns12: . prodotto:ID7582 pubblicazioni:rivista ns12:ID294573 ; skos:note "ISI Web of Science (WOS)"^^xsd:string ; pubblicazioni:affiliazioni "Frangioni Antonio, Universit\u00E0 di Pisa, Dipartimento di Informatica, Polo Universitario della Spezia, associato presso IASI\nPacifici Andrea, Universit\u00E0 Tor Vergata di Roma, Dipartimento di Informatica e Sistemi di Produzione\nGrande Enrico, Universit\u00E0 Tor Vergata di Roma, Dipartimento di Informatica e Sistemi di Produzione"^^xsd:string ; pubblicazioni:titolo "Projected Perspective Reformulations with Applications in Design Problems"^^xsd:string ; prodottidellaricerca:abstract "The Perspective Relaxation (PR) is a general approach for\n constructing tight approximations to Mixed Integer Non Linear Programs (MINLP)\n with semi-continuous variables. The PR of a MINLP can be formulated\n either as a Mixed Integer Second Order Cone Program (MI-SOCP), provided that the\n original objective function is SOCP-representable, or as a\n Semi-Infinite MINLP. In this paper, we show that under some further\n assumptions (rather restrictive, but satisfied in several practical\n applications), the PR of a Mixed Integer Quadratic Program (MIQP) can also be\n reformulated as a piecewise Quadratic Program (QP), ultimately\n yielding a QP relaxation of roughly the same size of the standard\n continuous relaxation. Furthermore, if the original problem has some\n exploitable structure, then this structure is typically preserved in\n the reformulation, thus allowing the construction of specialized approaches\n for solving the PR. We report on implementing these ideas on two\n MIQPs with appropriate structure: a sensor placement problem and a\n quadratic-cost (single-commodity) network design problem."@en ; prodottidellaricerca:prodottoDi istituto:CDS003 , modulo:ID2111 ; pubblicazioni:autoreCNR unitaDiPersonaleEsterno:ID6748 , unitaDiPersonaleInterno:MATRICOLA6896 . @prefix parolechiave: . prodotto:ID7582 parolechiave:insiemeDiParoleChiave . ns12:ID294573 pubblicazioni:rivistaDi prodotto:ID7582 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID7582 .