FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160467939> ?p ?o ?g. }

• W2160467939 endingPage "149" @default.
• W2160467939 startingPage "137" @default.
• W2160467939 abstract "The cutwidth minimization problem consists of finding a linear arrangement of the vertices of a graph where the maximum number of cuts between the edges of the graph and a line separating consecutive vertices is minimized. We first review previous approaches for special classes of graphs, followed by lower bounds and then a linear integer formulation for the general problem. We then propose a branch-and-bound algorithm based on different lower bounds on the cutwidth of partial solutions. Additionally, we introduce a Greedy Randomized Adaptive Search Procedure (GRASP) heuristic to obtain good initial solutions. The combination of the branch-and-bound and GRASP methods results in optimal solutions or a reduced relative gap (difference between upper and lower bounds) on the instances tested. Empirical results with a collection of previously reported instances indicate that the proposed algorithm is able to solve all the small instances (up to 32 vertices) as well as some of the large instances tested (up to 158 vertices) using less than 30 minutes of CPU time. We compare the results of our method with previous lower bounds, and with the best previous linear integer formulation solved using Cplex. Both comparisons favor the proposed procedure." @default.
• W2160467939 created "2016-06-24" @default.
• W2160467939 creator A5016277811 @default.
• W2160467939 creator A5031462168 @default.
• W2160467939 creator A5072057899 @default.
• W2160467939 date "2013-01-01" @default.
• W2160467939 modified "2023-10-09" @default.
• W2160467939 title "Branch and bound for the cutwidth minimization problem" @default.
• W2160467939 cites W102750817 @default.
• W2160467939 cites W1789673078 @default.
• W2160467939 cites W1891716741 @default.
• W2160467939 cites W1967029759 @default.
• W2160467939 cites W1980008391 @default.
• W2160467939 cites W1983465613 @default.
• W2160467939 cites W1991805259 @default.
• W2160467939 cites W2004265962 @default.
• W2160467939 cites W2014682451 @default.
• W2160467939 cites W2025730019 @default.
• W2160467939 cites W2028438572 @default.
• W2160467939 cites W2030087828 @default.
• W2160467939 cites W2037252568 @default.
• W2160467939 cites W2064535593 @default.
• W2160467939 cites W2079966248 @default.
• W2160467939 cites W2081052144 @default.
• W2160467939 cites W2083103669 @default.
• W2160467939 cites W2084742485 @default.
• W2160467939 cites W2090275183 @default.
• W2160467939 cites W2090995721 @default.
• W2160467939 cites W2117942072 @default.
• W2160467939 cites W2120572648 @default.
• W2160467939 cites W2136077635 @default.
• W2160467939 cites W2172284060 @default.
• W2160467939 cites W4248251133 @default.
• W2160467939 doi "https://doi.org/10.1016/j.cor.2012.05.016" @default.
• W2160467939 hasPublicationYear "2013" @default.
• W2160467939 type Work @default.
• W2160467939 sameAs 2160467939 @default.
• W2160467939 citedByCount "22" @default.
• W2160467939 countsByYear W21604679392013 @default.
• W2160467939 countsByYear W21604679392014 @default.
• W2160467939 countsByYear W21604679392016 @default.
• W2160467939 countsByYear W21604679392017 @default.
• W2160467939 countsByYear W21604679392018 @default.
• W2160467939 countsByYear W21604679392019 @default.
• W2160467939 countsByYear W21604679392020 @default.
• W2160467939 countsByYear W21604679392021 @default.
• W2160467939 countsByYear W21604679392022 @default.
• W2160467939 countsByYear W21604679392023 @default.
• W2160467939 crossrefType "journal-article" @default.
• W2160467939 hasAuthorship W2160467939A5016277811 @default.
• W2160467939 hasAuthorship W2160467939A5031462168 @default.
• W2160467939 hasAuthorship W2160467939A5072057899 @default.
• W2160467939 hasBestOaLocation W21604679392 @default.
• W2160467939 hasConcept C11413529 @default.
• W2160467939 hasConcept C114614502 @default.
• W2160467939 hasConcept C118615104 @default.
• W2160467939 hasConcept C126255220 @default.
• W2160467939 hasConcept C132525143 @default.
• W2160467939 hasConcept C134306372 @default.
• W2160467939 hasConcept C147764199 @default.
• W2160467939 hasConcept C171268870 @default.
• W2160467939 hasConcept C173801870 @default.
• W2160467939 hasConcept C199360897 @default.
• W2160467939 hasConcept C33923547 @default.
• W2160467939 hasConcept C41008148 @default.
• W2160467939 hasConcept C41045048 @default.
• W2160467939 hasConcept C77553402 @default.
• W2160467939 hasConcept C93693863 @default.
• W2160467939 hasConceptScore W2160467939C11413529 @default.
• W2160467939 hasConceptScore W2160467939C114614502 @default.
• W2160467939 hasConceptScore W2160467939C118615104 @default.
• W2160467939 hasConceptScore W2160467939C126255220 @default.
• W2160467939 hasConceptScore W2160467939C132525143 @default.
• W2160467939 hasConceptScore W2160467939C134306372 @default.
• W2160467939 hasConceptScore W2160467939C147764199 @default.
• W2160467939 hasConceptScore W2160467939C171268870 @default.
• W2160467939 hasConceptScore W2160467939C173801870 @default.
• W2160467939 hasConceptScore W2160467939C199360897 @default.
• W2160467939 hasConceptScore W2160467939C33923547 @default.
• W2160467939 hasConceptScore W2160467939C41008148 @default.
• W2160467939 hasConceptScore W2160467939C41045048 @default.
• W2160467939 hasConceptScore W2160467939C77553402 @default.
• W2160467939 hasConceptScore W2160467939C93693863 @default.
• W2160467939 hasIssue "1" @default.
• W2160467939 hasLocation W21604679391 @default.
• W2160467939 hasLocation W21604679392 @default.
• W2160467939 hasOpenAccess W2160467939 @default.
• W2160467939 hasPrimaryLocation W21604679391 @default.
• W2160467939 hasRelatedWork W165915117 @default.
• W2160467939 hasRelatedWork W2019547100 @default.
• W2160467939 hasRelatedWork W2050941468 @default.
• W2160467939 hasRelatedWork W2059402478 @default.
• W2160467939 hasRelatedWork W2123347777 @default.
• W2160467939 hasRelatedWork W2163296013 @default.
• W2160467939 hasRelatedWork W2326995835 @default.
• W2160467939 hasRelatedWork W2347988202 @default.
• W2160467939 hasRelatedWork W2477150073 @default.
• W2160467939 hasRelatedWork W2743859443 @default.

• next