{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T05:13:14Z","timestamp":1769836394644,"version":"3.49.0"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100013209","name":"Hellenic Foundation for Research and Innovation","doi-asserted-by":"publisher","award":["9446"],"award-info":[{"award-number":["9446"]}],"id":[{"id":"10.13039\/501100013209","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:p> Constraint Programming (CP) is a successful methodology for solving combinatorial problems from various domains. Efficiently modeling the problem at hand as a Constraint Satisfaction Problem is a crucial, but difficult task in CP. Toward this, a recent approach that is attracting increasing interest is Constraint Acquisition, i.e., the (semi)automatic learning of constraints through examples of solutions and non-solutions. This paper introduces a hybrid methodology that combines passive and active learning strategies to acquire both global and fixed arity constraints. This hybrid approach leverages the strengths of both techniques to address their individual limitations. Passive learning rapidly learns constraints from example solutions, while active learning refines and contextualizes constraints through user interaction. The core of the methodology consists of a passive learning module where subsets of variables are compared against global constraints and are validated using a CP solver. Constraints consistently present across multiple solution sets are identified as global constraints that belong to the model. Then, fixed arity constraints are refined through an active learning module with user input. Experiments across various problem types, from simple to complex, demonstrate the efficiency of the proposed hybrid methodology. <\/jats:p>","DOI":"10.1142\/s0218213024500209","type":"journal-article","created":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T15:13:50Z","timestamp":1723302830000},"source":"Crossref","is-referenced-by-count":3,"title":["Enhancing Constraint Acquisition Through Hybrid Learning: An Integration of Passive and Active Learning Strategies"],"prefix":"10.1142","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0766-2704","authenticated-orcid":false,"given":"Vasileios","family":"Balafas","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, Campus ZEP, Kozani 50100, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3040-0959","authenticated-orcid":false,"given":"Dimosthenis C.","family":"Tsouros","sequence":"additional","affiliation":[{"name":"Department of Computer Science, KU Leuven, Celestijnenlaan 200a, Leuven 3001, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5876-9945","authenticated-orcid":false,"given":"Nikolaos","family":"Ploskas","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, Campus ZEP, Kozani 50100, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5702-9096","authenticated-orcid":false,"given":"Kostas","family":"Stergiou","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, Campus ZEP, Kozani 50100, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,9,25]]},"reference":[{"issue":"1","key":"S0218213024500209BIB001","first-page":"75","volume":"24","author":"O\u2019Sullivan B.","year":"2010","journal-title":"AI Magazine"},{"key":"S0218213024500209BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30201-8_12"},{"key":"S0218213024500209BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.08.001"},{"key":"S0218213024500209BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-50137-6_4"},{"key":"S0218213024500209BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-021-09736-4"},{"key":"S0218213024500209BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI52525.2021.00042"},{"key":"S0218213024500209BIB007","series-title":"Leibniz International Proceedings in Informatics (LIPIcs)","first-page":"29:1","volume-title":"28th Int. Conf. Principles and Practice of Constraint Programming (CP 2022)","volume":"235","author":"Kumar M.","year":"2022"},{"key":"S0218213024500209BIB008","first-page":"475","volume-title":"IJCAI: Int. Joint Conf. Artificial Intelligence","author":"Bessiere C.","year":"2013"},{"key":"S0218213024500209BIB009","first-page":"698","volume-title":"IJCAI: Int. Joint Conf. Artificial Intelligence","author":"Arcangioli R.","year":"2016"},{"key":"S0218213024500209BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98334-9_25"},{"key":"S0218213024500209BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30048-7_41"},{"key":"S0218213024500209BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-6526(07)03004-0"},{"key":"S0218213024500209BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-006-9010-8"},{"key":"S0218213024500209BIB015","first-page":"362","volume-title":"Proc. Twelfth AAAI National Conf. Artificial Intelligence AAAI\u201994","author":"R\u00e9gin J.-C.","year":"1994"},{"key":"S0218213024500209BIB016","first-page":"414","volume-title":"Proc. 16th Int. Joint Conf. Artificial Intelligence \u2014 Volume 1 IJCAI\u201999","author":"Stergiou K.","year":"1999"},{"key":"S0218213024500209BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(94)90127-9"},{"key":"S0218213024500209BIB018","first-page":"7965","volume":"32","author":"De Raedt L.","year":"2018","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"S0218213024500209BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116828"},{"key":"S0218213024500209BIB020","volume-title":"Robust Constraint Acquisition by Sequential Analysis","author":"Prestwich S. D.","year":"2020"},{"key":"S0218213024500209BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2099-5_1"},{"key":"S0218213024500209BIB022","first-page":"999","volume-title":"Proc. 18th Int. Conf. Machine Learning","author":"Tong S.","year":"2001"},{"key":"S0218213024500209BIB023","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130417"},{"key":"S0218213024500209BIB024","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007330508534"},{"key":"S0218213024500209BIB025","first-page":"337","volume-title":"Advances in Neural Information Processing Systems","author":"Dasgupta S.","year":"2004"},{"key":"S0218213024500209BIB027","series-title":"International Proceedings in Informatics (LIPIcs)","first-page":"36:1","volume-title":"29th Int. Conf. Principles and Practice of Constraint Programming (CP 2023)","volume":"280","author":"Tsouros D. C.","year":"2023"},{"key":"S0218213024500209BIB031","first-page":"13","volume-title":"CP Workshop on Modeling and Reformulating Constraint Satisfaction Problems","volume":"12","author":"Simonis H.","year":"2005"},{"key":"S0218213024500209BIB032","volume-title":"The OPL Optimization Programming Language","author":"Van Hentenryck P.","year":"1999"},{"key":"S0218213024500209BIB033","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27733-7"},{"key":"S0218213024500209BIB034","volume-title":"IJCAI: Int. Joint Conf. Artificial Intelligence","author":"Petit T.","year":"2015"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213024500209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T07:57:25Z","timestamp":1731052645000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218213024500209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9]]},"references-count":29,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["10.1142\/S0218213024500209"],"URL":"https:\/\/doi.org\/10.1142\/s0218213024500209","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9]]},"article-number":"2450020"}}