Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287980518> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4287980518 endingPage "125" @default.
- W4287980518 startingPage "117" @default.
- W4287980518 abstract "The cyclic bandwidth sum problem (CBSP) consists in embedding a host graph into a cycle graph while minimizing the sum of cyclic distances between guest adjacent vertices embedded in the host. While the problem has been addressed by heuristic and metaheuristic methods, to the best of our knowledge, this is the first effort to apply exact methods. This work presents preliminary results on the use of constraint programming (CP) and a branch & bound (B &B) algorithm to solve the cyclic bandwidth sum problem in small graphs from commonly employed topologies. We created a CP model of the CBSP and devised two further refined versions by adding new constraints based in problem-specific knowledge. For our proposed B &B algorithm, we designed a custom criterion for search priority employing estimations of potential cost. The results provided an assessment of the pros and cons of both methodologies, with the CP approach offering a more reliable alternative in terms of solved instances, execution time, and implementation effort." @default.
- W4287980518 created "2022-07-26" @default.
- W4287980518 creator A5018324731 @default.
- W4287980518 creator A5027019414 @default.
- W4287980518 creator A5027863789 @default.
- W4287980518 creator A5070532323 @default.
- W4287980518 date "2022-07-27" @default.
- W4287980518 modified "2023-09-27" @default.
- W4287980518 title "Preliminary Results on Constraint Programming and Branch & Bound Algorithms for the Cyclic Bandwidth Sum Problem" @default.
- W4287980518 cites W1506813493 @default.
- W4287980518 cites W1545862959 @default.
- W4287980518 cites W1867585573 @default.
- W4287980518 cites W2112709935 @default.
- W4287980518 cites W2129882873 @default.
- W4287980518 cites W2159875930 @default.
- W4287980518 cites W2277678953 @default.
- W4287980518 cites W2328298422 @default.
- W4287980518 cites W2925023414 @default.
- W4287980518 cites W2963152764 @default.
- W4287980518 cites W4244166692 @default.
- W4287980518 cites W61221464 @default.
- W4287980518 doi "https://doi.org/10.1007/978-981-19-1610-6_11" @default.
- W4287980518 hasPublicationYear "2022" @default.
- W4287980518 type Work @default.
- W4287980518 citedByCount "0" @default.
- W4287980518 crossrefType "book-chapter" @default.
- W4287980518 hasAuthorship W4287980518A5018324731 @default.
- W4287980518 hasAuthorship W4287980518A5027019414 @default.
- W4287980518 hasAuthorship W4287980518A5027863789 @default.
- W4287980518 hasAuthorship W4287980518A5070532323 @default.
- W4287980518 hasConcept C11413529 @default.
- W4287980518 hasConcept C126255220 @default.
- W4287980518 hasConcept C134306372 @default.
- W4287980518 hasConcept C137631369 @default.
- W4287980518 hasConcept C154945302 @default.
- W4287980518 hasConcept C173404611 @default.
- W4287980518 hasConcept C173801870 @default.
- W4287980518 hasConcept C2776257435 @default.
- W4287980518 hasConcept C31258907 @default.
- W4287980518 hasConcept C33923547 @default.
- W4287980518 hasConcept C41008148 @default.
- W4287980518 hasConcept C41608201 @default.
- W4287980518 hasConcept C77553402 @default.
- W4287980518 hasConcept C93693863 @default.
- W4287980518 hasConceptScore W4287980518C11413529 @default.
- W4287980518 hasConceptScore W4287980518C126255220 @default.
- W4287980518 hasConceptScore W4287980518C134306372 @default.
- W4287980518 hasConceptScore W4287980518C137631369 @default.
- W4287980518 hasConceptScore W4287980518C154945302 @default.
- W4287980518 hasConceptScore W4287980518C173404611 @default.
- W4287980518 hasConceptScore W4287980518C173801870 @default.
- W4287980518 hasConceptScore W4287980518C2776257435 @default.
- W4287980518 hasConceptScore W4287980518C31258907 @default.
- W4287980518 hasConceptScore W4287980518C33923547 @default.
- W4287980518 hasConceptScore W4287980518C41008148 @default.
- W4287980518 hasConceptScore W4287980518C41608201 @default.
- W4287980518 hasConceptScore W4287980518C77553402 @default.
- W4287980518 hasConceptScore W4287980518C93693863 @default.
- W4287980518 hasLocation W42879805181 @default.
- W4287980518 hasLocation W42879805182 @default.
- W4287980518 hasOpenAccess W4287980518 @default.
- W4287980518 hasPrimaryLocation W42879805181 @default.
- W4287980518 hasRelatedWork W1968110187 @default.
- W4287980518 hasRelatedWork W1981065133 @default.
- W4287980518 hasRelatedWork W2016417822 @default.
- W4287980518 hasRelatedWork W2136458005 @default.
- W4287980518 hasRelatedWork W2155560378 @default.
- W4287980518 hasRelatedWork W2160376254 @default.
- W4287980518 hasRelatedWork W3122566932 @default.
- W4287980518 hasRelatedWork W4236542218 @default.
- W4287980518 hasRelatedWork W4320488299 @default.
- W4287980518 hasRelatedWork W637971315 @default.
- W4287980518 isParatext "false" @default.
- W4287980518 isRetracted "false" @default.
- W4287980518 workType "book-chapter" @default.