{"id":"https://openalex.org/W420707828","doi":"https://doi.org/10.1007/0-306-48126-x_6","title":"Integrating Heuristic Search and One-Way Constraints in the Iopt Toolkit","display_name":"Integrating Heuristic Search and One-Way Constraints in the Iopt Toolkit","publication_year":2005,"publication_date":"2005-12-17","ids":{"openalex":"https://openalex.org/W420707828","doi":"https://doi.org/10.1007/0-306-48126-x_6","mag":"420707828"},"language":"en","primary_location":{"id":"doi:10.1007/0-306-48126-x_6","doi":"https://doi.org/10.1007/0-306-48126-x_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/0-306-48126-x_6","pdf_url":null,"source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research/Computer Science Interfaces Series","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4247657039","display_name":"Optimization Software Class Libraries"},"type":"book-chapter","is_traditional":true,"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/A5111563427","display_name":"Christos Voudouris","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christos Voudouris","raw_affiliation_strings":["Intelligent Complex Systems Research Group B Texact Technologies Adastral Park PP12/MLB1, Martlesham Heath Ipswich, IP5 3RE, Suffolk, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intelligent Complex Systems Research Group B Texact Technologies Adastral Park PP12/MLB1, Martlesham Heath Ipswich, IP5 3RE, Suffolk, United Kingdom","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076508945","display_name":"Rapha\u00ebl Dorne","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rapha\u00ebl Dorne","raw_affiliation_strings":["Intelligent Complex Systems Research Group B Texact Technologies Adastral Park PP12/MLB1, Martlesham Heath Ipswich, IP5 3RE, Suffolk, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intelligent Complex Systems Research Group B Texact Technologies Adastral Park PP12/MLB1, Martlesham Heath Ipswich, IP5 3RE, Suffolk, United Kingdom","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6527,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.91836735,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9887999892234802,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9887999892234802,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.008799999952316284,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.9940000176429749},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9750000238418579},{"id":"https://openalex.org/keywords/np-hard-problems","display_name":"NP-hard problems","score":0.9309999942779541},{"id":"https://openalex.org/keywords/algorithm-synthesis","display_name":"algorithm synthesis","score":0.6269999742507935},{"id":"https://openalex.org/keywords/constraint-modeling","display_name":"constraint modeling","score":0.5249999761581421}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7751568555831909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6643047332763672},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6134145259857178},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5335208773612976},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4984302520751953},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.42696571350097656},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.4019392728805542},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35655978322029114},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3120683431625366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2804885506629944},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23532763123512268},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0842999517917633},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.052623242139816284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/0-306-48126-x_6","doi":"https://doi.org/10.1007/0-306-48126-x_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/0-306-48126-x_6","pdf_url":null,"source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research/Computer Science Interfaces Series","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1590270437","https://openalex.org/W1579008505","https://openalex.org/W7096255916","https://openalex.org/W2997096855","https://openalex.org/W2519399724","https://openalex.org/W1501685169","https://openalex.org/W2370199066","https://openalex.org/W4410429335","https://openalex.org/W2236356717","https://openalex.org/W7096507872"],"abstract_inverted_index":{"Heuristic":[0],"search":[1,22],"techniques":[2],"are":[3],"known":[4],"for":[5,41],"their":[6],"efficiency":[7],"and":[8,27,34,67,87,96],"effectiveness":[9],"in":[10,51],"solving":[11],"NP":[12],"-hard":[13],"problems.":[14],"In":[15],"this":[16],"chapter,":[17],"we":[18],"present":[19],"a":[20,30,36,60],"heuristic":[21,79],"framework":[23],"allowing":[24],"the":[25,47,52,55,71,90,97,103],"synthesis":[26],"evaluation":[28],"of":[29,32,38,46,54,73],"variety":[31],"algorithms":[33],"also":[35],"library":[37],"oneway":[39],"constraints":[40],"problem":[42],"modelling.":[43],"The":[44],"integration":[45],"two":[48],"is":[49,59,94],"explained":[50],"context":[53],"iOpt":[56,58],"toolkit.":[57],"large":[61],"software":[62],"system":[63],"comprising":[64],"several":[65],"libraries":[66],"frameworks":[68],"dedicated":[69],"to":[70],"development":[72],"combinatorial":[74],"optimization":[75],"applications":[76],"based":[77],"on":[78],"search.":[80],"These":[81],"keywords":[82,98],"were":[83],"added":[84],"by":[85,89],"machine":[86],"not":[88],"authors.":[91],"This":[92],"process":[93],"experimental":[95],"may":[99],"be":[100],"updated":[101],"as":[102],"learning":[104],"algorithm":[105],"improves.":[106]},"counts_by_year":[],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}