{"id":"https://openalex.org/W1521790034","doi":"https://doi.org/10.1007/11688839_12","title":"Hybrid Optimizations: Which Optimization Algorithm to Use?","display_name":"Hybrid Optimizations: Which Optimization Algorithm to Use?","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1521790034","doi":"https://doi.org/10.1007/11688839_12","mag":"1521790034"},"language":"en","primary_location":{"id":"doi:10.1007/11688839_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11688839_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","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/A5103791820","display_name":"John Cavazos","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"John Cavazos","raw_affiliation_strings":["Member of HiPEAC, Institute for Computing Systems Architecture (ICSA), School of Informatics, University of Edinburgh, Edinburgh, UK","Member of HiPEAC, Institute for Computing Systems Architecture (ICSA), School of Informatics, University of Edinburgh, Edinburgh, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Member of HiPEAC, Institute for Computing Systems Architecture (ICSA), School of Informatics, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Member of HiPEAC, Institute for Computing Systems Architecture (ICSA), School of Informatics, University of Edinburgh, Edinburgh, UK#TAB#","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015046489","display_name":"J. Eliot B. Moss","orcid":"https://orcid.org/0000-0001-6637-3641"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Eliot B. Moss","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA, USA","Dept of Computer Science, University of Massachusetts, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027001025","display_name":"Michael O\u2019Boyle","orcid":"https://orcid.org/0000-0003-1619-5052"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael F. P. O\u2019Boyle","raw_affiliation_strings":["Member of HiPEAC, Institute for Computing Systems Architecture (ICSA), School of Informatics, University of Edinburgh, Edinburgh, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Member of HiPEAC, Institute for Computing Systems Architecture (ICSA), School of Informatics, University of Edinburgh, Edinburgh, UK#TAB#","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103791820"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.9158,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.89728097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"124","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9958999752998352,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8449931144714355},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7137851715087891},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.661501407623291},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6268634796142578},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.5790182948112488},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5242909789085388},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5014710426330566},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.458514928817749},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.4533017873764038},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3547508716583252},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2470756471157074},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17148742079734802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8449931144714355},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7137851715087891},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.661501407623291},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6268634796142578},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.5790182948112488},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5242909789085388},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5014710426330566},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.458514928817749},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4533017873764038},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3547508716583252},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2470756471157074},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17148742079734802},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11688839_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11688839_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.9063","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.9063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/jcavazos/cc-2006.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1492936035","https://openalex.org/W1583837637","https://openalex.org/W1670263352","https://openalex.org/W1962106326","https://openalex.org/W2007920703","https://openalex.org/W2024166156","https://openalex.org/W2044636417","https://openalex.org/W2060533244","https://openalex.org/W2102839400","https://openalex.org/W2118866757","https://openalex.org/W2118937112","https://openalex.org/W2137300667","https://openalex.org/W2140191557","https://openalex.org/W2141582038","https://openalex.org/W2142550124","https://openalex.org/W2143124065","https://openalex.org/W2158823144","https://openalex.org/W2167822297","https://openalex.org/W3148529197","https://openalex.org/W4206504442","https://openalex.org/W4246430693","https://openalex.org/W4250047106","https://openalex.org/W4250137633"],"related_works":["https://openalex.org/W2071938427","https://openalex.org/W2141582038","https://openalex.org/W1964625315","https://openalex.org/W2097395075","https://openalex.org/W2044636417","https://openalex.org/W2023200270","https://openalex.org/W2069951131","https://openalex.org/W4251068092","https://openalex.org/W2018790814","https://openalex.org/W2137300667"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}