@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA6896 pubblicazioni:autoreCNRDi prodotto:ID7277 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS003 prodottidellaricerca:prodotto prodotto:ID7277 . @prefix unitaDiPersonaleEsterno: . unitaDiPersonaleEsterno:ID6748 pubblicazioni:autoreCNRDi prodotto:ID7277 . @prefix rdf: . prodotto:ID7277 rdf:type prodotto:TIPO1101 . @prefix retescientifica: . prodotto:ID7277 rdf:type retescientifica:ProdottoDellaRicerca . @prefix rdfs: . prodotto:ID7277 rdfs:label "Perspective cuts for a class of convex 0-1 mixed integer programs (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID7277 pubblicazioni:anno "2006-01-01T00:00:00+01:00"^^xsd:gYear . @prefix skos: . prodotto:ID7277 skos:altLabel "
Frangioni, A.; Gentile, C. (2006)
Perspective cuts for a class of convex 0-1 mixed integer programs
in Mathematical programming
"^^rdf:HTML ; pubblicazioni:autori "Frangioni, A.; Gentile, C."^^xsd:string ; pubblicazioni:paginaInizio "225"^^xsd:string ; pubblicazioni:paginaFine "236"^^xsd:string ; pubblicazioni:numeroVolume "106"^^xsd:string . @prefix ns11: . prodotto:ID7277 pubblicazioni:rivista ns11:ID304696 ; pubblicazioni:numeroFascicolo "2"^^xsd:string ; skos:note "ISI Web of Science (WOS)"^^xsd:string , "Scopus"^^xsd:string , "Mathematical Reviews on the web (MathSciNet)"^^xsd:string ; pubblicazioni:affiliazioni "Frangioni Antonio, Universit\u00E0 di Pisa, Dipartimento di Informatica\nassociato alla ricerca presso IASI"^^xsd:string ; pubblicazioni:titolo "Perspective cuts for a class of convex 0-1 mixed integer programs"^^xsd:string ; prodottidellaricerca:abstract "We show that the convex envelope of the objective function of\n Mixed-Integer Programming problems with a specific structure is the\n perspective function of the continuous part of the objective\n function. Using a characterization of the subdifferential of the\n perspective function, we derive ``perspective cuts'', a family of\n valid inequalities for the problem. Perspective cuts can be shown to\n belong to the general family of disjunctive cuts, but they do not\n require the solution of a potentially costly nonlinear programming\n problem to be separated. Using perspective cuts substantially improves\n the performance of Branch \\& Cut approaches for at least two models that,\n either ``naturally'' or after a proper reformulation, have the\n required structure: the Unit Commitment problem in electrical power\n production and the Mean-Variance problem in portfolio optimization."@en ; prodottidellaricerca:prodottoDi istituto:CDS003 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA6896 , unitaDiPersonaleEsterno:ID6748 . @prefix parolechiave: . prodotto:ID7277 parolechiave:insiemeDiParoleChiave . ns11:ID304696 pubblicazioni:rivistaDi prodotto:ID7277 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID7277 .