Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2095435811', 'doi': 'https://doi.org/10.1016/s0004-3702(02)00221-7', 'title': 'Local search with constraint propagation and conflict-based heuristics', 'display_name': 'Local search with constraint propagation and conflict-based heuristics', 'publication_year': 2002, 'publication_date': '2002-07-01', 'ids': {'openalex': 'https://openalex.org/W2095435811', 'doi': 'https://doi.org/10.1016/s0004-3702(02)00221-7', 'mag': '2095435811'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1016/s0004-3702(02)00221-7', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S196139623', 'display_name': 'Artificial Intelligence', 'issn_l': '0004-3702', 'issn': ['0004-3702', '1872-7921'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], '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://hal.science/hal-00312750/document', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5015355338', 'display_name': 'Narendra Jussien', 'orcid': None}, 'institutions': [], 'countries': ['FR'], 'is_corresponding': True, 'raw_author_name': 'Narendra Jussien', 'raw_affiliation_strings': ['École des Mines de Nantes, BP 20722, F-44307 Nantes Cedex 3, France'], 'affiliations': [{'raw_affiliation_string': 'École des Mines de Nantes, BP 20722, F-44307 Nantes Cedex 3, France', 'institution_ids': []}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5057414488', 'display_name': 'Olivier Lhomme', 'orcid': None}, 'institutions': [], 'countries': ['FR'], 'is_corresponding': True, 'raw_author_name': 'Olivier Lhomme', 'raw_affiliation_strings': ['ILOG, 1681 route des Dolines, F-06560 Valbonne, France'], 'affiliations': [{'raw_affiliation_string': 'ILOG, 1681 route des Dolines, F-06560 Valbonne, France', 'institution_ids': []}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5015355338', 'https://openalex.org/A5057414488'], 'corresponding_institution_ids': [], 'apc_list': {'value': 3670, 'currency': 'USD', 'value_usd': 3670, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 24.635, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 175, 'citation_normalized_percentile': {'value': 0.96991, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 97, 'max': 98}, 'biblio': {'volume': '139', 'issue': '1', 'first_page': '21', 'last_page': '45'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11596', 'display_name': 'Distributed Constraint Optimization Problems and Algorithms', 'score': 0.9998, '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'}}, 'topics': [{'id': 'https://openalex.org/T11596', 'display_name': 'Distributed Constraint Optimization Problems and Algorithms', 'score': 0.9998, '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/T10551', 'display_name': 'Scheduling Problems in Manufacturing Systems', 'score': 0.9975, '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/T12401', 'display_name': 'Optimization of Staff Scheduling and Rostering', 'score': 0.9934, 'subfield': {'id': 'https://openalex.org/subfields/1803', 'display_name': 'Management Science and Operations Research'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/guided-local-search', 'display_name': 'Guided Local Search', 'score': 0.8225982}, {'id': 'https://openalex.org/keywords/heuristics', 'display_name': 'Heuristics', 'score': 0.6519848}, {'id': 'https://openalex.org/keywords/iterated-local-search', 'display_name': 'Iterated local search', 'score': 0.6305123}, {'id': 'https://openalex.org/keywords/beam-stack-search', 'display_name': 'Beam stack search', 'score': 0.6078371}, {'id': 'https://openalex.org/keywords/constraint-optimization', 'display_name': 'Constraint Optimization', 'score': 0.5627}, {'id': 'https://openalex.org/keywords/hybrid-optimization', 'display_name': 'Hybrid Optimization', 'score': 0.549934}, {'id': 'https://openalex.org/keywords/local-search', 'display_name': 'Local Search', 'score': 0.547528}, {'id': 'https://openalex.org/keywords/pruning', 'display_name': 'Pruning', 'score': 0.5422886}, {'id': 'https://openalex.org/keywords/optimization', 'display_name': 'Optimization', 'score': 0.521894}, {'id': 'https://openalex.org/keywords/spatial-reasoning', 'display_name': 'Spatial Reasoning', 'score': 0.513171}], 'concepts': [{'id': 'https://openalex.org/C90189156', 'wikidata': 'https://www.wikidata.org/wiki/Q5615481', 'display_name': 'Guided Local Search', 'level': 3, 'score': 0.8225982}, {'id': 'https://openalex.org/C123370116', 'wikidata': 'https://www.wikidata.org/wiki/Q1424540', 'display_name': 'Tabu search', 'level': 2, 'score': 0.8081862}, {'id': 'https://openalex.org/C127705205', 'wikidata': 'https://www.wikidata.org/wiki/Q5748245', 'display_name': 'Heuristics', 'level': 2, 'score': 0.6519848}, {'id': 'https://openalex.org/C124145224', 'wikidata': 'https://www.wikidata.org/wiki/Q6094397', 'display_name': 'Iterated local search', 'level': 3, 'score': 0.6305123}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6195821}, {'id': 'https://openalex.org/C194036150', 'wikidata': 'https://www.wikidata.org/wiki/Q4876196', 'display_name': 'Beam stack search', 'level': 5, 'score': 0.6078371}, {'id': 'https://openalex.org/C135320971', 'wikidata': 'https://www.wikidata.org/wiki/Q1868524', 'display_name': 'Local search (optimization)', 'level': 2, 'score': 0.6067126}, {'id': 'https://openalex.org/C19889080', 'wikidata': 'https://www.wikidata.org/wiki/Q2835852', 'display_name': 'Beam search', 'level': 3, 'score': 0.600219}, {'id': 'https://openalex.org/C108010975', 'wikidata': 'https://www.wikidata.org/wiki/Q500094', 'display_name': 'Pruning', 'level': 2, 'score': 0.5422886}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.5194647}, {'id': 'https://openalex.org/C125583679', 'wikidata': 'https://www.wikidata.org/wiki/Q755673', 'display_name': 'Search algorithm', 'level': 2, 'score': 0.51747257}, {'id': 'https://openalex.org/C46011968', 'wikidata': 'https://www.wikidata.org/wiki/Q830527', 'display_name': 'Best-first search', 'level': 4, 'score': 0.5098607}, {'id': 'https://openalex.org/C75553542', 'wikidata': 'https://www.wikidata.org/wiki/Q178161', 'display_name': 'A priori and a posteriori', 'level': 2, 'score': 0.50084734}, {'id': 'https://openalex.org/C199622910', 'wikidata': 'https://www.wikidata.org/wiki/Q1128326', 'display_name': 'Constraint satisfaction problem', 'level': 3, 'score': 0.4929285}, {'id': 'https://openalex.org/C137105694', 'wikidata': 'https://www.wikidata.org/wiki/Q3407510', 'display_name': 'Local consistency', 'level': 4, 'score': 0.45546043}, {'id': 'https://openalex.org/C139979381', 'wikidata': 'https://www.wikidata.org/wiki/Q17056021', 'display_name': 'Incremental heuristic search', 'level': 4, 'score': 0.44888157}, {'id': 'https://openalex.org/C206729178', 'wikidata': 'https://www.wikidata.org/wiki/Q2271896', 'display_name': 'Scheduling (production processes)', 'level': 2, 'score': 0.4348435}, {'id': 'https://openalex.org/C192209626', 'wikidata': 'https://www.wikidata.org/wiki/Q190909', 'display_name': 'Focus (optics)', 'level': 2, 'score': 0.42230988}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.3119349}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.2992558}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.22978443}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C49937458', 'wikidata': 'https://www.wikidata.org/wiki/Q2599292', 'display_name': 'Probabilistic logic', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C6557445', 'wikidata': 'https://www.wikidata.org/wiki/Q173113', 'display_name': 'Agronomy', '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/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C120665830', 'wikidata': 'https://www.wikidata.org/wiki/Q14620', 'display_name': 'Optics', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 7, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1016/s0004-3702(02)00221-7', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S196139623', 'display_name': 'Artificial Intelligence', 'issn_l': '0004-3702', 'issn': ['0004-3702', '1872-7921'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://hal.inria.fr/hal-00869124', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.archives-ouvertes.fr/hal-00312750', 'pdf_url': 'https://hal.science/hal-00312750/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': False, 'landing_page_url': 'https://inria.hal.science/hal-00869124', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://hal.science/hal-00312750', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.archives-ouvertes.fr/hal-00312750/document', 'pdf_url': 'https://hal.archives-ouvertes.fr/hal-00312750/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': True, 'landing_page_url': 'https://hal.archives-ouvertes.fr/hal-00312750/file/AAAI00.pdf', 'pdf_url': 'https://hal.archives-ouvertes.fr/hal-00312750/file/AAAI00.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://hal.archives-ouvertes.fr/hal-00312750', 'pdf_url': 'https://hal.science/hal-00312750/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [{'score': 0.75, 'id': 'https://metadata.un.org/sdg/16', 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 54, 'referenced_works': ['https://openalex.org/W125178576', 'https://openalex.org/W1487014674', 'https://openalex.org/W1503147561', 'https://openalex.org/W15301450', 'https://openalex.org/W1530466006', 'https://openalex.org/W1548650523', 'https://openalex.org/W1554727768', 'https://openalex.org/W1555523867', 'https://openalex.org/W1559215823', 'https://openalex.org/W1573856812', 'https://openalex.org/W1584569710', 'https://openalex.org/W160447551', 'https://openalex.org/W1606316903', 'https://openalex.org/W1667614912', 'https://openalex.org/W169256192', 'https://openalex.org/W1802782715', 'https://openalex.org/W185432231', 'https://openalex.org/W191935719', 'https://openalex.org/W1965482737', 'https://openalex.org/W1971434457', 'https://openalex.org/W2012975316', 'https://openalex.org/W2015241450', 'https://openalex.org/W2020459421', 'https://openalex.org/W2042619750', 'https://openalex.org/W2043829066', 'https://openalex.org/W205249600', 'https://openalex.org/W2054045702', 'https://openalex.org/W2068886975', 'https://openalex.org/W2071306171', 'https://openalex.org/W2093229192', 'https://openalex.org/W2093629818', 'https://openalex.org/W2110866995', 'https://openalex.org/W2118363183', 'https://openalex.org/W2119815134', 'https://openalex.org/W2121273320', 'https://openalex.org/W2121766240', 'https://openalex.org/W2132020706', 'https://openalex.org/W2135432705', 'https://openalex.org/W2136950039', 'https://openalex.org/W2138037655', 'https://openalex.org/W2151720296', 'https://openalex.org/W2153096231', 'https://openalex.org/W2156391157', 'https://openalex.org/W2161459931', 'https://openalex.org/W2169653928', 'https://openalex.org/W2264413202', 'https://openalex.org/W2339500526', 'https://openalex.org/W2615609257', 'https://openalex.org/W2748162791', 'https://openalex.org/W2913258176', 'https://openalex.org/W3024321243', 'https://openalex.org/W4285719527', 'https://openalex.org/W4292162157', 'https://openalex.org/W88532724'], 'related_works': ['https://openalex.org/W58921990', 'https://openalex.org/W4386269615', 'https://openalex.org/W4200104947', 'https://openalex.org/W2808808802', 'https://openalex.org/W2368028352', 'https://openalex.org/W2224555876', 'https://openalex.org/W2125033394', 'https://openalex.org/W2099229656', 'https://openalex.org/W2081821176', 'https://openalex.org/W2064794194'], 'abstract_inverted_index': {'Search': [0], 'algorithms': [1, 18], 'for': [2], 'solving': [3], 'csp': [4], '(Constraint': [5], 'Satisfaction': [6], 'Problems)': [7], 'usually': [8], 'fall': [9], 'into': [10, 38], 'one': [11], 'of': [12, 60, 86, 96, 108], 'two': [13], 'main': [14], 'families:': [15], 'local': [16, 54, 100], 'search': [17, 55, 88, 92], 'and': [19, 63, 67, 93], 'systematic': [20], 'algorithms.': [21, 130], 'Both': [22], 'families': [23], 'have': [24], 'their': [25], 'advantages.': [26], 'Designing': [27], 'hybrid': [28, 49], 'approaches': [29], 'seems': [30], 'promising': [31], 'since': [32], 'those': [33], 'advantages': [34], 'may': [35], 'be': [36], 'combined': [37], 'a': [39, 47, 53, 83, 105], 'single': [40], 'approach.': [41], 'In': [42], 'this': [43, 109], 'paper,': [44], 'we': [45], 'present': [46], 'new': [48, 76], 'technique.': [50], 'It': [51], 'performs': [52], 'over': [56], 'partial': [57], 'assignments': [58], 'instead': [59], 'complete': [61], 'assignments,': [62], 'uses': [64], 'filtering': [65], 'techniques': [66, 69], 'conflict-based': [68], 'to': [70], 'efficiently': [71], 'guide': [72], 'the': [73, 87, 126], 'search.': [74, 101], 'This': [75], 'technique': [77], 'benefits': [78], 'from': [79, 90, 99], 'both': [80], 'classical': [81], 'approaches:': [82], 'priori': [84], 'pruning': [85], 'space': [89], 'filtering-based': [91], 'possible': [94], 'repair': [95], 'early': [97], 'mistakes': [98], 'We': [102], 'focus': [103], 'on': [104, 115], 'specific': [106], 'version': [107], 'technique:': [110], 'tabu': [111], 'decision-repair.': [112], 'Experiments': [113], 'done': [114], 'open-shop': [116], 'scheduling': [117], 'problems': [118], 'show': [119], 'that': [120], 'our': [121], 'approach': [122], 'competes': [123], 'well': [124], 'with': [125], 'best': [127], 'highly': [128], 'specialized': [129]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2095435811', 'counts_by_year': [{'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 5}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 3}, {'year': 2015, 'cited_by_count': 3}, {'year': 2014, 'cited_by_count': 6}, {'year': 2013, 'cited_by_count': 8}, {'year': 2012, 'cited_by_count': 5}], 'updated_date': '2024-09-09T22:33:11.839463', 'created_date': '2016-06-24'}