{"id":"https://openalex.org/W4404651431","doi":"https://doi.org/10.1007/s10601-024-09377-4","title":"Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver","display_name":"Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver","publication_year":2024,"publication_date":"2024-11-23","ids":{"openalex":"https://openalex.org/W4404651431","doi":"https://doi.org/10.1007/s10601-024-09377-4","pmid":"https://pubmed.ncbi.nlm.nih.gov/39845562"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-024-09377-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-024-09377-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-024-09377-4.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10601-024-09377-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102772259","display_name":"Tom Marty","orcid":"https://orcid.org/0009-0001-3468-3327"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Tom Marty","raw_affiliation_strings":["Ecole Polytechnique, Palaiseau, France","MILA, Quebec Institute of Learning Algorithms, Montreal, Canada","Polytechnique Montr\u00e9al, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]},{"raw_affiliation_string":"MILA, Quebec Institute of Learning Algorithms, Montreal, Canada","institution_ids":["https://openalex.org/I4210164802"]},{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094134758","display_name":"L\u00e9o Boisvert","orcid":null},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L\u00e9o Boisvert","raw_affiliation_strings":["Polytechnique Montr\u00e9al, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056270010","display_name":"Tristan Fran\u00e7ois","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tristan Fran\u00e7ois","raw_affiliation_strings":["Ecole Polytechnique, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055976754","display_name":"Pierre Tessier","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Tessier","raw_affiliation_strings":["Ecole Polytechnique, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114762328","display_name":"Louis Gautier","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Louis Gautier","raw_affiliation_strings":["Ecole Polytechnique, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036926936","display_name":"Louis-Martin Rousseau","orcid":null},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Louis-Martin Rousseau","raw_affiliation_strings":["Polytechnique Montr\u00e9al, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065781444","display_name":"Quentin Cappart","orcid":"https://orcid.org/0000-0002-8742-0774"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Quentin Cappart","raw_affiliation_strings":["MILA, Quebec Institute of Learning Algorithms, Montreal, Canada","Polytechnique Montr\u00e9al, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8742-0774","affiliations":[{"raw_affiliation_string":"MILA, Quebec Institute of Learning Algorithms, Montreal, Canada","institution_ids":["https://openalex.org/I4210164802"]},{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065781444"],"corresponding_institution_ids":["https://openalex.org/I4210164802","https://openalex.org/I45683168"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.4031,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64314348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"29","issue":"3-4","first_page":"234","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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.9994999766349792,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9948999881744385,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9764000177383423,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7799898386001587},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7425154447555542},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.644096314907074},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6254702806472778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6093359589576721},{"id":"https://openalex.org/keywords/problem-solver","display_name":"Problem solver","score":0.5736188888549805},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5659597516059875},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.44612541794776917},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.42895299196243286},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.41350769996643066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31983131170272827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28442519903182983},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20769232511520386},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.09768825769424438}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7799898386001587},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7425154447555542},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.644096314907074},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6254702806472778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6093359589576721},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.5736188888549805},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5659597516059875},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.44612541794776917},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.42895299196243286},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.41350769996643066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31983131170272827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28442519903182983},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20769232511520386},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.09768825769424438},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10601-024-09377-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-024-09377-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-024-09377-4.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},{"id":"pmid:39845562","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39845562","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints : an international journal","raw_type":null},{"id":"pmh:oai:publications.polymtl.ca:60325","is_oa":true,"landing_page_url":"https://publications.polymtl.ca/60325/1/60325_Learning_fine-tunning.pdf","pdf_url":"https://publications.polymtl.ca/60325/1/60325_Learning_fine-tunning.pdf","source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"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":"Article de revue"},{"id":"pmh:oai:pubmedcentral.nih.gov:11753336","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11753336","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC11753336/pdf/10601_2024_Article_9377.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints","raw_type":"Text"},{"id":"pmh:oai:dial.uclouvain.be:boreal:312235","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/312235","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, Vol. 29, no.3-4, p. 234-260 (2024)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10601-024-09377-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-024-09377-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-024-09377-4.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332010","display_name":"Centre interuniversitaire de recherche sur les reseaux d'entreprise, la logistique et le transport","ror":null},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404651431.pdf"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W52893199","https://openalex.org/W74931915","https://openalex.org/W753461214","https://openalex.org/W1499680727","https://openalex.org/W1704704531","https://openalex.org/W2014252399","https://openalex.org/W2045031658","https://openalex.org/W2046033161","https://openalex.org/W2116341502","https://openalex.org/W2124637492","https://openalex.org/W2145339207","https://openalex.org/W2149454052","https://openalex.org/W2159875930","https://openalex.org/W2187140470","https://openalex.org/W2194775991","https://openalex.org/W2287453393","https://openalex.org/W2563592268","https://openalex.org/W2604382266","https://openalex.org/W2607264901","https://openalex.org/W2617704759","https://openalex.org/W2746553466","https://openalex.org/W2772572833","https://openalex.org/W2776671691","https://openalex.org/W2781726626","https://openalex.org/W2788273636","https://openalex.org/W2807741983","https://openalex.org/W2919115771","https://openalex.org/W2921992864","https://openalex.org/W2948268323","https://openalex.org/W2962810718","https://openalex.org/W2970757764","https://openalex.org/W2970868077","https://openalex.org/W2990138404","https://openalex.org/W2995083803","https://openalex.org/W3005941526","https://openalex.org/W3033044509","https://openalex.org/W3041202696","https://openalex.org/W3047863327","https://openalex.org/W3090718466","https://openalex.org/W3116747035","https://openalex.org/W3126611880","https://openalex.org/W3131262006","https://openalex.org/W3170112077","https://openalex.org/W3170772251","https://openalex.org/W3173475768","https://openalex.org/W3176327512","https://openalex.org/W3181036294","https://openalex.org/W4221164335","https://openalex.org/W4229001783","https://openalex.org/W4281609072","https://openalex.org/W4281695710","https://openalex.org/W4283810538","https://openalex.org/W4293107948","https://openalex.org/W4301401262","https://openalex.org/W4307930607","https://openalex.org/W4313680212","https://openalex.org/W4322766882","https://openalex.org/W4365511667","https://openalex.org/W4377249749","https://openalex.org/W4382239835","https://openalex.org/W4385764426","https://openalex.org/W4390215227","https://openalex.org/W4393148017","https://openalex.org/W4399058103","https://openalex.org/W4399058464","https://openalex.org/W6603729602","https://openalex.org/W6638018090","https://openalex.org/W6677916085","https://openalex.org/W6682889407","https://openalex.org/W6736685754","https://openalex.org/W6780267548","https://openalex.org/W6838869520"],"related_works":["https://openalex.org/W2011621332","https://openalex.org/W1605093979","https://openalex.org/W4303044088","https://openalex.org/W2152572054","https://openalex.org/W2920969592","https://openalex.org/W2102858635","https://openalex.org/W2074269745","https://openalex.org/W2568362682","https://openalex.org/W1836984851","https://openalex.org/W2097415053"],"abstract_inverted_index":{"Abstract":[0],"Constraint":[1],"programming":[2,112],"is":[3,44],"known":[4],"for":[5,82],"being":[6],"an":[7],"efficient":[8,65],"approach":[9],"to":[10,26,30,58,62,90,104,119,174],"solving":[11],"combinatorial":[12],"problems.":[13],"Important":[14],"design":[15],"choices":[16],"in":[17,34,77],"a":[18,35,45,96,106,110,123,127,133,178,188,191],"solver":[19],"are":[20,75,85],"the":[21,28,31,78,80,120,162,197],"branching":[22],"heuristics":[23,43,66,74,84,168],",":[24,131,143,147,150],"designed":[25],"lead":[27],"search":[29,167],"best":[32],"solutions":[33,172],"minimum":[36,152],"amount":[37],"of":[38,122,181],"time.":[39],"However,":[40],"developing":[41],"these":[42],"time-consuming":[46],"process":[47],"that":[48,100,157,186],"requires":[49],"problem-specific":[50],"expertise.":[51],"This":[52,114],"observation":[53],"has":[54,115],"motivated":[55],"many":[56],"efforts":[57],"use":[59],"machine":[60],"learning":[61,98,198],"automatically":[63],"learn":[64],"without":[67,176],"expert":[68],"intervention.":[69],"Although":[70],"several":[71],"generic":[72,97],"variable-selection":[73],"available":[76],"literature,":[79],"options":[81],"value-selection":[83,107],"more":[86],"scarce.":[87],"We":[88],"propose":[89],"tackle":[91],"this":[92,158],"issue":[93],"by":[94],"introducing":[95],"procedure":[99],"can":[101,170,195],"be":[102],"used":[103],"obtain":[105],"heuristic":[108],"inside":[109],"constraint":[111],"solver.":[113],"been":[116],"achieved":[117],"thanks":[118],"combination":[121],"deep":[124],"Q-learning":[125],"algorithm,":[126],"tailored":[128],"reward":[129],"signal":[130],"and":[132,151,165,169],"heterogeneous":[134],"graph":[135,141],"neural":[136],"network":[137],".":[138],"Experiments":[139],"on":[140],"coloring":[142],"maximum":[144,148],"independent":[145],"set":[146],"cut":[149],"vertex":[153],"cover":[154],"problems":[155],"show":[156],"framework":[159],"competes":[160],"with":[161,190],"well-known":[163],"impact-based":[164],"activity-based":[166],"find":[171],"close":[173],"optimality":[175],"requiring":[177],"large":[179],"number":[180],"backtracks.":[182],"Additionally,":[183],"we":[184],"observe":[185],"fine-tuning":[187],"model":[189],"different":[192],"problem":[193],"class":[194],"accelerate":[196],"process.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}