{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T10:54:21Z","timestamp":1654080861276},"reference-count":29,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2016,3,7]],"date-time":"2016-03-07T00:00:00Z","timestamp":1457308800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory and Practice of Logic Programming"],"published-print":{"date-parts":[[2016,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Since the introduction of the stable marriage problem (SMP) by Gale and Shapley (1962), several variants and extensions have been investigated. While this variety is useful to widen the application potential, each variant requires a new algorithm for finding the stable matchings. To address this issue, we propose an encoding of the SMP using answer set programming (ASP), which can straightforwardly be adapted and extended to suit the needs of specific applications. The use of ASP also means that we can take advantage of highly efficient off-the-shelf solvers. To illustrate the flexibility of our approach, we show how our ASP encoding naturally allows us to select optimal stable matchings, i.e. matchings that are optimal according to some user-specified criterion. To the best of our knowledge, our encoding offers the first exact implementation to find sex-equal, minimum regret, egalitarian or maximum cardinality stable matchings for SMP instances in which individuals may designate unacceptable partners and ties between preferences are allowed.<\/jats:p>","DOI":"10.1017\/s147106841600003x","type":"journal-article","created":{"date-parts":[[2016,3,7]],"date-time":"2016-03-07T10:44:30Z","timestamp":1457347470000},"page":"247-268","source":"Crossref","is-referenced-by-count":1,"title":["Solving stable matching problems using answer set programming"],"prefix":"10.1017","volume":"16","author":[{"given":"SOFIE","family":"DE CLERCQ","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"STEVEN","family":"SCHOCKAERT","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARTINE","family":"DE COCK","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANN","family":"NOWE","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2016,3,7]]},"reference":[{"key":"S147106841600003X_ref12","first-page":"1070","volume-title":"Proc. ICLP\/SLP","author":"Gelfond","year":"1988"},{"key":"S147106841600003X_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9315-2"},{"key":"S147106841600003X_ref22","doi-asserted-by":"publisher","DOI":"10.1142\/8591"},{"key":"S147106841600003X_ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2043174.2043195"},{"key":"S147106841600003X_ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0216010"},{"key":"S147106841600003X_ref9","doi-asserted-by":"publisher","DOI":"10.2307\/2312726"},{"key":"S147106841600003X_ref8","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068408003323"},{"key":"S147106841600003X_ref15","unstructured":"Irving R. 2003. Greedy matchings. Tech. Rep. TR-2003-136, Dept. of Computing Science, University of Glasgow. April."},{"key":"S147106841600003X_ref21","unstructured":"Knuth D. 1976. Mariages Stables. Les Presses de L'Universit\u00e9 de Montr\u00e9al, Montr\u00e9al."},{"key":"S147106841600003X_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(95)94697-X"},{"key":"S147106841600003X_ref18","first-page":"131","volume-title":"Proc. of the Interntional Conference on Informatics Education and Research for Knowledge-Circulating Society","author":"Iwama","year":"2008"},{"key":"S147106841600003X_ref17","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28871"},{"key":"S147106841600003X_ref20","first-page":"358","volume-title":"Proc. of the 16th European Conference on Artificial Intelligence","author":"Janhunen","year":"2004"},{"key":"S147106841600003X_ref26","doi-asserted-by":"publisher","DOI":"10.1137\/0404023"},{"key":"S147106841600003X_ref11","doi-asserted-by":"publisher","DOI":"10.1002\/bs.3830200304"},{"key":"S147106841600003X_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01536399"},{"key":"S147106841600003X_ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)00179-P"},{"key":"S147106841600003X_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2005.04.004"},{"key":"S147106841600003X_ref29","doi-asserted-by":"crossref","unstructured":"Xu H. and Li B. 2011. Egalitarian stable matching for VM migration in cloud computing. In Proc. Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on. IEEE, 631\u2013636.","DOI":"10.1109\/INFCOMW.2011.5928889"},{"key":"S147106841600003X_ref28","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X"},{"key":"S147106841600003X_ref19","first-page":"2","article-title":"Approximation algorithms for the sex-equal stable marriage problem","volume":"7","author":"Iwama","year":"2010","journal-title":"ACM Transactions on Algorithms (TALG)"},{"key":"S147106841600003X_ref4","first-page":"68","volume-title":"Proc. RuleML 2013","author":"De Clercq","year":"2013"},{"key":"S147106841600003X_ref7","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068403001765"},{"key":"S147106841600003X_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.02.003"},{"key":"S147106841600003X_ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00206-7"},{"key":"S147106841600003X_ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(85)90074-5"},{"key":"S147106841600003X_ref1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543357"},{"key":"S147106841600003X_ref24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01531080"},{"key":"S147106841600003X_ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9672-0"}],"container-title":["Theory and Practice of Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S147106841600003X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T19:20:40Z","timestamp":1555701640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S147106841600003X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,7]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["S147106841600003X"],"URL":"https:\/\/doi.org\/10.1017\/s147106841600003x","relation":{},"ISSN":["1471-0684","1475-3081"],"issn-type":[{"value":"1471-0684","type":"print"},{"value":"1475-3081","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,7]]}}}