{"id":"https://openalex.org/W2023407477","doi":"https://doi.org/10.1007/bf02022999","title":"Massively parallel tabu search for the quadratic assignment problem","display_name":"Massively parallel tabu search for the quadratic assignment problem","publication_year":1993,"publication_date":"1993-12-01","ids":{"openalex":"https://openalex.org/W2023407477","doi":"https://doi.org/10.1007/bf02022999","mag":"2023407477"},"language":"en","primary_location":{"id":"doi:10.1007/bf02022999","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02022999","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","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/A5087100464","display_name":"Jaishankar Chakrapani","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]},{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jaishankar Chakrapani","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, 11794, Stony Brook, NY, USA","Dept. of Applied Mathematics and Statistics State, University of New York at Stony Brook, Stony Brook, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, 11794, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]},{"raw_affiliation_string":"Dept. of Applied Mathematics and Statistics State, University of New York at Stony Brook, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067435854","display_name":"Jadranka Skorin\u2010Kapov","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]},{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jadranka Skorin-Kapov","raw_affiliation_strings":["Harriman School for Management and Policy, State University of New York at Stony Brook, 11794, Stony Brook, NY, USA","Harriman School for Management and Policy, State University of New York at Stony Brook, Stony Brook, USA"],"affiliations":[{"raw_affiliation_string":"Harriman School for Management and Policy, State University of New York at Stony Brook, 11794, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]},{"raw_affiliation_string":"Harriman School for Management and Policy, State University of New York at Stony Brook, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087100464"],"corresponding_institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":25.3751,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.99669011,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"41","issue":"4","first_page":"327","last_page":"341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9984999895095825,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.9031928777694702},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7275297045707703},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6114764213562012},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.5814692974090576},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5798556208610535},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5674413442611694},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5667144060134888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5025269985198975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4581735134124756},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.45760297775268555},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44323045015335083},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4247353971004486},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3919703960418701},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2978423833847046}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.9031928777694702},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7275297045707703},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6114764213562012},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5814692974090576},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5798556208610535},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5674413442611694},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5667144060134888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5025269985198975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4581735134124756},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.45760297775268555},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44323045015335083},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4247353971004486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3919703960418701},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2978423833847046},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02022999","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02022999","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1966081460","https://openalex.org/W1971700807","https://openalex.org/W2004229681","https://openalex.org/W2016688797","https://openalex.org/W2038422702","https://openalex.org/W2075363067","https://openalex.org/W2086917808","https://openalex.org/W2104670598","https://openalex.org/W2120583150","https://openalex.org/W2132842198","https://openalex.org/W2339500526","https://openalex.org/W2888871578","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2167308444","https://openalex.org/W2137181043","https://openalex.org/W1975389169","https://openalex.org/W2103589583","https://openalex.org/W2360928386","https://openalex.org/W1978540692","https://openalex.org/W2187448455","https://openalex.org/W2603207849","https://openalex.org/W2150158501","https://openalex.org/W2327891849"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}