{"id":"https://openalex.org/W1973394110","doi":"https://doi.org/10.1007/s10601-012-9124-0","title":"LS(Graph): a constraint-based local search for constraint optimization on trees and paths","display_name":"LS(Graph): a constraint-based local search for constraint optimization on trees and paths","publication_year":2012,"publication_date":"2012-07-11","ids":{"openalex":"https://openalex.org/W1973394110","doi":"https://doi.org/10.1007/s10601-012-9124-0","mag":"1973394110"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-012-9124-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-012-9124-0","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2078.1/113406","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072551000","display_name":"Quang Dung Pham","orcid":"https://orcid.org/0000-0003-2060-4509"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Quang Dung Pham","raw_affiliation_strings":["School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam","[School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam]"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I94518387"]},{"raw_affiliation_string":"[School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam]","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028020435","display_name":"Yves Deville","orcid":"https://orcid.org/0000-0002-6711-9992"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Yves Deville","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, 1348, Louvain-la-Neuve, Belgium","Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium 1348#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, 1348, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium 1348#TAB#","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035808622","display_name":"Pascal Van Hentenryck","orcid":"https://orcid.org/0000-0001-7085-9994"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Pascal Van Hentenryck","raw_affiliation_strings":["Optimization Research Group, NICTA, Victoria Research Laboratory, Electrical and Electronic Engineering, The University of Melbourne, Melbourne, VIC, 3010, Australia","Optimization Research Group, NICTA, Victoria Research Laboratory, Electrical and Electronic Engineering, The University of Melbourne, Melbourne, Australia 3010#TAB#"],"affiliations":[{"raw_affiliation_string":"Optimization Research Group, NICTA, Victoria Research Laboratory, Electrical and Electronic Engineering, The University of Melbourne, Melbourne, VIC, 3010, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Optimization Research Group, NICTA, Victoria Research Laboratory, Electrical and Electronic Engineering, The University of Melbourne, Melbourne, Australia 3010#TAB#","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072551000"],"corresponding_institution_ids":["https://openalex.org/I94518387"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.246,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80626052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"4","first_page":"357","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9894000291824341,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/constraint-programming","display_name":"Constraint programming","score":0.697563648223877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.691260039806366},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5209245085716248},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4621492326259613},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4394250214099884},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4181712865829468},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3769240975379944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19306862354278564},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08707058429718018}],"concepts":[{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.697563648223877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.691260039806366},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5209245085716248},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4621492326259613},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4394250214099884},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4181712865829468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3769240975379944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19306862354278564},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08707058429718018},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"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":3,"locations":[{"id":"doi:10.1007/s10601-012-9124-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-012-9124-0","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.259.5229","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.259.5229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.info.ucl.ac.be/people/YDE/Papers/constraints2012_LSGraph.pdf","raw_type":"text"},{"id":"pmh:oai:dial.uclouvain.be:boreal:113406","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/113406","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints : an international journal, Vol. 17, p. 1-52 (2012)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dial.uclouvain.be:boreal:113406","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/113406","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints : an international journal, Vol. 17, p. 1-52 (2012)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W128097245","https://openalex.org/W207535428","https://openalex.org/W653599470","https://openalex.org/W1506053358","https://openalex.org/W1576264677","https://openalex.org/W1591532012","https://openalex.org/W1591562949","https://openalex.org/W1636359169","https://openalex.org/W1746397752","https://openalex.org/W1822311423","https://openalex.org/W1948148225","https://openalex.org/W1963838724","https://openalex.org/W1965804571","https://openalex.org/W1966807978","https://openalex.org/W1974115975","https://openalex.org/W1977028451","https://openalex.org/W1977155699","https://openalex.org/W1977545325","https://openalex.org/W1983503534","https://openalex.org/W1983511657","https://openalex.org/W1984237147","https://openalex.org/W1990488650","https://openalex.org/W1992404598","https://openalex.org/W1992869351","https://openalex.org/W1994048062","https://openalex.org/W2005509629","https://openalex.org/W2006909611","https://openalex.org/W2010597367","https://openalex.org/W2011891152","https://openalex.org/W2014596969","https://openalex.org/W2018804864","https://openalex.org/W2025791989","https://openalex.org/W2028632225","https://openalex.org/W2031827905","https://openalex.org/W2034840381","https://openalex.org/W2036900823","https://openalex.org/W2047890429","https://openalex.org/W2058821164","https://openalex.org/W2067761491","https://openalex.org/W2075677840","https://openalex.org/W2088172021","https://openalex.org/W2092901467","https://openalex.org/W2093399914","https://openalex.org/W2094076493","https://openalex.org/W2105818096","https://openalex.org/W2109370530","https://openalex.org/W2113053490","https://openalex.org/W2114218179","https://openalex.org/W2115586117","https://openalex.org/W2120314696","https://openalex.org/W2123071102","https://openalex.org/W2124387841","https://openalex.org/W2127094430","https://openalex.org/W2130055503","https://openalex.org/W2130679277","https://openalex.org/W2132806136","https://openalex.org/W2141056356","https://openalex.org/W2142292736","https://openalex.org/W2144481029","https://openalex.org/W2144936476","https://openalex.org/W2147092597","https://openalex.org/W2151652350","https://openalex.org/W2168815581","https://openalex.org/W2182562704","https://openalex.org/W2294074829","https://openalex.org/W2547979831","https://openalex.org/W4293662999","https://openalex.org/W6621672363","https://openalex.org/W6644438669","https://openalex.org/W6665106537","https://openalex.org/W6992951189"],"related_works":["https://openalex.org/W2365854838","https://openalex.org/W1968869446","https://openalex.org/W2965214198","https://openalex.org/W2006950312","https://openalex.org/W1972283285","https://openalex.org/W2085816591","https://openalex.org/W1723103382","https://openalex.org/W2347765604","https://openalex.org/W2390815705","https://openalex.org/W3164687984"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}