{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T08:40:02Z","timestamp":1751100002464,"version":"3.41.0"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031959721","type":"print"},{"value":"9783031959738","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-95973-8_16","type":"book-chapter","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T08:01:10Z","timestamp":1751097670000},"page":"256-273","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimising Source-Plate Swaps for\u00a0Robotised Compound Dispensing in\u00a0Microplates"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4947-9641","authenticated-orcid":false,"given":"Ramiz","family":"Gindullin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8745-9858","authenticated-orcid":false,"given":"Mar\u00eda Andre\u00edna","family":"Francisco Rodr\u00edguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8658-5967","authenticated-orcid":false,"given":"Brinton","family":"Seashore-Ludlow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8083-2864","authenticated-orcid":false,"given":"Ola","family":"Spjuth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"issue":"10","key":"16_CR1","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1016\/j.drudis.2020.07.024","volume":"25","author":"V Blay","year":"2020","unstructured":"Blay, V., Tolani, B., Ho, S.P., Arkin, M.R.: High-throughput screening: today\u2019s biochemical and cell-based approaches. Drug Discov. Today 25(10), 1807\u20131821 (2020)","journal-title":"Drug Discov. Today"},{"issue":"4","key":"16_CR2","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1080\/00207543.2020.1856436","volume":"60","author":"E Bourreau","year":"2022","unstructured":"Bourreau, E., Garaix, T., Gondran, M., Lacomme, P., Tchernev, N.: A constraint-programming based decomposition method for the generalised workforce scheduling and routing problem (GWSRP). Int. J. Prod. Res. 60(4), 1265\u20131283 (2022)","journal-title":"Int. J. Prod. Res."},{"key":"16_CR3","unstructured":"Cardinaels, E., Borst, S., van Leeuwaarden, J.S.: Redundancy scheduling with locally stable compatibility graphs. arXiv preprint arXiv:2005.14566 (2020)"},{"key":"16_CR4","unstructured":"Chu, G., Stuckey, P.J., Schutt, A., Ehlers, T., Gange, G., Francis, K.: Chuffed, a lazy clause generation solver. https:\/\/github.com\/chuffed\/chuffed. Accessed 04 Dec 2024"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.artint.2015.05.006","volume":"244","author":"T Dao","year":"2017","unstructured":"Dao, T., Duong, K.C., Vrain, C.: Constrained clustering by constraint programming. Artif. Intell. 244, 70\u201394 (2017)","journal-title":"Artif. Intell."},{"issue":"1","key":"16_CR6","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/itor.13022","volume":"29","author":"GS Da\u015f","year":"2022","unstructured":"Da\u015f, G.S., Alt\u0131nkaynak, B., G\u00f6\u00e7ken, T., T\u00fcrker, A.K.: A set partitioning based goal programming model for the team formation problem. Int. Trans. Oper. Res. 29(1), 301\u2013322 (2022)","journal-title":"Int. Trans. Oper. Res."},{"issue":"1","key":"16_CR7","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1016075431943","volume":"108","author":"A De Silva","year":"2001","unstructured":"De Silva, A.: Combining constraint programming and linear programming on an example of bus driver scheduling. Ann. Oper. Res. 108(1), 277\u2013291 (2001)","journal-title":"Ann. Oper. Res."},{"issue":"6","key":"16_CR8","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/0010-4809(73)90030-X","volume":"6","author":"EA Ernst","year":"1973","unstructured":"Ernst, E.A., Lasdon, L.S., Ostrander, L.E., Divell, S.S.: Anesthesiologist scheduling using a set partitioning algorithm. Comput. Biomed. Res. 6(6), 561\u2013569 (1973)","journal-title":"Comput. Biomed. Res."},{"key":"16_CR9","volume":"3","author":"MA Francisco Rodr\u00edguez","year":"2023","unstructured":"Francisco Rodr\u00edguez, M.A., Puigvert, J.C., Spjuth, O.: Designing microplate layouts using artificial intelligence. Artif. Intell. Life Sci. 3, 100073 (2023)","journal-title":"Artif. Intell. Life Sci."},{"key":"16_CR10","unstructured":"Gindullin, R., Francisco\u00a0Rodr\u00edguez, M.A.: Minimising source-plate swaps. https:\/\/github.com\/astra-uu-se\/multiplates. Accessed 04 Dec 2024"},{"key":"16_CR11","unstructured":"Google: CP-sat solver. https:\/\/developers.google.com\/optimization\/cp\/cp_solver. Accessed 04 Dec 2024"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Guilbert, M., Vrain, C., Dao, T.B.H.: Towards explainable clustering: a constrained declarative based approach. arXiv preprint arXiv:2403.18101 (2024)","DOI":"10.1007\/978-3-031-91398-3_35"},{"key":"16_CR13","unstructured":"Jefferson, C., Frisch, A.M.: Representations of sets and multisets in constraint programming. In: Proceedings of the 4th International Workshop on Modelling and Reformulating Constraint Satisfaction Problems, pp. 102\u2013116. Citeseer (2005)"},{"issue":"3","key":"16_CR14","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1002\/bies.201100144","volume":"34","author":"DB Kell","year":"2012","unstructured":"Kell, D.B.: Scientific discovery as a combinatorial optimisation problem: how best to navigate the landscape of possible experiments? BioEssays 34(3), 236\u2013244 (2012)","journal-title":"BioEssays"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/s10601-018-9281-x","volume":"23","author":"P Laborie","year":"2018","unstructured":"Laborie, P., Rogerie, J., Shaw, P., Vil\u00edm, P.: IBM ILOG CP optimizer for scheduling: 20+ years of scheduling with constraints at IBM\/ILOG. Constraints 23, 210\u2013250 (2018)","journal-title":"Constraints"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Mariz, J.L.V., Peroni, R.D.L., Silva, R.M.D.A.: A constraint programming approach to solve the clustering problem in open-pit mine planning. REM-Int. Eng. J. 77(2), e230060 (2024)","DOI":"10.1590\/0370-44672023770060"},{"key":"16_CR17","unstructured":"M\u00fcller, T.: Solving set partitioning problems with constraint programming. In: Proceedings of PAPPACT 1998, pp. 313\u2013332 (1998)"},{"key":"16_CR18","unstructured":"Gurobi optimizer. https:\/\/www.gurobi.com\/solutions\/gurobi-optimizer\/. Accessed 04 Dec 2024"},{"issue":"1","key":"16_CR19","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s12351-020-00563-9","volume":"22","author":"MA Ornek","year":"2022","unstructured":"Ornek, M.A., Ozturk, C., Sugut, I.: Integer and constraint programming model formulations for flight-gate assignment problem. Oper. Res. Int. J. 22(1), 135\u2013163 (2022)","journal-title":"Oper. Res. Int. J."},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Pavlopoulos, G.A., Kontou, P.I., Pavlopoulou, A., Bouyioukos, C., Markou, E., Bagos, P.G.: Bipartite graphs in systems biology and medicine: a survey of methods and applications. GigaScience 7(4), giy014 (2018)","DOI":"10.1093\/gigascience\/giy014"},{"key":"16_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.scitotenv.2022.155058","volume":"832","author":"J Rietdijk","year":"2022","unstructured":"Rietdijk, J., Aggarwal, T., Georgieva, P., Lapins, M., Carreras-Puigvert, J., Spjuth, O.: Morphological profiling of environmental chemicals enables efficient and untargeted exploration of combination effects. Sci. Total Environ. 832, 155058 (2022)","journal-title":"Sci. Total Environ."},{"key":"16_CR22","unstructured":"Stuckey, P.J., Marriott, K., Tack, G.: Set-related constraints (2020). https:\/\/docs.minizinc.dev\/en\/2.8.7\/lib-globals-set.html. Accessed 13 Nov 2024"},{"key":"16_CR23","unstructured":"Minizinc. https:\/\/www.minizinc.org\/. Accessed 04 Dec 2024"},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12864-020-07137-1","volume":"21","author":"H Tegally","year":"2020","unstructured":"Tegally, H., San, J.E., Giandhari, J., de Oliveira, T.: Unlocking the efficiency of genomics laboratories with robotic liquid-handling. BMC Genomics 21, 1\u201315 (2020)","journal-title":"BMC Genomics"},{"key":"16_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.bej.2022.108713","volume":"188","author":"MA Torres-Acosta","year":"2022","unstructured":"Torres-Acosta, M.A., Lye, G.J., Dikicioglu, D.: Automated liquid-handling operations for robust, resilient, and efficient bio-based laboratory practices. Biochem. Eng. J. 188, 108713 (2022)","journal-title":"Biochem. Eng. J."},{"key":"16_CR26","unstructured":"Weng, W., Zhou, X., Srikant, R.: Optimal load balancing in bipartite graphs. arXiv preprint arXiv:2008.08830 (2020)"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.copbio.2020.06.004","volume":"64","author":"EA Yasi","year":"2020","unstructured":"Yasi, E.A., Kruyer, N.S., Peralta-Yahya, P.: Advances in g protein-coupled receptor high-throughput screening. Curr. Opin. Biotechnol. 64, 210\u2013217 (2020)","journal-title":"Curr. Opin. Biotechnol."},{"issue":"3","key":"16_CR28","volume":"2024","author":"Z Zhang","year":"2024","unstructured":"Zhang, Z., Xiao, C., Wang, S., Yu, W., Bai, Y.: Automatic constraint programming solver selection method based on machine learning for the cable tree wiring problem. J. Eng. 2024(3), e12368 (2024)","journal-title":"J. Eng."},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Zuenko, A., Fridman, O., Zuenko, O., Zhuravleva, O.: An approach to solution of constrained clustering problems using the constraint programming paradigm and the multiset theory. In: Journal of Physics: Conference Series, vol.\u00a01801, pp. 012\u2013041. IOP Publishing (2021)","DOI":"10.1088\/1742-6596\/1801\/1\/012041"}],"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-95973-8_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T08:01:13Z","timestamp":1751097673000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-95973-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031959721","9783031959738"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-95973-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"29 June 2025","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":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}