{"id":"https://openalex.org/W2921834112","doi":"https://doi.org/10.1201/9781351236423-13","title":"Empirical Analysis of Randomised Algorithms","display_name":"Empirical Analysis of Randomised Algorithms","publication_year":2018,"publication_date":"2018-05-15","ids":{"openalex":"https://openalex.org/W2921834112","doi":"https://doi.org/10.1201/9781351236423-13","mag":"2921834112"},"language":"en","primary_location":{"id":"doi:10.1201/9781351236423-13","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781351236423-13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Approximation Algorithms and Metaheuristics, Second Edition","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025342513","display_name":"Holger H. Hoos","orcid":"https://orcid.org/0000-0003-0629-0099"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Holger H. Hoos","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074791154","display_name":"Thomas St\u00fctzle","orcid":"https://orcid.org/0000-0002-5820-0473"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas St\u00fctzle","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025342513"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.2217232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9617999792098999,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.960099995136261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5058436393737793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44176989793777466}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5058436393737793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44176989793777466}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/9781351236423-13","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781351236423-13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Approximation Algorithms and Metaheuristics, Second Edition","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Heuristic":[0],"algorithms":[1,15,129,149],"are":[2,64],"often":[3,49],"difficult":[4],"to":[5],"analyse":[6],"theoretically;":[7],"this":[8],"holds":[9],"in":[10,19,61],"particular":[11],"for":[12,34,124,138],"advanced,":[13],"randomised":[14],"that":[16,44,78,97,112,133],"perform":[17],"well":[18],"practice,":[20],"such":[21],"as":[22,31,80],"high-performance":[23],"stochastic":[24],"local":[25],"search":[26],"(SLS)":[27],"procedures":[28],"(also":[29],"known":[30],"metaheuristics).":[32],"Furthermore,":[33],"various":[35],"reasons,":[36],"the":[37,41,56,93,118,135,145],"practical":[38],"applicability":[39],"of":[40,58,69,85,147,157],"theoretical":[42],"results":[43],"can":[45],"be":[46],"achieved":[47],"is":[48,75,95,110,114,130,150],"very":[50],"limited.":[51],"Many":[52],"computational":[53],"problems":[54],"take":[55],"form":[57],"decision":[59,73,88,128],"problems,":[60],"which":[62],"solutions":[63],"characterised":[65],"by":[66,117],"a":[67,86,102,108,140,153],"set":[68,154],"logical":[70],"conditions.":[71],"A":[72],"algorithm":[74,77],"an":[76,81,83],"takes":[79],"input":[82],"instance":[84,94],"given":[87,141],"problem":[89,142],"and":[90],"determines":[91],"whether":[92,99],"soluble,":[96],"is,":[98,134],"it":[100],"has":[101],"solution.":[103],"In":[104],"most":[105],"cases,":[106],"if":[107],"solution":[109,113],"found,":[111],"also":[115],"returned":[116],"algorithm.":[119],"The":[120],"primary":[121],"performance":[122],"metric":[123],"complete":[125],"(and":[126],"correct)":[127],"typically":[131],"run-time,":[132],"time":[136],"required":[137],"solving":[139],"instance.":[143],"Typically,":[144],"behaviour":[146],"heuristic":[148],"analysed":[151],"on":[152],"or":[155],"ensemble":[156],"instances.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}