Matches in SemOpenAlex for { <https://semopenalex.org/work/W1560042105> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1560042105 abstract "The simple graph partitioning problem is to partition an edge-weighted graph into mutually disjoint subgraphs, each containing no more than b nodes, such that the sum of the weights of all edges in the subgraphs is maximal. In this paper we present a branch-and-cut algorithm for the problem that uses several classes of facet-defining inequalities as cuttingplanes. These are b-tree, clique, cycle with ear, multistar, and S, Tinequalities. Descriptions of the separation procedures that are used for these inequality classes are also given. In order to evaluate the usefulness of the inequalities and the overall performance of the branch-and-cut algorithm several computational experiments are conducted. We present some of the results of these experiments." @default.
- W1560042105 created "2016-06-24" @default.
- W1560042105 creator A5078615291 @default.
- W1560042105 date "2005-11-03" @default.
- W1560042105 modified "2023-09-27" @default.
- W1560042105 title "Polyhedral Computations for the Simple Graph Partitioning Problem" @default.
- W1560042105 cites W1967902949 @default.
- W1560042105 cites W1970801029 @default.
- W1560042105 cites W2023425373 @default.
- W1560042105 cites W2026591719 @default.
- W1560042105 cites W2031978868 @default.
- W1560042105 cites W2044024461 @default.
- W1560042105 cites W2046355282 @default.
- W1560042105 cites W2047893320 @default.
- W1560042105 cites W2053854252 @default.
- W1560042105 cites W2055747219 @default.
- W1560042105 cites W2090236751 @default.
- W1560042105 cites W2330174148 @default.
- W1560042105 cites W3122491464 @default.
- W1560042105 hasPublicationYear "2005" @default.
- W1560042105 type Work @default.
- W1560042105 sameAs 1560042105 @default.
- W1560042105 citedByCount "5" @default.
- W1560042105 countsByYear W15600421052014 @default.
- W1560042105 crossrefType "posted-content" @default.
- W1560042105 hasAuthorship W1560042105A5078615291 @default.
- W1560042105 hasConcept C111472728 @default.
- W1560042105 hasConcept C11413529 @default.
- W1560042105 hasConcept C114614502 @default.
- W1560042105 hasConcept C118615104 @default.
- W1560042105 hasConcept C132525143 @default.
- W1560042105 hasConcept C138885662 @default.
- W1560042105 hasConcept C189239283 @default.
- W1560042105 hasConcept C203776342 @default.
- W1560042105 hasConcept C22149727 @default.
- W1560042105 hasConcept C2777035058 @default.
- W1560042105 hasConcept C2780586882 @default.
- W1560042105 hasConcept C33923547 @default.
- W1560042105 hasConcept C41008148 @default.
- W1560042105 hasConcept C42812 @default.
- W1560042105 hasConcept C45340560 @default.
- W1560042105 hasConcept C45374587 @default.
- W1560042105 hasConcept C48903430 @default.
- W1560042105 hasConceptScore W1560042105C111472728 @default.
- W1560042105 hasConceptScore W1560042105C11413529 @default.
- W1560042105 hasConceptScore W1560042105C114614502 @default.
- W1560042105 hasConceptScore W1560042105C118615104 @default.
- W1560042105 hasConceptScore W1560042105C132525143 @default.
- W1560042105 hasConceptScore W1560042105C138885662 @default.
- W1560042105 hasConceptScore W1560042105C189239283 @default.
- W1560042105 hasConceptScore W1560042105C203776342 @default.
- W1560042105 hasConceptScore W1560042105C22149727 @default.
- W1560042105 hasConceptScore W1560042105C2777035058 @default.
- W1560042105 hasConceptScore W1560042105C2780586882 @default.
- W1560042105 hasConceptScore W1560042105C33923547 @default.
- W1560042105 hasConceptScore W1560042105C41008148 @default.
- W1560042105 hasConceptScore W1560042105C42812 @default.
- W1560042105 hasConceptScore W1560042105C45340560 @default.
- W1560042105 hasConceptScore W1560042105C45374587 @default.
- W1560042105 hasConceptScore W1560042105C48903430 @default.
- W1560042105 hasLocation W15600421051 @default.
- W1560042105 hasOpenAccess W1560042105 @default.
- W1560042105 hasPrimaryLocation W15600421051 @default.
- W1560042105 hasRelatedWork W1489058686 @default.
- W1560042105 hasRelatedWork W1502980861 @default.
- W1560042105 hasRelatedWork W1509418521 @default.
- W1560042105 hasRelatedWork W1522626519 @default.
- W1560042105 hasRelatedWork W1522769098 @default.
- W1560042105 hasRelatedWork W1558016752 @default.
- W1560042105 hasRelatedWork W1589566040 @default.
- W1560042105 hasRelatedWork W1601059488 @default.
- W1560042105 hasRelatedWork W1753104772 @default.
- W1560042105 hasRelatedWork W190413104 @default.
- W1560042105 hasRelatedWork W2031391789 @default.
- W1560042105 hasRelatedWork W2043041295 @default.
- W1560042105 hasRelatedWork W2045321028 @default.
- W1560042105 hasRelatedWork W2060616142 @default.
- W1560042105 hasRelatedWork W2071738326 @default.
- W1560042105 hasRelatedWork W2206148450 @default.
- W1560042105 hasRelatedWork W2562224395 @default.
- W1560042105 hasRelatedWork W3121388767 @default.
- W1560042105 hasRelatedWork W3123967639 @default.
- W1560042105 hasRelatedWork W3125628929 @default.
- W1560042105 isParatext "false" @default.
- W1560042105 isRetracted "false" @default.
- W1560042105 magId "1560042105" @default.
- W1560042105 workType "article" @default.