Matches in SemOpenAlex for { <https://semopenalex.org/work/W2920857515> ?p ?o ?g. }
- W2920857515 endingPage "151" @default.
- W2920857515 startingPage "123" @default.
- W2920857515 abstract "We consider the maximum k-cut problem that involves partitioning the vertex set of a graph into k subsets such that the sum of the weights of the edges joining vertices in different subsets is maximized. The associated semidefinite programming (SDP) relaxation is known to provide strong bounds, but it has a high computational cost. We use a cutting-plane algorithm that relies on the early termination of an interior point method, and we study the performance of SDP and linear programming (LP) relaxations for various values of k and instance types. The LP relaxation is strengthened using combinatorial facet-defining inequalities and SDP-based constraints. Our computational results suggest that the LP approach, especially with the addition of SDP-based constraints, outperforms the SDP relaxations for graphs with positive-weight edges and k≥7." @default.
- W2920857515 created "2019-03-22" @default.
- W2920857515 creator A5005540131 @default.
- W2920857515 creator A5022173011 @default.
- W2920857515 creator A5090574749 @default.
- W2920857515 date "2019-06-01" @default.
- W2920857515 modified "2023-10-18" @default.
- W2920857515 title "Improving the linear relaxation of maximum k-cut with semidefinite-based constraints" @default.
- W2920857515 cites W1564910180 @default.
- W2920857515 cites W1574951568 @default.
- W2920857515 cites W1581428370 @default.
- W2920857515 cites W1601503375 @default.
- W2920857515 cites W1602308653 @default.
- W2920857515 cites W1981917097 @default.
- W2920857515 cites W1985123706 @default.
- W2920857515 cites W1986613675 @default.
- W2920857515 cites W1989947834 @default.
- W2920857515 cites W1993052292 @default.
- W2920857515 cites W1994932713 @default.
- W2920857515 cites W2002055996 @default.
- W2920857515 cites W2010334716 @default.
- W2920857515 cites W2033498477 @default.
- W2920857515 cites W2038225707 @default.
- W2920857515 cites W2043471141 @default.
- W2920857515 cites W2047609571 @default.
- W2920857515 cites W2057830724 @default.
- W2920857515 cites W2063117516 @default.
- W2920857515 cites W2065967558 @default.
- W2920857515 cites W2068531154 @default.
- W2920857515 cites W2069816168 @default.
- W2920857515 cites W2075887074 @default.
- W2920857515 cites W2078979423 @default.
- W2920857515 cites W2084788931 @default.
- W2920857515 cites W2125240990 @default.
- W2920857515 cites W2130312263 @default.
- W2920857515 cites W2148606255 @default.
- W2920857515 cites W2149454052 @default.
- W2920857515 cites W2150305542 @default.
- W2920857515 cites W2159739530 @default.
- W2920857515 cites W2227764400 @default.
- W2920857515 cites W2242324393 @default.
- W2920857515 cites W2395781967 @default.
- W2920857515 cites W2404422255 @default.
- W2920857515 cites W2560347594 @default.
- W2920857515 cites W2617844366 @default.
- W2920857515 cites W2751855500 @default.
- W2920857515 cites W4205295219 @default.
- W2920857515 cites W68231821 @default.
- W2920857515 doi "https://doi.org/10.1007/s13675-019-00110-y" @default.
- W2920857515 hasPublicationYear "2019" @default.
- W2920857515 type Work @default.
- W2920857515 sameAs 2920857515 @default.
- W2920857515 citedByCount "7" @default.
- W2920857515 countsByYear W29208575152020 @default.
- W2920857515 countsByYear W29208575152022 @default.
- W2920857515 countsByYear W29208575152023 @default.
- W2920857515 crossrefType "journal-article" @default.
- W2920857515 hasAuthorship W2920857515A5005540131 @default.
- W2920857515 hasAuthorship W2920857515A5022173011 @default.
- W2920857515 hasAuthorship W2920857515A5090574749 @default.
- W2920857515 hasBestOaLocation W29208575151 @default.
- W2920857515 hasConcept C101901036 @default.
- W2920857515 hasConcept C109839438 @default.
- W2920857515 hasConcept C114614502 @default.
- W2920857515 hasConcept C126255220 @default.
- W2920857515 hasConcept C132525143 @default.
- W2920857515 hasConcept C155253501 @default.
- W2920857515 hasConcept C15744967 @default.
- W2920857515 hasConcept C165526019 @default.
- W2920857515 hasConcept C177067428 @default.
- W2920857515 hasConcept C177264268 @default.
- W2920857515 hasConcept C187288502 @default.
- W2920857515 hasConcept C199360897 @default.
- W2920857515 hasConcept C206818286 @default.
- W2920857515 hasConcept C25360446 @default.
- W2920857515 hasConcept C2776029896 @default.
- W2920857515 hasConcept C2865642 @default.
- W2920857515 hasConcept C33923547 @default.
- W2920857515 hasConcept C41008148 @default.
- W2920857515 hasConcept C41045048 @default.
- W2920857515 hasConcept C43122875 @default.
- W2920857515 hasConcept C56086750 @default.
- W2920857515 hasConcept C65148998 @default.
- W2920857515 hasConcept C77805123 @default.
- W2920857515 hasConcept C80899671 @default.
- W2920857515 hasConcept C81845259 @default.
- W2920857515 hasConceptScore W2920857515C101901036 @default.
- W2920857515 hasConceptScore W2920857515C109839438 @default.
- W2920857515 hasConceptScore W2920857515C114614502 @default.
- W2920857515 hasConceptScore W2920857515C126255220 @default.
- W2920857515 hasConceptScore W2920857515C132525143 @default.
- W2920857515 hasConceptScore W2920857515C155253501 @default.
- W2920857515 hasConceptScore W2920857515C15744967 @default.
- W2920857515 hasConceptScore W2920857515C165526019 @default.
- W2920857515 hasConceptScore W2920857515C177067428 @default.
- W2920857515 hasConceptScore W2920857515C177264268 @default.
- W2920857515 hasConceptScore W2920857515C187288502 @default.
- W2920857515 hasConceptScore W2920857515C199360897 @default.