Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036982801> ?p ?o ?g. }
- W2036982801 abstract "Abstract Benchmark comparisons tend to overlook the most important challenge in solving combinatorial problems: how to design an appropriate algorithm. For example an early version of Localizer incurred a factor 3 performance penalty when bench-marked against a 'C implementation of GSAT, but I would recommend implementing a new local search algorithm in Localizer rather than 'C every time. The ECLiPSe CLP language supports the experimental process of seeking the right hybrid algorithm for the problem at hand. It offers high-level modelling and control features, extensibility and a wide range of constraint solvers which can cooperate in the solving of a problem. We recently sought a new hybrid algorithm for a very unpromising class (SAT problems), and using ECLiPSe we were able to develop an algorithm which showed good performance on some very hard instances. We describe the process of exploring the space of hybrid algorithms for the problem class, and indicate the features of ECLiPSe that enabled us to find previously undiscovered algorithms. How to benchmark the solving of this “meta-problem” remains a topic of future research. We conclude by pointing out the advantages of an extensible platform, such as ECLiPSe, for developing sophisticated hybrid algorithms for large scale industrial combinatorial optimisation problems." @default.
- W2036982801 created "2016-06-24" @default.
- W2036982801 creator A5029622179 @default.
- W2036982801 creator A5068653152 @default.
- W2036982801 date "2000-01-01" @default.
- W2036982801 modified "2023-09-27" @default.
- W2036982801 title "Finding the Right Hybrid Algorithm - A Combinatorial Meta-Problem" @default.
- W2036982801 cites W1495011881 @default.
- W2036982801 cites W1521053613 @default.
- W2036982801 cites W1560957333 @default.
- W2036982801 cites W18766686 @default.
- W2036982801 cites W1997187522 @default.
- W2036982801 cites W2117182850 @default.
- W2036982801 cites W2121766240 @default.
- W2036982801 cites W2177173668 @default.
- W2036982801 cites W2612229240 @default.
- W2036982801 cites W89694765 @default.
- W2036982801 cites W2610984553 @default.
- W2036982801 doi "https://doi.org/10.1016/s1571-0653(05)80106-4" @default.
- W2036982801 hasPublicationYear "2000" @default.
- W2036982801 type Work @default.
- W2036982801 sameAs 2036982801 @default.
- W2036982801 citedByCount "1" @default.
- W2036982801 crossrefType "journal-article" @default.
- W2036982801 hasAuthorship W2036982801A5029622179 @default.
- W2036982801 hasAuthorship W2036982801A5068653152 @default.
- W2036982801 hasConcept C11413529 @default.
- W2036982801 hasConcept C121332964 @default.
- W2036982801 hasConcept C126255220 @default.
- W2036982801 hasConcept C127413603 @default.
- W2036982801 hasConcept C1276947 @default.
- W2036982801 hasConcept C13280743 @default.
- W2036982801 hasConcept C146978453 @default.
- W2036982801 hasConcept C154945302 @default.
- W2036982801 hasConcept C176783269 @default.
- W2036982801 hasConcept C185798385 @default.
- W2036982801 hasConcept C199360897 @default.
- W2036982801 hasConcept C204323151 @default.
- W2036982801 hasConcept C205649164 @default.
- W2036982801 hasConcept C2524010 @default.
- W2036982801 hasConcept C2776036281 @default.
- W2036982801 hasConcept C2777212361 @default.
- W2036982801 hasConcept C2778505590 @default.
- W2036982801 hasConcept C32833848 @default.
- W2036982801 hasConcept C33923547 @default.
- W2036982801 hasConcept C41008148 @default.
- W2036982801 hasConcept C44616089 @default.
- W2036982801 hasConcept C49937458 @default.
- W2036982801 hasConcept C62469222 @default.
- W2036982801 hasConcept C80444323 @default.
- W2036982801 hasConcept C98045186 @default.
- W2036982801 hasConceptScore W2036982801C11413529 @default.
- W2036982801 hasConceptScore W2036982801C121332964 @default.
- W2036982801 hasConceptScore W2036982801C126255220 @default.
- W2036982801 hasConceptScore W2036982801C127413603 @default.
- W2036982801 hasConceptScore W2036982801C1276947 @default.
- W2036982801 hasConceptScore W2036982801C13280743 @default.
- W2036982801 hasConceptScore W2036982801C146978453 @default.
- W2036982801 hasConceptScore W2036982801C154945302 @default.
- W2036982801 hasConceptScore W2036982801C176783269 @default.
- W2036982801 hasConceptScore W2036982801C185798385 @default.
- W2036982801 hasConceptScore W2036982801C199360897 @default.
- W2036982801 hasConceptScore W2036982801C204323151 @default.
- W2036982801 hasConceptScore W2036982801C205649164 @default.
- W2036982801 hasConceptScore W2036982801C2524010 @default.
- W2036982801 hasConceptScore W2036982801C2776036281 @default.
- W2036982801 hasConceptScore W2036982801C2777212361 @default.
- W2036982801 hasConceptScore W2036982801C2778505590 @default.
- W2036982801 hasConceptScore W2036982801C32833848 @default.
- W2036982801 hasConceptScore W2036982801C33923547 @default.
- W2036982801 hasConceptScore W2036982801C41008148 @default.
- W2036982801 hasConceptScore W2036982801C44616089 @default.
- W2036982801 hasConceptScore W2036982801C49937458 @default.
- W2036982801 hasConceptScore W2036982801C62469222 @default.
- W2036982801 hasConceptScore W2036982801C80444323 @default.
- W2036982801 hasConceptScore W2036982801C98045186 @default.
- W2036982801 hasLocation W20369828011 @default.
- W2036982801 hasOpenAccess W2036982801 @default.
- W2036982801 hasPrimaryLocation W20369828011 @default.
- W2036982801 hasRelatedWork W1489189098 @default.
- W2036982801 hasRelatedWork W1524740068 @default.
- W2036982801 hasRelatedWork W1575786379 @default.
- W2036982801 hasRelatedWork W1603180966 @default.
- W2036982801 hasRelatedWork W1657436322 @default.
- W2036982801 hasRelatedWork W173817477 @default.
- W2036982801 hasRelatedWork W1990392954 @default.
- W2036982801 hasRelatedWork W2011266061 @default.
- W2036982801 hasRelatedWork W2118440506 @default.
- W2036982801 hasRelatedWork W2118921601 @default.
- W2036982801 hasRelatedWork W2140113728 @default.
- W2036982801 hasRelatedWork W2160835648 @default.
- W2036982801 hasRelatedWork W2164270119 @default.
- W2036982801 hasRelatedWork W2366445156 @default.
- W2036982801 hasRelatedWork W2508734997 @default.
- W2036982801 hasRelatedWork W2534198945 @default.
- W2036982801 hasRelatedWork W266727678 @default.
- W2036982801 hasRelatedWork W2902208508 @default.
- W2036982801 hasRelatedWork W2947389885 @default.
- W2036982801 hasRelatedWork W3002805465 @default.
- W2036982801 isParatext "false" @default.