FRINK Linked Data Fragments server

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

• W1994102978 endingPage "32" @default.
• W1994102978 startingPage "17" @default.
• W1994102978 abstract "The Cyclic Bandwidth (CB) problem for graphs consists in labeling the vertices of a guest graph G by distinct vertices of a host cycle Cn (both of order n) in such a way that the maximum distance in the cycle between adjacent vertices in G is minimized. To the best of our knowledge, this is the first research work investigating the use of metaheuristic algorithms for solving this challenging combinatorial optimization problem in the case of general graphs.In this paper a new carefully devised Tabu Search algorithm, called TScb , for finding near-optimal solutions for the CB problem is proposed. Different possibilities for its key components and input parameter values were carefully analyzed and tuned, in order to find the combination of them offering the best quality solutions to the problem at a reasonable computational effort.Extensive experimentation was carried out, using 113 standard benchmark instances, for assessing its performance with respect to a Simulated Annealing ( SAcb ) implementation. The experimental results show that there exists a statistically significant performance amelioration achieved by TScb with respect to SAcb in 90 out of 113 graphs (79.646%). It was also found that our TScb algorithm attains 56 optimal solutions and establishes new better upper bounds for the other 57 instances. Furthermore, these competitive results were obtained expending reasonable computational times." @default.
• W1994102978 created "2016-06-24" @default.
• W1994102978 creator A5018324731 @default.
• W1994102978 creator A5027019414 @default.
• W1994102978 creator A5038506785 @default.
• W1994102978 creator A5042830234 @default.
• W1994102978 date "2015-05-01" @default.
• W1994102978 modified "2023-10-18" @default.
• W1994102978 title "Tabu search for the cyclic bandwidth problem" @default.
• W1994102978 cites W1540600762 @default.
• W1994102978 cites W1978619291 @default.
• W1994102978 cites W1982402598 @default.
• W1994102978 cites W1994747158 @default.
• W1994102978 cites W1999993900 @default.
• W1994102978 cites W2000254368 @default.
• W1994102978 cites W2006697976 @default.
• W1994102978 cites W2011891090 @default.
• W1994102978 cites W2016819180 @default.
• W1994102978 cites W2020148023 @default.
• W1994102978 cites W2020371026 @default.
• W1994102978 cites W2025730019 @default.
• W1994102978 cites W2028089274 @default.
• W1994102978 cites W2028682327 @default.
• W1994102978 cites W2029282358 @default.
• W1994102978 cites W2035831442 @default.
• W1994102978 cites W2037252568 @default.
• W1994102978 cites W2056679113 @default.
• W1994102978 cites W2057993122 @default.
• W1994102978 cites W2064388010 @default.
• W1994102978 cites W2067182837 @default.
• W1994102978 cites W2073634948 @default.
• W1994102978 cites W2079621095 @default.
• W1994102978 cites W2084102603 @default.
• W1994102978 cites W2085438013 @default.
• W1994102978 cites W2092518753 @default.
• W1994102978 cites W2099272829 @default.
• W1994102978 cites W2100024690 @default.
• W1994102978 cites W2100658705 @default.
• W1994102978 cites W2105179852 @default.
• W1994102978 cites W2106318443 @default.
• W1994102978 cites W2113902087 @default.
• W1994102978 cites W2122796178 @default.
• W1994102978 cites W2144191429 @default.
• W1994102978 cites W2150085518 @default.
• W1994102978 cites W2150857666 @default.
• W1994102978 cites W2152825263 @default.
• W1994102978 cites W2154213027 @default.
• W1994102978 cites W2162434307 @default.
• W1994102978 cites W2171167140 @default.
• W1994102978 cites W2179389847 @default.
• W1994102978 doi "https://doi.org/10.1016/j.cor.2014.11.013" @default.
• W1994102978 hasPublicationYear "2015" @default.
• W1994102978 type Work @default.
• W1994102978 sameAs 1994102978 @default.
• W1994102978 citedByCount "13" @default.
• W1994102978 countsByYear W19941029782015 @default.
• W1994102978 countsByYear W19941029782019 @default.
• W1994102978 countsByYear W19941029782020 @default.
• W1994102978 countsByYear W19941029782021 @default.
• W1994102978 countsByYear W19941029782022 @default.
• W1994102978 countsByYear W19941029782023 @default.
• W1994102978 crossrefType "journal-article" @default.
• W1994102978 hasAuthorship W1994102978A5018324731 @default.
• W1994102978 hasAuthorship W1994102978A5027019414 @default.
• W1994102978 hasAuthorship W1994102978A5038506785 @default.
• W1994102978 hasAuthorship W1994102978A5042830234 @default.
• W1994102978 hasBestOaLocation W19941029782 @default.
• W1994102978 hasConcept C11413529 @default.
• W1994102978 hasConcept C123370116 @default.
• W1994102978 hasConcept C126255220 @default.
• W1994102978 hasConcept C135450995 @default.
• W1994102978 hasConcept C2776257435 @default.
• W1994102978 hasConcept C33923547 @default.
• W1994102978 hasConcept C41008148 @default.
• W1994102978 hasConcept C76155785 @default.
• W1994102978 hasConcept C90189156 @default.
• W1994102978 hasConceptScore W1994102978C11413529 @default.
• W1994102978 hasConceptScore W1994102978C123370116 @default.
• W1994102978 hasConceptScore W1994102978C126255220 @default.
• W1994102978 hasConceptScore W1994102978C135450995 @default.
• W1994102978 hasConceptScore W1994102978C2776257435 @default.
• W1994102978 hasConceptScore W1994102978C33923547 @default.
• W1994102978 hasConceptScore W1994102978C41008148 @default.
• W1994102978 hasConceptScore W1994102978C76155785 @default.
• W1994102978 hasConceptScore W1994102978C90189156 @default.
• W1994102978 hasLocation W19941029781 @default.
• W1994102978 hasLocation W19941029782 @default.
• W1994102978 hasLocation W19941029783 @default.
• W1994102978 hasOpenAccess W1994102978 @default.
• W1994102978 hasPrimaryLocation W19941029781 @default.
• W1994102978 hasRelatedWork W167854338 @default.
• W1994102978 hasRelatedWork W1996764736 @default.
• W1994102978 hasRelatedWork W2045056637 @default.
• W1994102978 hasRelatedWork W2061323558 @default.
• W1994102978 hasRelatedWork W206409801 @default.
• W1994102978 hasRelatedWork W2143751315 @default.
• W1994102978 hasRelatedWork W2161883351 @default.
• W1994102978 hasRelatedWork W2345486475 @default.

• next