{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T08:00:51Z","timestamp":1751097651976,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031605963"},{"type":"electronic","value":"9783031605970"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-60597-0_7","type":"book-chapter","created":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T14:04:39Z","timestamp":1716818679000},"page":"99-108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Towards a\u00a0Generic Representation of\u00a0Combinatorial Problems for\u00a0Learning-Based Approaches"],"prefix":"10.1007","author":[{"given":"L\u00e9o","family":"Boisvert","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0233-4656","authenticated-orcid":false,"given":"H\u00e9l\u00e8ne","family":"Verhaeghe","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8742-0774","authenticated-orcid":false,"given":"Quentin","family":"Cappart","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,25]]},"reference":[{"key":"7_CR1","unstructured":"Applegate, D., Bixby, R., Chvatal, V., Cook, W.: Concorde TSP solver (2006)"},{"key":"7_CR2","doi-asserted-by":"publisher","unstructured":"Applegate, D.L., et al.: Certification of an optimal TSP tour through 85,900 cities. Oper. Res. Lett. 37(1), 11\u201315 (2009). https:\/\/doi.org\/10.1016\/j.orl.2008.09.006","DOI":"10.1016\/j.orl.2008.09.006"},{"key":"7_CR3","unstructured":"Ba, J.L., Kiros, J.R., Hinton, G.E.: Layer normalization. arXiv preprint arXiv:1607.06450 (2016)"},{"key":"7_CR4","unstructured":"Bahdanau, D., Cho, K.H., Bengio, Y.: Neural machine translation by jointly learning to align and translate. In: 3rd International Conference on Learning Representations, ICLR 2015 (2015)"},{"issue":"2","key":"7_CR5","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2020.07.063","volume":"290","author":"Y Bengio","year":"2021","unstructured":"Bengio, Y., Lodi, A., Prouvost, A.: Machine learning for combinatorial optimization: a methodological tour d\u2019horizon. Eur. J. Oper. Res. 290(2), 405\u2013421 (2021). https:\/\/doi.org\/10.1016\/j.ejor.2020.07.063","journal-title":"Eur. J. Oper. Res."},{"key":"7_CR6","unstructured":"Boussemart, F., Lecoutre, C., Audemard, G., Piette, C.: XCSP3-core: a format for representing constraint satisfaction\/optimization problems. arXiv preprint arXiv:2009.00514 (2020)"},{"key":"7_CR7","first-page":"1877","volume":"33","author":"T Brown","year":"2020","unstructured":"Brown, T., et al.: Language models are few-shot learners. Adv. Neural Inf. Process. Syst. 33, 1877\u20131901 (2020)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"130","key":"7_CR8","first-page":"1","volume":"24","author":"Q Cappart","year":"2023","unstructured":"Cappart, Q., Ch\u00e9telat, D., Khalil, E.B., Lodi, A., Morris, C., Velickovic, P.: Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 24(130), 1\u201361 (2023)","journal-title":"J. Mach. Learn. Res."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Cappart, Q., Moisan, T., Rousseau, L.M., Pr\u00e9mont-Schwarz, I., Cire, A.A.: Combining reinforcement learning and constraint programming for combinatorial optimization. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a035, pp. 3677\u20133687 (2021)","DOI":"10.1609\/aaai.v35i5.16484"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/978-3-030-78230-6_25","volume-title":"Integration of Constraint Programming, Artificial Intelligence, and Operations Research","author":"F Chalumeau","year":"2021","unstructured":"Chalumeau, F., Coulon, I., Cappart, Q., Rousseau, L.-M.: SeaPearl: a constraint programming solver guided by reinforcement learning. In: Stuckey, P.J. (ed.) CPAIOR 2021. LNCS, vol. 12735, pp. 392\u2013409. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-78230-6_25"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-319-44953-1_14","volume-title":"Principles and Practice of Constraint Programming","author":"J Demeulenaere","year":"2016","unstructured":"Demeulenaere, J., et al.: Compact-Table: efficiently filtering table constraints with reversible sparse bit-sets. In: Rueher, M. (ed.) CP 2016. LNCS, vol. 9892, pp. 207\u2013223. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-44953-1_14"},{"key":"7_CR12","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with PyTorch geometric. In: ICLR Workshop on Representation Learning on Graphs and Manifolds (2019)"},{"key":"7_CR13","unstructured":"Gasse, M., Ch\u00e9telat, D., Ferroni, N., Charlin, L., Lodi, A.: Exact combinatorial optimization with graph convolutional neural networks, vol.\u00a032 (2019)"},{"key":"7_CR14","unstructured":"Helsgaun, K.: An Extension of the Lin-Kernighan-Helsgaun TSP Solver for Constrained Traveling Salesman and Vehicle Routing Problems: Technical report. Roskilde Universitet, December 2017"},{"issue":"8","key":"7_CR15","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735\u20131780 (1997)","journal-title":"Neural Comput."},{"issue":"1\u20132","key":"7_CR16","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/s10601-022-09327-y","volume":"27","author":"CK Joshi","year":"2022","unstructured":"Joshi, C.K., Cappart, Q., Rousseau, L.M., Laurent, T.: Learning the travelling salesperson problem requires rethinking generalization. Constraints 27(1\u20132), 70\u201398 (2022)","journal-title":"Constraints"},{"key":"7_CR17","unstructured":"Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)"},{"key":"7_CR18","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. Adv. Neural Inf. Process. Syst. 25 (2012)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Lemos, H., Prates, M., Avelar, P., Lamb, L.: Graph colouring meets deep learning: Effective graph neural network models for combinatorial problems. In: 2019 IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), pp. 879\u2013885. IEEE (2019)","DOI":"10.1109\/ICTAI.2019.00125"},{"key":"7_CR20","unstructured":"Li, Y., Zemel, R., Brockschmidt, M., Tarlow, D.: Gated graph sequence neural networks. In: International Conference on Learning Representations (2016)"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1007\/978-3-030-58475-7_51","volume-title":"Principles and Practice of Constraint Programming","author":"M Liu","year":"2020","unstructured":"Liu, M., Zhang, F., Huang, P., Niu, S., Ma, F., Zhang, J.: Learning the satisfiability of Pseudo-Boolean problem with graph neural networks. In: Simonis, H. (ed.) CP 2020. LNCS, vol. 12333, pp. 885\u2013898. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58475-7_51"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-3-319-18008-3_19","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"J-B Mairy","year":"2015","unstructured":"Mairy, J.-B., Deville, Y., Lecoutre, C.: The smart table constraint. In: Michel, L. (ed.) CPAIOR 2015. LNCS, vol. 9075, pp. 271\u2013287. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-18008-3_19"},{"key":"7_CR23","unstructured":"Marty, T., Fran\u00e7ois, T., Tessier, P., Gautier, L., Rousseau, L.M., Cappart, Q.: Learning a generic value-selection heuristic inside a constraint programming solver. In: 29th International Conference on Principles and Practice of Constraint Programming (2023)"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Mnih, V., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529\u2013533 (2015)","DOI":"10.1038\/nature14236"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Monti, F., Boscaini, D., Masci, J., Rodola, E., Svoboda, J., Bronstein, M.M.: Geometric deep learning on graphs and manifolds using mixture model CNNs. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5115\u20135124 (2017)","DOI":"10.1109\/CVPR.2017.576"},{"key":"7_CR26","unstructured":"Paszke, A., et\u00a0al.: Pytorch: an imperative style, high-performance deep learning library. Adv. Neural Inf. Process. Syst. 32 (2019)"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Prates, M., Avelar, P.H., Lemos, H., Lamb, L.C., Vardi, M.Y.: Learning to solve np-complete problems: a graph neural network for decision TSP. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a033, pp. 4731\u20134738 (2019)","DOI":"10.1609\/aaai.v33i01.33014731"},{"key":"7_CR28","unstructured":"R\u00e9gin, J.C.: A filtering algorithm for constraints of difference in CSPs. In: AAAI, vol.\u00a094, pp. 362\u2013367 (1994)"},{"issue":"1","key":"7_CR29","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2008","unstructured":"Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61\u201380 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"key":"7_CR30","unstructured":"Selsam, D., Lamm, M., B\u00fcnz, B., Liang, P., de\u00a0Moura, L., Dill, D.L.: Learning a SAT solver from single-bit supervision. In: International Conference on Learning Representations (2019)"},{"key":"7_CR31","doi-asserted-by":"crossref","unstructured":"T\u00f6nshoff, J., Kisin, B., Lindner, J., Grohe, M.: One model, any CSP: graph neural networks as fast global search heuristics for constraint satisfaction. arXiv preprint arXiv:2208.10227 (2022)","DOI":"10.24963\/ijcai.2023\/476"},{"key":"7_CR32","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f3, P., Bengio, Y.: Graph attention networks. In: International Conference on Learning Representations (2018)"},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Verhaeghe, H., Lecoutre, C., Schaus, P.: Extending compact-table to negative and short tables. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a031 (2017)","DOI":"10.1609\/aaai.v31i1.11127"}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-60597-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T14:05:17Z","timestamp":1716818717000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-60597-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031605963","9783031605970"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-60597-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"25 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Uppsala","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sweden","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}