@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA18529 pubblicazioni:autoreCNRDi prodotto:ID223555 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS003 prodottidellaricerca:prodotto prodotto:ID223555 . @prefix modulo: . modulo:ID2111 prodottidellaricerca:prodotto prodotto:ID223555 . @prefix rdf: . @prefix retescientifica: . prodotto:ID223555 rdf:type retescientifica:ProdottoDellaRicerca , prodotto:TIPO1101 . @prefix rdfs: . prodotto:ID223555 rdfs:label "Lifting and Separation Procedures for the Cut Polytope (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID223555 pubblicazioni:anno "2014-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1007/s10107-013-0688-2"^^xsd:string . @prefix skos: . prodotto:ID223555 skos:altLabel "
Thorsten Bonato, Michael Juenger, Gerhard Reinelt, Giovanni Rinaldi (2014)
Lifting and Separation Procedures for the Cut Polytope
in Mathematical programming
"^^rdf:HTML ; pubblicazioni:autori "Thorsten Bonato, Michael Juenger, Gerhard Reinelt, Giovanni Rinaldi"^^xsd:string ; pubblicazioni:paginaInizio "351"^^xsd:string ; pubblicazioni:paginaFine "378"^^xsd:string ; pubblicazioni:numeroVolume "146"^^xsd:string . @prefix ns11: . prodotto:ID223555 pubblicazioni:rivista ns11:ID304696 ; pubblicazioni:pagineTotali "28"^^xsd:string ; pubblicazioni:affiliazioni "Bonato, Reinelt: Institut fuer Informatik, Universitaet Heidelberg\nJuenger: Institut fuer Informatik, Universitaet Koeln\nRinaldi: Istituto di Analisi dei Sistemi ed Informatica \\\"A. Ruberti\\\" - CNR"^^xsd:string ; pubblicazioni:titolo "Lifting and Separation Procedures for the Cut Polytope"^^xsd:string ; prodottidellaricerca:abstract "The max-cut problem and the associated cut polytope on complete graphs have been extensively studied\nover the last 25 years. However, in comparison, only little research has been conducted for the cut polytope on\narbitrary graphs, in particular separation algorithms have received only little attention. In this study we describe\nnew separation and lifting procedures for the cut polytope on general graphs. These procedures exploit algorithmic\nand structural results known for the cut polytope on complete graphs to generate valid, and sometimes facet defining,\ninequalities for the cut polytope on arbitrary graphs in a cutting plane framework. We report computational results\non a set of well-established benchmark problems."@en ; prodottidellaricerca:prodottoDi modulo:ID2111 , istituto:CDS003 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA18529 . ns11:ID304696 pubblicazioni:rivistaDi prodotto:ID223555 .