Publication Information

{'id': 'https://openalex.org/W1989353689', 'doi': 'https://doi.org/10.1287/ijoc.6.2.126', 'title': 'The Reactive Tabu Search', 'display_name': 'The Reactive Tabu Search', 'publication_year': 1994, 'publication_date': '1994-05-01', 'ids': {'openalex': 'https://openalex.org/W1989353689', 'doi': 'https://doi.org/10.1287/ijoc.6.2.126', 'mag': '1989353689'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1287/ijoc.6.2.126', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210237176', 'display_name': 'INFORMS Journal on Computing', 'issn_l': '0899-1499', 'issn': ['0899-1499', '2326-3245'], 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310315699', 'host_organization_name': 'Institute for Operations Research and the Management Sciences', 'host_organization_lineage': ['https://openalex.org/P4310315699'], 'host_organization_lineage_names': ['Institute for Operations Research and the Management Sciences'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://www.openaccessrepository.it/record/141847/files/fulltext.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5061026406', 'display_name': 'Roberto Battiti', 'orcid': 'https://orcid.org/0000-0002-0259-8603'}, 'institutions': [{'id': 'https://openalex.org/I193223587', 'display_name': 'University of Trento', 'ror': 'https://ror.org/05trd4x28', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I193223587']}, {'id': 'https://openalex.org/I160013858', 'display_name': 'Istituto Nazionale di Fisica Nucleare', 'ror': 'https://ror.org/005ta0471', 'country_code': 'IT', 'type': 'government', 'lineage': ['https://openalex.org/I160013858']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Roberto Battiti', 'raw_affiliation_strings': ['Dipartimento di Matematica and Istituto Nazionale di Fisica Nucleare, gruppo collegato di Trento, Università di Trento, 38050 Povo (Trento), Italy'], 'affiliations': [{'raw_affiliation_string': 'Dipartimento di Matematica and Istituto Nazionale di Fisica Nucleare, gruppo collegato di Trento, Università di Trento, 38050 Povo (Trento), Italy', 'institution_ids': ['https://openalex.org/I193223587', 'https://openalex.org/I160013858']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5015396276', 'display_name': 'Giampietro Tecchiolli', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I160013858', 'display_name': 'Istituto Nazionale di Fisica Nucleare', 'ror': 'https://ror.org/005ta0471', 'country_code': 'IT', 'type': 'government', 'lineage': ['https://openalex.org/I160013858']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Giampietro Tecchiolli', 'raw_affiliation_strings': ['Istituto Nazionale di Fisica Nucleare, gruppo collegato di Trento and Istituto per la Ricerca Scientifica e Tecnologica, 38050 Povo (Trento), Italy'], 'affiliations': [{'raw_affiliation_string': 'Istituto Nazionale di Fisica Nucleare, gruppo collegato di Trento and Istituto per la Ricerca Scientifica e Tecnologica, 38050 Povo (Trento), Italy', 'institution_ids': ['https://openalex.org/I160013858']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 48.666, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 816, 'citation_normalized_percentile': {'value': 0.999688, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '6', 'issue': '2', 'first_page': '126', 'last_page': '140'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12176', 'display_name': 'Optimization and Packing Problems', 'score': 0.9983, '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/T12176', 'display_name': 'Optimization and Packing Problems', 'score': 0.9983, '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/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9925, '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/T11596', 'display_name': 'Constraint Satisfaction and Optimization', 'score': 0.9918, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/benchmark', 'display_name': 'Benchmark (surveying)', 'score': 0.6190488}, {'id': 'https://openalex.org/keywords/guided-local-search', 'display_name': 'Guided Local Search', 'score': 0.5357439}, {'id': 'https://openalex.org/keywords/tree', 'display_name': 'Tree (set theory)', 'score': 0.49703005}, {'id': 'https://openalex.org/keywords/hill-climbing', 'display_name': 'Hill climbing', 'score': 0.412471}], 'concepts': [{'id': 'https://openalex.org/C123370116', 'wikidata': 'https://www.wikidata.org/wiki/Q1424540', 'display_name': 'Tabu search', 'level': 2, 'score': 0.9288267}, {'id': 'https://openalex.org/C185798385', 'wikidata': 'https://www.wikidata.org/wiki/Q1161707', 'display_name': 'Benchmark (surveying)', 'level': 2, 'score': 0.6190488}, {'id': 'https://openalex.org/C113138325', 'wikidata': 'https://www.wikidata.org/wiki/Q864457', 'display_name': 'Knapsack problem', 'level': 2, 'score': 0.53781974}, {'id': 'https://openalex.org/C90189156', 'wikidata': 'https://www.wikidata.org/wiki/Q5615481', 'display_name': 'Guided Local Search', 'level': 3, 'score': 0.5357439}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.51655567}, {'id': 'https://openalex.org/C113174947', 'wikidata': 'https://www.wikidata.org/wiki/Q2859736', 'display_name': 'Tree (set theory)', 'level': 2, 'score': 0.49703005}, {'id': 'https://openalex.org/C77618280', 'wikidata': 'https://www.wikidata.org/wiki/Q1155772', 'display_name': 'Scheme (mathematics)', 'level': 2, 'score': 0.47796035}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.47448587}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.4733503}, {'id': 'https://openalex.org/C14036430', 'wikidata': 'https://www.wikidata.org/wiki/Q3736076', 'display_name': 'Function (biology)', 'level': 2, 'score': 0.4266225}, {'id': 'https://openalex.org/C135450995', 'wikidata': 'https://www.wikidata.org/wiki/Q820272', 'display_name': 'Hill climbing', 'level': 2, 'score': 0.412471}, {'id': 'https://openalex.org/C129844170', 'wikidata': 'https://www.wikidata.org/wiki/Q41299', 'display_name': 'Quadratic equation', 'level': 2, 'score': 0.41171432}, {'id': 'https://openalex.org/C52692508', 'wikidata': 'https://www.wikidata.org/wiki/Q1333872', 'display_name': 'Combinatorial optimization', 'level': 2, 'score': 0.41115105}, {'id': 'https://openalex.org/C19889080', 'wikidata': 'https://www.wikidata.org/wiki/Q2835852', 'display_name': 'Beam search', 'level': 3, 'score': 0.41114205}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.39904183}, {'id': 'https://openalex.org/C125583679', 'wikidata': 'https://www.wikidata.org/wiki/Q755673', 'display_name': 'Search algorithm', 'level': 2, 'score': 0.3307686}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.20734307}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C13280743', 'wikidata': 'https://www.wikidata.org/wiki/Q131089', 'display_name': 'Geodesy', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C78458016', 'wikidata': 'https://www.wikidata.org/wiki/Q840400', 'display_name': 'Evolutionary biology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C205649164', 'wikidata': 'https://www.wikidata.org/wiki/Q1071', 'display_name': 'Geography', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1287/ijoc.6.2.126', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210237176', 'display_name': 'INFORMS Journal on Computing', 'issn_l': '0899-1499', 'issn': ['0899-1499', '2326-3245'], 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310315699', 'host_organization_name': 'Institute for Operations Research and the Management Sciences', 'host_organization_lineage': ['https://openalex.org/P4310315699'], 'host_organization_lineage_names': ['Institute for Operations Research and the Management Sciences'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://www.openaccessrepository.it/record/141847', 'pdf_url': 'https://www.openaccessrepository.it/record/141847/files/fulltext.pdf', 'source': {'id': 'https://openalex.org/S4306402478', 'display_name': 'INFM-OAR (INFN Catania)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210116497', 'host_organization_name': 'Istituto Nazionale di Fisica Nucleare, Sezione di Catania', 'host_organization_lineage': ['https://openalex.org/I4210116497'], 'host_organization_lineage_names': ['Istituto Nazionale di Fisica Nucleare, Sezione di Catania'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://www.openaccessrepository.it/record/141847', 'pdf_url': 'https://www.openaccessrepository.it/record/141847/files/fulltext.pdf', 'source': {'id': 'https://openalex.org/S4306402478', 'display_name': 'INFM-OAR (INFN Catania)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210116497', 'host_organization_name': 'Istituto Nazionale di Fisica Nucleare, Sezione di Catania', 'host_organization_lineage': ['https://openalex.org/I4210116497'], 'host_organization_lineage_names': ['Istituto Nazionale di Fisica Nucleare, Sezione di Catania'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 17, 'referenced_works': ['https://openalex.org/W1563970480', 'https://openalex.org/W1971700807', 'https://openalex.org/W1995095220', 'https://openalex.org/W2008968509', 'https://openalex.org/W2014868958', 'https://openalex.org/W2016688797', 'https://openalex.org/W2052307457', 'https://openalex.org/W2053191231', 'https://openalex.org/W2092141156', 'https://openalex.org/W2104670598', 'https://openalex.org/W2166843422', 'https://openalex.org/W2339500526', 'https://openalex.org/W2753176400', 'https://openalex.org/W3198160809', 'https://openalex.org/W4247662480', 'https://openalex.org/W4249958171', 'https://openalex.org/W4256012320'], 'related_works': ['https://openalex.org/W2901129955', 'https://openalex.org/W2794858631', 'https://openalex.org/W2494989913', 'https://openalex.org/W2329077287', 'https://openalex.org/W2168643831', 'https://openalex.org/W2075514833', 'https://openalex.org/W1987877777', 'https://openalex.org/W1843628981', 'https://openalex.org/W1537780499', 'https://openalex.org/W1533229056'], 'abstract_inverted_index': {'We': [0, 143], 'propose': [1], 'an': [2, 8, 38, 57], 'algorithm': [3], 'for': [4, 11, 134, 148], 'combinatorial': [5], 'optimization': [6], 'where': [7], 'explicit': [9], 'check': [10], 'the': [12, 19, 29, 33, 44, 51, 65, 82, 97, 113, 121, 145, 159, 165], 'repetition': [13, 98], 'of': [14, 22, 32, 46, 60, 73, 81, 99, 116, 151], 'configurations': [15, 100], 'is': [16, 35, 67, 88, 140], 'added': [17], 'to': [18, 43, 54, 77, 90, 102, 132, 184], 'basic': [20], 'scheme': [21, 28, 87, 94], 'Tabu': [23, 27, 93], 'search.': [24], 'In': [25, 48], 'our': [26], 'appropriate': [30], 'size': [31], 'list': [34, 110], 'learned': [36], 'in': [37, 130, 136], 'automated': [39], 'way': [40], 'by': [41, 69], 'reacting': [42], 'occurrence': [45], 'cycles.': [47], 'addition,': [49], 'if': [50], 'search': [52, 66, 133], 'appears': [53], 'be': [55, 128], 'repeating': [56], 'excessive': [58], 'number': [59, 72], 'solutions': [61], 'excessively': [62], 'often,': [63], 'then': [64], 'diversified': [68], 'making': [70], 'a': [71, 78, 91, 105, 137, 149, 155], 'random': [74], 'moves': [75], 'proportional': [76], 'moving': [79], 'average': [80], 'cycle': [83], 'length.': [84], 'The': [85], 'reactive': [86], 'compared': [89], '“strict”': [92], 'that': [95, 120, 139], 'forbids': [96], 'and': [101, 163], 'schemes': [103], 'with': [104], 'fixed': [106], 'or': [107, 123], 'randomly': [108], 'varying': [109], 'size.': [111], 'From': [112], 'implementation': [114], 'point': [115], 'view': [117], 'we': [118], 'show': [119], 'Hashing': [122], 'Digital': [124], 'Tree': [125], 'techniques': [126], 'can': [127], 'used': [129], 'order': [131], 'repetitions': [135], 'time': [138], 'approximately': [141], 'constant.': [142], 'present': [144], 'results': [146], 'obtained': [147], 'series': [150], 'computational': [152], 'tests': [153], 'on': [154, 158, 164, 171, 180], 'benchmark': [156], 'function,': [157], '0-1': [160], 'Knapsack': [161], 'Problem,': [162], 'Quadratic': [166], 'Assignment': [167], 'Problem.': [168], 'INFORMS': [169], 'Journal': [170, 179], 'Computing,': [172], 'ISSN': [173, 187], '1091-9856,': [174], 'was': [175], 'published': [176], 'as': [177], 'ORSA': [178], 'Computing': [181], 'from': [182], '1989': [183], '1995': [185], 'under': [186], '0899-1499.': [188]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1989353689', 'counts_by_year': [{'year': 2024, 'cited_by_count': 8}, {'year': 2023, 'cited_by_count': 6}, {'year': 2022, 'cited_by_count': 16}, {'year': 2021, 'cited_by_count': 9}, {'year': 2020, 'cited_by_count': 12}, {'year': 2019, 'cited_by_count': 9}, {'year': 2018, 'cited_by_count': 26}, {'year': 2017, 'cited_by_count': 20}, {'year': 2016, 'cited_by_count': 17}, {'year': 2015, 'cited_by_count': 23}, {'year': 2014, 'cited_by_count': 36}, {'year': 2013, 'cited_by_count': 36}, {'year': 2012, 'cited_by_count': 37}], 'updated_date': '2024-12-13T18:48:51.461018', 'created_date': '2016-06-24'}