{"id":"https://openalex.org/W2577052439","doi":"https://doi.org/10.1090/dimacs/057/02","title":"Using global constraints for local search","display_name":"Using global constraints for local search","publication_year":2001,"publication_date":"2001-02-27","ids":{"openalex":"https://openalex.org/W2577052439","doi":"https://doi.org/10.1090/dimacs/057/02","mag":"2577052439"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/057/02","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/057/02","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical 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/A5027838368","display_name":"Alexander Nareyek","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexander Nareyek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5027838368"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1086,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86152162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9611999988555908,"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":"Constraint Satisfaction and Optimization","score":0.9611999988555908,"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/computer-science","display_name":"Computer science","score":0.44488152861595154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44488152861595154}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1090/dimacs/057/02","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/057/02","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.9341","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.9341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ai-center.com/publications/nareyek-01-dimacs.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.40.9597","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.9597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ai-center.com/publications/nareyek-dimacs.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.7685","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.7685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.first.gmd.de/concorde/excalibur/PUBLICATIONS/dimacs98.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.66","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.66","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.first.gmd.de/concorde/excalibur/PUBLICATIONS/dimacsdr.ps.Z","raw_type":"text"},{"id":"pmh:oai:fraunhofer.de:N-39352","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-39352.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FIRST","raw_type":"Conference Paper"},{"id":"pmh:oai:publica.fraunhofer.de:publica/337272","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/337272","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"mag:2577052439","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/dimacs/dimacs57.html#Nareyek98","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1577409703","https://openalex.org/W2232103863","https://openalex.org/W63280453","https://openalex.org/W1848768502","https://openalex.org/W33515650","https://openalex.org/W2737209794","https://openalex.org/W2331744121","https://openalex.org/W1665208127","https://openalex.org/W2155616412","https://openalex.org/W139642110","https://openalex.org/W54124430","https://openalex.org/W1991574556","https://openalex.org/W2338461122","https://openalex.org/W2953591255","https://openalex.org/W2128940537","https://openalex.org/W1598210495","https://openalex.org/W2144848371","https://openalex.org/W1571370179","https://openalex.org/W2169799201","https://openalex.org/W1987873680"],"abstract_inverted_index":{".":[0],"Conventional":[1],"ways":[2],"of":[3,29,35,74,87,97,140],"using":[4,92],"local":[5,56,101,141],"search":[6,57,102,142],"are":[7],"difficult":[8],"to":[9,54,83,105],"generalize.":[10],"Increased":[11],"efficiency":[12],"is":[13,22,128],"the":[14,25,33,43,75,85],"only":[15,69],"goal,":[16],"generality":[17],"often":[18],"being":[19],"disregarded.":[20],"This":[21],"manifested":[23],"in":[24],"highly":[26,36],"monolithic":[27],"encodings":[28],"complex":[30],"problems":[31],"and":[32,52,123],"application":[34],"specific":[37],"satisfaction":[38],"methods.":[39],"Other":[40],"approaches":[41,90],"take":[42],"general":[44],"constraint":[45,60],"programming":[46],"framework":[47],"as":[48],"a":[49,70,107,111,131],"starting":[50],"point":[51],"try":[53],"introduce":[55],"methods":[58,63],"for":[59,100],"satisfaction.":[61],"These":[62],"frequently":[64],"fail":[65],"because":[66],"they":[67],"have":[68],"very":[71],"limited":[72],"view":[73],"unknown":[76],"search-space":[77],"structure.":[78],"The":[79,95,125,138],"present":[80],"paper":[81],"attempts":[82],"overcome":[84],"drawbacks":[86],"these":[88],"two":[89],"by":[91],"global":[93,98,113],"constraints.":[94],"use":[96,139],"constraints":[99],"allows":[103],"us":[104],"revise":[106],"current":[108],"state":[109],"on":[110,130],"more":[112],"level":[114],"with":[115],"domainspecific":[116],"knowledge,":[117],"while":[118],"preserving":[119],"features":[120],"like":[121],"reusability":[122],"maintenance.":[124],"proposed":[126],"strategy":[127],"demonstrated":[129],"dynamic":[132],"job-shop":[133],"scheduling":[134],"problem.":[135],"1.":[136],"Introduction":[137],"has":[143],"become":[144],"v...":[145]},"counts_by_year":[],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}