Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085757557> ?p ?o ?g. }
- W2085757557 endingPage "635" @default.
- W2085757557 startingPage "624" @default.
- W2085757557 abstract "The bandwidth coloring problem (BCP) and the bandwidth multicoloring problem (BMCP) are two important generalizations of the classical vertex coloring problem. This paper presents learning-based hybrid search (LHS) for BCP and BMCP. LHS combines a construction phase to progressively build feasible (partial) colorings and a local search phase to reestablish feasibility when an illegal partial solution is encountered. The construction phase relies on a learning-based guiding function to determine the next vertex for color assignment while the local search phase uses a tabu search repair procedure to resolve coloring conflicts. Experiments on a set of 33 well-known benchmarks for BCP and a set of 33 benchmarks for BMCP demonstrate that the proposed LHS approach can match the best known solution for most benchmarks. In particular, LHS finds an improved best solution for 14 instances." @default.
- W2085757557 created "2016-06-24" @default.
- W2085757557 creator A5016332970 @default.
- W2085757557 creator A5026229683 @default.
- W2085757557 date "2015-04-01" @default.
- W2085757557 modified "2023-10-01" @default.
- W2085757557 title "Effective Learning-Based Hybrid Search for Bandwidth Coloring" @default.
- W2085757557 cites W1500477402 @default.
- W2085757557 cites W1525926960 @default.
- W2085757557 cites W1542181002 @default.
- W2085757557 cites W1582334898 @default.
- W2085757557 cites W1981528969 @default.
- W2085757557 cites W1984198677 @default.
- W2085757557 cites W2011039300 @default.
- W2085757557 cites W2015194943 @default.
- W2085757557 cites W2034111852 @default.
- W2085757557 cites W2039364469 @default.
- W2085757557 cites W2043713006 @default.
- W2085757557 cites W2056979696 @default.
- W2085757557 cites W2064102927 @default.
- W2085757557 cites W2068852367 @default.
- W2085757557 cites W2070048232 @default.
- W2085757557 cites W2090275183 @default.
- W2085757557 cites W2090679367 @default.
- W2085757557 cites W2101238551 @default.
- W2085757557 cites W2106584680 @default.
- W2085757557 cites W2119870041 @default.
- W2085757557 cites W2141082967 @default.
- W2085757557 cites W2151734318 @default.
- W2085757557 cites W2168000780 @default.
- W2085757557 cites W2339500526 @default.
- W2085757557 doi "https://doi.org/10.1109/tsmc.2014.2360661" @default.
- W2085757557 hasPublicationYear "2015" @default.
- W2085757557 type Work @default.
- W2085757557 sameAs 2085757557 @default.
- W2085757557 citedByCount "9" @default.
- W2085757557 countsByYear W20857575572015 @default.
- W2085757557 countsByYear W20857575572016 @default.
- W2085757557 countsByYear W20857575572017 @default.
- W2085757557 countsByYear W20857575572018 @default.
- W2085757557 countsByYear W20857575572019 @default.
- W2085757557 countsByYear W20857575572020 @default.
- W2085757557 countsByYear W20857575572021 @default.
- W2085757557 countsByYear W20857575572022 @default.
- W2085757557 countsByYear W20857575572023 @default.
- W2085757557 crossrefType "journal-article" @default.
- W2085757557 hasAuthorship W2085757557A5016332970 @default.
- W2085757557 hasAuthorship W2085757557A5026229683 @default.
- W2085757557 hasConcept C11413529 @default.
- W2085757557 hasConcept C123370116 @default.
- W2085757557 hasConcept C126255220 @default.
- W2085757557 hasConcept C132525143 @default.
- W2085757557 hasConcept C135320971 @default.
- W2085757557 hasConcept C149530733 @default.
- W2085757557 hasConcept C177264268 @default.
- W2085757557 hasConcept C199360897 @default.
- W2085757557 hasConcept C203776342 @default.
- W2085757557 hasConcept C2776257435 @default.
- W2085757557 hasConcept C33923547 @default.
- W2085757557 hasConcept C38767284 @default.
- W2085757557 hasConcept C41008148 @default.
- W2085757557 hasConcept C76155785 @default.
- W2085757557 hasConcept C80444323 @default.
- W2085757557 hasConcept C80899671 @default.
- W2085757557 hasConceptScore W2085757557C11413529 @default.
- W2085757557 hasConceptScore W2085757557C123370116 @default.
- W2085757557 hasConceptScore W2085757557C126255220 @default.
- W2085757557 hasConceptScore W2085757557C132525143 @default.
- W2085757557 hasConceptScore W2085757557C135320971 @default.
- W2085757557 hasConceptScore W2085757557C149530733 @default.
- W2085757557 hasConceptScore W2085757557C177264268 @default.
- W2085757557 hasConceptScore W2085757557C199360897 @default.
- W2085757557 hasConceptScore W2085757557C203776342 @default.
- W2085757557 hasConceptScore W2085757557C2776257435 @default.
- W2085757557 hasConceptScore W2085757557C33923547 @default.
- W2085757557 hasConceptScore W2085757557C38767284 @default.
- W2085757557 hasConceptScore W2085757557C41008148 @default.
- W2085757557 hasConceptScore W2085757557C76155785 @default.
- W2085757557 hasConceptScore W2085757557C80444323 @default.
- W2085757557 hasConceptScore W2085757557C80899671 @default.
- W2085757557 hasFunder F4320322725 @default.
- W2085757557 hasIssue "4" @default.
- W2085757557 hasLocation W20857575571 @default.
- W2085757557 hasLocation W20857575572 @default.
- W2085757557 hasOpenAccess W2085757557 @default.
- W2085757557 hasPrimaryLocation W20857575571 @default.
- W2085757557 hasRelatedWork W1544624898 @default.
- W2085757557 hasRelatedWork W1555693598 @default.
- W2085757557 hasRelatedWork W1777975042 @default.
- W2085757557 hasRelatedWork W1988155782 @default.
- W2085757557 hasRelatedWork W1996764736 @default.
- W2085757557 hasRelatedWork W2009651104 @default.
- W2085757557 hasRelatedWork W2080126027 @default.
- W2085757557 hasRelatedWork W2109681092 @default.
- W2085757557 hasRelatedWork W2138552202 @default.
- W2085757557 hasRelatedWork W2363406048 @default.
- W2085757557 hasVolume "45" @default.
- W2085757557 isParatext "false" @default.